March 4, 2015 Easy Paleo Mayo Paleo Newbie Blog / Sauces, Seasonings Etc. (W30) / Seasonings & Sauces / Topping / Whole30® Compliant 12 Ouch! That’s me kicking myself – I should have put an easy paleo mayo recipe up on Paleo Newbie way before now!