I love Meadow's reply (along with others here.) Dealing with food intolerances, substitutions have been huge for our family. Learning how to make foods we used to eat using different ingredients has been super helpful. My husband and son don't eat strictly primal, but our son is totally gluten, dairy, corn, soy free (food sensitivities) and eats mostly primal plus white rice (cooked in bone broth) and potatoes, sometimes tapioca. Sometimes beans as well, but very occasionally. I do use maple syrup and stevia to make cococonut flour cupcakes, pancakes/waffles and muffins for him. The comfy belly blog is one of my favorite for substitution recipes (yum!) IME, from early on, I've always offered him a wide range of foods and allowed him to choose. Whether he's choosing a (pretty healthy) coconut flour cupcake for breakfast or broccoli dipped in ghee (or both!), it all seems to even out. I don't put a huge emphasis on 'dessert' or 'dinner'--everything is food and he can eat what he likes--I just make it all with ingredients I feel are nourishing to his body. This has kept us from having battles about food and, I think, has led to him eating more of a balance (meat/fat/veggies/fruits etc) than he might be eating otherwise. Some meals he'll just want a lot of fatty meat, some he'll want a lot of salad and nothing else, some he'll fill up on starches. It all seems to even out for him though, and he is almost always eating *real food*, and usually primal food at that. It has worked well for us.
Like dragonmama said, we focus on what we *can* eat. If my son wants cookies, I'll find a way to make him for them with ingredients I'm happier with. Mmmm--as for ice cream--frozen strawberries + coconut cream (cream on top of the can of full fat coconut milk) + vanilla extract + a squeeze of lemon juice + a little stevia in a food processor is amazing! You can also just combine frozen banana with strawberries (or anything else!) and a little coconut cream to make fabulous, totally primal ice cream. Finding out what your kids want, you can get really creative and find a new way to make it with different ingredients. (If you've got favorite meals you'd like to convert to primal, let us know and maybe we can help you!)
Getting the kids involved in the prep can be helpful as well. My son is much more likely to try something if he helped to make it. Sometimes he's not in the mood though, and that's ok too.
Like others said, I'd just go slow. Even start with one meal a day being primal (dinner is an easy one to make primal--meat + veg + a starch for those who want/need it--could be potatoes, sweet potatoes, squash, etc...go based on what your family will eat!) You can work on adding primal substitutions as you learn them. And try out different recipes until you find the ones that work for *your* family. There are TONS out there once you start looking.
One sub for cereal is to take a/b 1/4 cup nuts (any combination), put them in a food processor and chop until the nuts are in chunks. Toss them in a bowl with some raisins and cinnamon, maybe a little stevia, and pour some coconut milk over and serve. Very much like eating breakfast cereal--has taken care of my cereal cravings when I've had them. Your kids *might* like it?
Good luck! HTH!
