Skip to Content

20 Paleo Vegetarian Recipes

Sharing is caring!

This post contains affiliate links. Click here to read my affiliate policy.

Last Updated on December 6, 2020

paleo vegetarian recipes

Ok, while I may enjoy my carnivore tendencies on the Paleo diet, now and then, I enjoy a vegetarian meal. I was a vegetarian for 9 years and while the diet did not work for me, I still enjoy a mountain of veggies with lots of butter.

Also, I think people get the misconception that you have to eat tons of meat on the diet. One of my favorite paleo books “Primal Mind, Primal Body” recommends only 6 ounces of natural protein a day. That’s not very much – it’s about the size of a deck of cards.  There are also Paleo Vegetarians which is rather interesting. Anyhow here are seven tasty Paleo Vegetarian meal ideas.


Paleo Vegetarian

Southwestern Succotash

Carrot scallion latkes

Creamy Broccoli Salad

Primal Pav Bhaji


Farmers’ Market Puffed Omelette

Dairy-free Lemon Garlic Broccoli Soup Recipe

paleo vegetarian recipes

Roasted Spaghetti Squash with Kale

Layered Ratatouille

Market Mediterranean Pizza

Zucchini Pasta with Kale Pesto Pistachios and Pomegranate

Til Waali Gobhi/ Cauliflower with Sesame Seeds

Broccoli crust pizza

Hearty Vegetable Tomato Basil Stew

Maria Menounos’ Eggplant Casserole

Creamy Mushroom Sauce over Spaghetti Squash

Karare Aloo/Crisp Spiced Baby Potatoes

Roasted Cauliflower with Tahini Sauce 

Stuffed Eggplant 

Tomato and Pumpkin Soup 


Maya Yunos

Saturday 10th of January 2015

Thank you so much for vegetarian recipes. looks so yummy list you got.. :)

Kelly Bejelly

Wednesday 28th of January 2015

You're very welcome Maya


Wednesday 20th of February 2013

I was a vegetarian for years and I still do a lot of vegetarian dishes--veggies are totally paleo! No longer fully veg, however.


Sunday 23rd of September 2012

Wow you were a vegetarian for seven years then decided it wasn't for you, crazy :-) I like my meat to much but eat pretty vegetarian I would say during the day. All those recipes sound delish!

Crystal @ Simply Being Mommy

Wednesday 19th of September 2012

They all sound so delicious. I like me a good vegetarian meal every once in a while.

Liz @ A Nut in a Nutshell

Monday 17th of September 2012

The garlic broccoli soup sounds wonderful!