What a great idea! I may use this to eliminate the complaining for bread that goes on in my house. Of course, the amount that I think I can get away with giving will be about half that, thankfully.
My kids are much younger, so I have more control over their food choices right now. Packing paleo lunches should be a snap. Meat roll-ups (meat wrapped around veggies and/or cheese with a toothpick to hold it together), almond butter and apples, broth with veggies when it's colder out, meatballs made with pork rinds in a primal tomato sauce, basically anything they can eat with toothpicks is cool right now. My kids are in kindergarten and 1st grade. My oldest daughter loves cooked (not raw) carrots, so leftover chicken from dinner and carrots is always a hit. They're also quite fond of celery with almond butter or raw veggies (which can work for breakfast, too, if your kids are so inclined).
I have the exact problem you have. My kindergartener hates eggs. Paleo Banana Bread is a breakfast hit, as are paleo smoothies. Since she's such a skinny thing, I don't have a problem with serving my kindergartener a breakfast of strawberries and blueberries while her sister chows down on scrambled eggs.
Who says the meat you serve at breakfast has to be pork? As long as your daughter is okay with it, offer her chicken, turkey or beef.
Motherhood: When changing from pj pants to yoga pants qualifies as 'getting dressed'.