I have to say I am finding it difficult to stay completely paleo now I am pregnant, due to food aversions mostly and my body craving carbs. Instead of resorting to grains etc for my carbs I am just eating a lot more starches like sweet potato and even rice.
I had major food aversions in my first trimester - I had to quit paleo. All I could stomach was toast - every paleo breakfast I had been having turned my stomach and made me gag. I'm still a bit off dates now.

Plus every time I stood up I would want to pass out (feel faint, see black etc) and it didn't matter how much sweet potato I ate, nothing stopped that except for bread!

Can't wait to get back to it after the baby is here!