I've been doing Paleo for a whooping 2 weeks now :) and my wife is beginning to see the value in it.
She is used to the energy/carbs she gets from bread in the morning: 2 slices of "whole" wheat bread (bad) plus some type of cheese (good).
Would you have any Paleo suggestions for someone transitioning to Paleo, providing her with the necessary energy? She's eating more Paleo meals during lunch and dinner. Breakfast is kind of a challenge so far.
I'm aware your responses may be "she needs to get used to eating more fat and protein", so I'm just checking if this is the answer, or if there's more to it :)
I love a baked sweet potato for breakfast. Put some butter and cinnamon on it - yum! They're super easy to make, too: just microwave for 5 minutes (turn it over halfway through). Sweet potatoes are carbs, but they're non-toxic Paleo-friendly carbs (no gluten/other gut irritants, high in nutrients). I eat it with 3-4 hard-boiled eggs.
Like your wife, I don't do low-carb well. It doesn't mean I can't do Paleo!
I was one of those people who really, really LOVED my bread in the morning. I went cold turkey into Paleo and switched to bacon and eggs. However, I do like to have half an avocado with them or on days when I feel like I need more energy (or on the weekends) shredded sweet potato hash. I don't miss bread!
My answer would depend on what you consider Paleo/Primal or close enough for a transition period. I usually keep my "carb-bombs" for night cause that's what works better for me, but sometimes on days off (when it doesn't matter so much if I get sleepy from big carb-load) I'll eat a potato with breakfast. I usually eat my beloved eggs and bacon, or eggs and sardines, and I'll fry up (usually in bacon grease) a home-shredded potato for hashbrowns to go with it.
For less of a carb-bomb but still some carbs, try some fruit with the protein and fat.
I eat eggs almost every day for breakfast, but they don't necessarily resemble your normal fried egg. Have her give this sweet, "crepe" a try
In the magic bullet I blend 2-3 eggs with a bit less than 1TBS of coconut flour, healthy dash of cinnamon and a little almond extract (vanilla works as well). With this mixture make 2 crepes over medium heat in your fat of choice (don't be tempted to flip too early, you want them to set all the way through prior to lightly browning the opposite side). While the crepes are cooling I make a very quick fruit compote in the same pan... fat of choice, a handful of fruit, small drizzle of honey and a drop or two of extract. Blueberry is especially delicious. Smother your crepes in the compote and dig in! I often add coconut flakes to the top as well