The paleo diet is a lot more flexible than a carnivore diet. Paleo allows you to eat many different foods including meat, fish, fruits, vegetables, nuts and seeds and certain sweeteners. It still allows you to eat carbohydrates and food from plants while the carnivore diet only allows you to eat foods that come from animals and eliminates all plant foods.