Plant-Based Paleo: Vegetarian and Vegan Paleo Guide

By Paleo Life Coach Editorial Team · Last updated October 9, 2026 · Nutrition from USDA FoodData Central; nutrient targets from Harvard’s Nutrition Source; vitamin B12 advice also checked against the NHS

Plant-based paleo sounds like a contradiction. Paleo removes grains, legumes and dairy. Vegetarian and vegan diets remove meat and fish, and those removed foods are exactly what the other diet leans on for protein. So is it even possible? Yes, but the two rulebooks overlap on a short list of foods, and protein is where most plans come up short. This guide shows the three ways people combine the diets, what the numbers look like when you add them up, and where a deliberate exception makes more sense than strictness.

The quick version: Plant-based paleo works in three versions: pescatarian, vegetarian with eggs, and vegan. Vegetarian paleo can reach about 80 g of protein a day from eggs, seeds and nuts. Strict vegan paleo struggles: the same day without eggs supplies about 52 g and no vitamin B12, so most vegan paleo eaters add legumes or soy.

Can you follow paleo without eating meat?

You can, but each step away from animal foods shrinks the menu. Standard paleo is built on meat, fish, eggs, vegetables, fruit, nuts and seeds, and excludes grains, legumes, dairy and refined sugar (see what the paleo diet is). Take away meat and you still have fish and eggs. Take away fish and eggs too, and the only concentrated protein left is nuts and seeds.

Can you follow paleo without eating meat?
Version	Protein foods left	Hardest nutrients	Rule most people relax
Pescatarian paleo	Fish, shellfish, eggs, nuts, seeds	Few; similar to standard paleo	None needed
Vegetarian paleo (with eggs)	Eggs, nuts, seeds	Protein, omega-3 (EPA/DHA), iron	Sometimes legumes
Vegan paleo	Nuts and seeds only	Protein, vitamin B12, calcium, iodine, omega-3, zinc	Usually legumes or soy, sometimes quinoa

If you’re choosing between the two diets instead of combining them, our paleo vs vegan comparison covers the long-term research on each, and the pegan diet is a named middle path that keeps small amounts of meat.

How much protein can paleo plant foods supply?

Less per calorie than most people expect. Seeds are the best strict-paleo plant source, at roughly 9 g of protein per serving. Nuts supply 4 to 6 g per ounce. Here is what one serving of each food provides, calculated from USDA data:

How much protein can paleo plant foods supply?
Food and serving	Calories	Protein	Calories per 10 g of protein	Strict paleo?
Eggs, 2 large (100 g)	155	12.6 g	123	Yes
Hemp seeds, 3 tbsp (30 g)	166	9.5 g	175	Yes
Pumpkin seeds, 1 oz	158	8.6 g	185	Yes
Almonds, 1 oz	164	6.0 g	274	Yes
Sunflower seeds, 1 oz	166	5.9 g	281	Yes
Chia seeds, 1 oz	138	4.7 g	294	Yes
Walnuts, 1 oz	185	4.3 g	429	Yes
Lentils, 1 cup cooked (198 g)	230	17.9 g	129	No (legume)
Firm tofu, calcium-set, ½ cup (126 g)	181	21.8 g	83	No (soy)

Calculated from USDA FoodData Central SR Legacy entries 173424, 170148, 170556, 170567, 170562, 170554, 170187, 172421 and 172475.

Worked example: reaching 60 g of protein

The National Academy of Medicine’s minimum is 0.8 g of protein per kilogram of body weight a day (Harvard Nutrition Source). For a 75 kg (165 lb) adult that is 60 g. Getting all 60 g from a single food would take:

Eggs: about 9½ large eggs, 739 calories.
Hemp seeds: 190 g (about 19 tablespoons), 1,051 calories.
Almonds: 284 g (10 oz), 1,643 calories.
Walnuts: 394 g (14 oz), 2,576 calories.
Lentils (not paleo): 3⅓ cups cooked, 772 calories.

Nobody eats one food all day, but the pattern holds in mixed meals. Eggs and legumes deliver protein at about the same calorie cost. Nuts cost two to three and a half times more. That is why vegetarian paleo is workable and strict vegan paleo usually isn’t without an exception. For targets above the minimum, such as for older adults or strength training, see the paleo protein guide.

What does a vegetarian paleo day look like?

Here is one day built only from strict paleo foods plus eggs, with every ingredient weighed and summed from USDA values:

Breakfast: 3-egg scramble with 2 cups (60 g) of spinach cooked in 1 tbsp olive oil; 1 cup of blueberries.
Lunch: romaine salad (140 g) with ½ avocado, 3 tbsp hemp seeds, 1 oz pumpkin seeds and 1 tbsp olive oil; 1 medium baked sweet potato (150 g).
Snack: 1 oz almonds and a banana.
Dinner: the roasted vegetable bowl below (cauliflower rice, zucchini, red pepper, mushrooms, ½ avocado) topped with 2 fried eggs.
Evening: chia pudding made from 1 oz chia seeds and ¼ cup canned coconut milk.

