I'm a "mayophobic" as well (nice word) but for those who are not, if you can make a mayo with good organic eggs (typically high in good fats like DHA) and olive oil - you'll be golden :) I would imagine there are some on-the-shelf varieties of this in stores like wholefoods as well.

Anyway, when I was pregnant I did a bunch of nutritional analysis to see what the best foods were for me to eat in order to get the best bang for my baby's buck, so to speak - and broccoli came out as a superstar. I actually started eating steamed broccoli w/ marinara in lieu of regular pasta. Go Broccoli! :)