Is Paleo Diet Good for Diabetics? The paleo diet follows a simple mantra: eat whatever ancient man ate before. That means fruits and vegetable are okay. So are lean meats, seafood, nuts, seeds and...