What does a vegetarian paleo day look like?
Nutrient	Day with eggs	Same day without eggs (vegan)	Adult target
Calories	2,301	1,914	Varies
Protein	83 g	52 g	60 g minimum at 75 kg
Fiber	55 g	55 g	25–38 g
Calcium	706 mg	581 mg	1,000 mg
Iron	22.7 mg	19.7 mg	8 mg men, 18 mg women 19–50
Zinc	15.1 mg	12.4 mg	11 mg men, 8 mg women
Vitamin B12	2.8 mcg	0 mcg	2.4 mcg

Calculated from USDA FoodData Central SR Legacy values by weight. Targets from Harvard’s Nutrition Source pages on calcium, iron, zinc and vitamin B12; fiber from the National Academies DRI report.

Three things stand out. Protein is comfortable with five eggs in the day and falls below the minimum without them. Vitamin B12 comes entirely from the eggs. And calcium is short in both versions, because paleo has no dairy and this plan has no canned fish.

Which nutrients need a plan?

Protein is the visible problem. These are the quieter ones.

Vitamin B12. It is found naturally only in animal foods, and vegetarians and vegans are advised to include B12-fortified foods or a supplement (Harvard Nutrition Source; NHS). Eggs supply some. On vegan paleo there is no natural source at all.
Iron. The sample day looks high on paper, but all of it is non-heme iron, which is absorbed less well than the heme iron in meat. Harvard’s advice is to eat iron-rich plant foods with vitamin C foods and away from tea or calcium supplements (Harvard Nutrition Source). Peppers, citrus and berries with meals do that job.
Zinc. Nuts and seeds supply zinc, but plant sources have lower bioavailability than animal foods, and Harvard lists vegetarians and vegans among the groups at risk of shortfall (Harvard Nutrition Source). Hemp and pumpkin seeds are the richest options in the table above.
Calcium. With no dairy and no fish bones, you rely on almonds, chia and leafy greens such as kale, collards and bok choy. Our guide to closing paleo’s calcium and nutrient gaps has the numbers.
Omega-3. Flax, chia, hemp and walnuts provide ALA. The body converts ALA to EPA and DHA only to a limited extent, so EPA and DHA are best obtained directly (Harvard Nutrition Source). Pescatarian paleo solves this with oily fish. Vegetarians and vegans can ask a clinician about an algae-based supplement.
Iodine. Seafood, dairy, eggs and iodized salt are the main sources, and vegans who eat no animal foods are an at-risk group (Harvard Nutrition Source). If you cook with sea salt, check whether it is iodized.

If you’re pregnant or breastfeeding, feeding a child, over 65, or managing a health condition, talk to your doctor or a registered dietitian before you start. Ask them about B12 in particular; don’t guess at a supplement dose.

Should you add legumes, soy or quinoa back?

For vegan paleo, usually yes, and it’s worth doing openly instead of treating it as cheating. A cup of lentils or half a cup of tofu roughly doubles the protein of a seed serving for similar calories, and calcium-set tofu supplies 861 mg of calcium per half cup in USDA data.

Paleo’s objection to legumes centers on lectins and other “anti-nutrients”. Lectins are most potent in raw legumes, and cooking with wet, high heat such as boiling, or soaking for several hours, inactivates most of them (Harvard Nutrition Source). Properly prepared beans are not the hazard that some paleo writing suggests:

Soak dried beans for several hours, discard the water, then boil until soft.
Canned beans are already cooked and are low in lectins.
Never eat kidney beans raw or undercooked.

Our pages on whether beans are paleo and whether quinoa is paleo explain where the strict line falls. A simple decision rule: if you eat eggs or fish most days, you can stay strict. If you eat neither, add a legume or soy serving to at least two meals a day and call your diet what it is, a plant-based diet with paleo-style rules on grains, sugar and processed food.

How do you make plant-based paleo meals satisfying?

Meals without grains, beans or meat can feel like side dishes. These techniques fix that.

Build on a vegetable base. Cauliflower rice, spiralized zucchini, spaghetti squash and roasted sweet potato take the place of rice and pasta.
Add a seed or nut topping to every plate. Three tablespoons of hemp seeds adds 9.5 g of protein to a salad or bowl without changing the flavor much.
Cook mainly with olive or avocado oil. Coconut oil fits paleo rules, but it is 80 to 90% saturated fat and its main fatty acids raise LDL cholesterol (Harvard Nutrition Source), so keep it for occasional baking. Strict paleo skips refined seed oils as a matter of rule; Harvard researchers say the evidence does not show that they cause inflammation (Harvard T.H. Chan School). The paleo cooking oils guide goes deeper.
Use nutritional yeast for savory depth, and read the label. It gives a cheese-like flavor to sauces and roasted vegetables. Yeast does not naturally contain vitamin B12; only fortified brands supply it (Harvard Nutrition Source, vitamin B12 page above).
Season hard. Cumin, smoked paprika, oregano, garlic, lemon and fresh herbs do the work that cheese and cured meat do elsewhere.
Add something fermented. Sauerkraut or kimchi brings acidity and crunch to a bowl of roasted vegetables.

Two plant-based paleo recipes to start with

Both recipes are vegan and strict paleo as written. Add eggs to either if you eat them.

