Hmmm... maybe you could add a few extra condiments to her diet or start sprinkling her fruit with yummy-tasting cinnamon, vanilla, or almond extract. If she like mayo or butter on her bread-stuffs, by all means you can add it.
Is she eating any artificial sweeteners at all? It would be best to keep them to a minimum, but of course, the 'stall' effect is the last thing your daughter needs to worry about...
In all honesty, I'd be very hesitant to cut your daughter's carb-rate by all that much at this point.. She is still very young and will more than likely start to gain some weight in the nest year or two. (i.e. once she gets into puberty) I could be very, very wrong, though. What does her doctor say about it?
Eggs, dairy, and peanut butter are all excellent sources of protein, too.

Does she like cinnamon-flavored French Toast, maybe even with bacon and/or sausage? That'd probably be a great breakfast-treat for her.... just use a minimal amount of the syrup. Mind how it is sweetened and keep track of the carbs in the bread, though! A few pieces of regular, low-carb bread cinnamon toast w/ an abundant amont of butter might be a good staple for her, too.