While I’m not paleo any more, I used to follow a paleo diet years ago.
If you’re also going to be vegan, your options for protein are going to be even more limited.
On this page, I’ve essentially removed non-paleo foods from my complete list of vegan protein sources.
You might want to also consider paleo protein bars. For example, the Pegan protein bar is paleo and vegan, and it’s a pretty good bar overall.
Table of Contents
Vegan Protein Sources that are NOT Paleo-Friendly
I just want to note a few vegan protein sources that are “good”, but not considered paleo-friendly:
- Legumes (beans, lentils)
- Peanuts
- Oats
- Rye and other grains
The good news is that vegan diets are already pretty close to paleo in many cases.
The Top Vegan Paleo Protein Sources
I’ve included the top vegan and paleo foods in terms of protein per 100 grams and per 100 calories.
In a realistic diet, you’ll need to combine protein sources in both categories.
| Food | Protein (g) per 100g | Protein (g) per 100 calories |
|---|---|---|
| Seaweed (dried) | 57.4 | 20.1 |
| Nutritional yeast | 41.7 | 13.9 |
| Hemp seeds | 31.6 | 5.7 |
| Almonds | 21.1 | 3.6 |
| Pistachio nuts | 20.2 | 3.6 |
| Pumpkin seeds | 18.5 | 4.2 |
| Flaxseed | 18.3 | 3.4 |
| Sesame seeds | 17.7 | 3.1 |
| Chia seeds | 16.5 | 3.4 |
| Cashew | 15.3 | 2.7 |
| Walnut | 15.2 | 2.3 |
| Hazelnut | 14.9 | 2.4 |
| Brazil nut | 14.3 | 2.2 |
| Pine nuts | 13.7 | 2.0 |
| Garlic | 6.3 | 4.8 |
| Amaranth | 3.8 | 3.7 |
| Collard greens | 3.5 | 12.0 |
| Artichoke | 3.3 | 7.0 |
| Cowpeas | 3.2 | 3.3 |
| Rapini | 3.2 | 14.3 |
| Kale | 2.9 | 8.2 |
| Spinach | 2.9 | 12.5 |
| Mustard greens | 2.9 | 10.7 |
| Broccoli | 2.8 | 8.3 |
| Water spinach | 2.6 | 13.3 |
| Lotus root | 2.6 | 3.5 |
| Arugula | 2.6 | 10.4 |
| Brussels sprouts | 2.6 | 7.1 |
| Guava | 2.5 | 3.8 |
| Asparagus | 2.4 | 11.1 |
| Watercress | 2.3 | 19.0 |
| Okra | 1.9 | 5.9 |
| Cauliflower | 1.9 | 7.6 |
| Green bean | 1.8 | 5.9 |
| Swiss chard | 1.8 | 9.5 |
| Lettuce (red leaf) | 1.3 | 10.3 |
| Cabbage | 1.3 | 5.2 |
| Squash | 1.2 | 7.5 |
| Zucchini | 1.2 | 7.1 |
| Raspberry | 1.2 | 2.3 |
| Gourd | 1.2 | 5.9 |
| Lemon | 1.1 | 3.8 |
| Napa cabbage | 1.1 | 9.2 |
You’ll notice that certain types of foods dominate the list when you sort by one metric or the other.
The 5 Best Vegan Paleo Protein Foods
Seaweed and Other Sea Vegetables
All I included was dried seaweed on the table above, but pretty much any seaweed-related food has a high amount of protein:
- Kelp
- Nori
- Kombu
- Arame
- Chlorella
They also have a ton of other vitamins.
Seaweed is very healthy in general, but there’s only so much you can eat. So even though it is high in protein, you’ll only be able to get a small portion of your daily protein from it.
Nutritional Yeast
Many vegans miss cheese, and nutritional yeast can provide a cheesy flavor plus a ton of protein. Nutritional yeast is also a complete protein by most definitions.
Since it’s just made from wild yeast, it’s considered paleo from what I’ve read.
On top of having a lot of protein, it also has a significant amount of:
- All B-vitamins
- Iron
- Magnesium
- Potassium
- Zinc
- Selenium
Other than taste limitations, it’s really hard to eat too much nutritional yeast per day.
My favorite way to use it is to blend it in with cashew cream, and use that as a sauce for a variety of dishes.
Seeds
Seeds are a great source of protein and healthy fats on a paleo and vegan diet.
From the table above, several seeds are near the top of the list per 100 grams, including:
- Hemp
- Pumpkin
- Flax
- Sesame
- Chia
They are packed full of minerals as well.
The one thing you need to keep an eye on is that not all seeds have a great omega 3 to 6 fat ratio. Getting too many omega 6 fats can lead to inflammation.
Nuts
Similar to seeds, nuts contain a good amount of protein and fats.
The top nuts for protein are:
- Almonds
- Pistachio
- Cashews
- Walnuts
- Hazelnuts
- Brazil nuts (also a great source of selenium)
Nuts and seeds are going to be a big part of a paleo and vegan diet. There’s just no way around it.
Again, be aware of the omega 3 to 6 fat ratio of nuts, which are much worse than seeds.
Leafy Greens
When you sort by the amount of protein per 100 calories, you’ll see several leafy greens jump to the top of the list:
- Watercress
- Spinach
- Lettuce
- Rapini
- Kale
They’re obviously very healthy foods with a ton of vitamins and fiber.
The downside of relying on leafy greens for protein is that you have to eat a ton to get a significant amount of protein.
You should eat leafy greens as often as you can in large quantities, but you will need to rely on the other protein sources we looked at above as well.
The good news is that salads go great with nuts, seeds, and nutritional yeast. It’s not difficult to throw together a nice big salad that has 50 grams of protein or more.