Roasted vegetable bowls with cauliflower rice (serves 2)

Vegetables: 1 red and 1 yellow bell pepper, sliced; 3 medium zucchini, sliced; 2 cups halved mushrooms; 3 tbsp olive oil; juice of ½ lemon; 1 tbsp dried oregano; ½ tbsp smoked paprika; a pinch of red pepper flakes; salt and pepper.
Cauliflower rice: 1 tbsp olive oil; 1 onion, diced; 2 garlic cloves, crushed; 2 cups riced cauliflower; 1 cup vegetable stock.
To serve: 1 avocado, cubed; fresh cilantro; 3 tbsp hemp seeds per bowl.
Heat the oven to 400°F. Toss the vegetables with the oil, lemon juice and seasonings on a baking sheet and roast for 25 to 30 minutes, until browned at the edges.
Soften the onion and garlic in the oil. Add the cauliflower and stock and cook until the stock has evaporated and the cauliflower is tender.
Divide the rice between two bowls and top with the vegetables, avocado, cilantro and hemp seeds.

Grain-free seed and nut cereal (about 8 servings)

1 cup chopped almonds; ½ cup sunflower seeds; ¼ cup plus 2 tbsp pumpkin seeds; 1⅓ cups unsweetened shredded coconut; 1½ tbsp cinnamon.
3 tbsp coconut oil, warmed; ¼ cup maple syrup (or raw honey if you aren’t vegan); 1 tbsp vanilla.
1 cup raisins, added after baking.
Heat the oven to 325°F. Mix the nuts, seeds, coconut and cinnamon.
Stir in the oil, syrup and vanilla until everything is coated.
Spread on a lined baking pan. Bake for 20 minutes, stir, then bake 5 to 7 minutes more.
Cool, stir in the raisins and store in an airtight container. Serve with unsweetened almond or coconut milk; the paleo milk alternatives guide compares the cartons.

This cereal is a sweet, calorie-dense food. A small bowl is a serving.

Common mistakes on plant-based paleo

Counting nuts as the protein. An ounce of almonds has 6 g. Use seeds and eggs for protein and nuts for fat and crunch.
Skipping B12 planning. With few or no animal foods, B12 needs a fortified food or a supplement agreed with your clinician.
Leaning on coconut products. Coconut oil, milk and cream are convenient but high in saturated fat.
Living on fruit and nut bars. Packaged “paleo” snacks are often mostly dates and nuts, with little protein.
Staying strict when the numbers don’t work. If your day looks like the egg-free column above, add legumes or soy.

Frequently asked questions about plant-based paleo

Can you be vegetarian and paleo at the same time?

Yes. Vegetarian paleo keeps eggs, vegetables, fruit, nuts and seeds, and drops meat, fish, grains, legumes and dairy. A planned day can reach about 80 g of protein, mostly from eggs and seeds. Calcium, omega-3 and iron need attention, and many people keep fish or add legumes to make it easier.

Is a vegan paleo diet healthy?

Strict vegan paleo is very hard to make nutritionally complete. Without eggs, fish, legumes, soy, grains or dairy, protein comes only from nuts and seeds, and there is no natural source of vitamin B12. Most people who eat this way allow legumes or soy and use B12-fortified foods or a supplement.

What are the best protein sources on vegetarian paleo?

Eggs lead, at 12.6 g of protein per two large eggs. Hemp seeds (9.5 g per 3 tablespoons) and pumpkin seeds (8.6 g per ounce) are the best strict-paleo plant sources. Almonds, sunflower seeds and chia add 5 to 6 g per ounce. Lentils and tofu supply more but aren’t strict paleo.

What can vegans eat that paleo doesn’t allow?

Grains, legumes and soy: bread, rice, oats, beans, lentils, chickpeas, tofu and tempeh are all vegan but excluded from paleo. Going the other way, paleo allows meat, fish, eggs and honey, which vegans avoid. Both diets exclude dairy, and both allow vegetables, fruit, nuts and seeds.

Does nutritional yeast provide vitamin B12?

Only if it is fortified. Yeast doesn’t naturally contain vitamin B12, and some brands add it while others don’t, so check the nutrition label. Fortified nutritional yeast and fortified cereals are common B12 sources for people who eat few animal foods, alongside supplements.

Are potatoes and sweet potatoes allowed on plant-based paleo?

Sweet potatoes are accepted on nearly every version of paleo, while white potatoes are still debated among paleo authors. For a plant-based paleo eater, sweet potatoes are a useful source of carbohydrate and calories that grains would otherwise provide. They are low in protein, so pair them with eggs or seeds.

Your next step: count one day before you commit

Write down what you would eat on a normal plant-based paleo day and add up the protein using the serving table above. If the total reaches your target, the plan works as it is. If it doesn’t, decide now which exception you’ll make: fish, eggs, or legumes and soy. Then arrange your B12 source. For meal ideas, the paleo recipes hub lists the vegetable-forward dishes on this site.

Consider this general nutrition reading, not a replacement for advice from your doctor or a registered dietitian.

Plant-Based Paleo: How Vegetarian and Vegan Paleo Work, With the Protein Math and a Sample Day