There's only about 140,000 years of evidence that what you call 'paleo' eating leads to successful birth.
My only advice is to ignore any of the weightloss crowd and the low carb calls. Eat whatever macro you crave....carb, protein, fat.
Secondly, the best-best-best way you can be nourished is by just eating animals and vegetation. That's meat, offal, fruits, and vegetables in other terms. This is basically the heart of 'paleo' and will give you the best sources for any type of food that you crave.