• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
MOON and spoon and yum
  • Home
  • Subscribe
  • Recipes
  • About
  • Videos
menu icon
go to homepage
  • Home
  • Recipes
  • Subscribe
  • About
  • Contact
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Home
    • Recipes
    • Subscribe
    • About
    • Contact
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×

    Home » Round-ups

    40 Delicious Vegetarian Paleo Recipes

    Published: Jan 2, 2020 · Modified: Oct 20, 2022 by Kristen Wood - This post may contain affiliate links.

    a pinterest pin image for paleo vegetarian recipes

    40 Paleo Vegetarian Recipes. Vegetarian Paleo appetizers, meals, desserts, breakfast ideas and more can be found in this recipe round-up for the Paleo Vegetarian Diet!

    a grid of six paleo vegetarian recipe images
    Jump to:
    • The Paleo Vegetarian Diet
    • 40 Vegetarian and Vegan Paleo Recipes
    • 3-Ingredient Sunflower Seed Butter Banana Bread (Grain-Free, Gluten-Free, Dairy-Free)
    • Rutabaga Noodles with Tahini Sauce and Cashew Crumble
    • No-Bake Brownie Truffles
    • Grain Free Banana Muffins
    • Paleo Roasted Cauliflower Recipe with Lemon-Tahini Sauce
    • Healthy Sweet Potato Casserole! Paleo, Vegan gluten-free!
    • Paleo Layered Fruit Mousse (Vegan)
    • Easy Vegan Cashew Pesto Recipe
    • Paleo Cashew Pancakes
    • 3-Ingredient Paleo Caramel Sauce
    • Almond Orange Cake (Gluten-free, Flourless, Paleo)
    • Apple and Beet Salad with Candied Walnuts and Cashew Cheese
    • Baked Healthy Buffalo Cauliflower Bites Wings Recipe - Paleo & Keto
    • Paleo No-Bake Chocolate Avocado Tart
    • Paleo-Vegan Maple Walnut Ice Cream
    • Paleo Protein Porridge {Grain Free, Dairy Free}
    • Paleo Sweet Potato Au Gratin with Apples
    • Butternut Squash Hummus
    • Chocolate Tahini Smoothie
    • Paleo Butternut Squash Soup
    • 5 Ingredient Paleo Salted Chocolate
    • Grain Free, Paleo Cornbread
    • Easy Broccoli Fried Rice (AKA Riced Broccoli)!
    • Garlic and Smoked Paprika Whole Roasted Cauliflower
    • Vegan Applesauce Cake with Cinnamon Maple Frosting Gluten-Free Paleo
    • Lemon Chia Mini Muffins (Gluten-Free, Paleo)
    • Paleo Vanilla Coffee Creamer (Vegan & Keto)
    • Paleo Chocolate Chip Cookies
    • Paleo Granola
    • Pumpkin Seed Vegan Ranch Dressing
    • Sweet Potato Brownies (Vegan + GF)
    • Cauliflower Hummus with Kale Pesto
    • Paleo Chocolate Zucchini Bread (So Moist!)
    • Vegan Instant Pot Butternut Squash Curry (+ Stovetop Instructions)
    • Farmhouse Eggs Benedict on Zucchini Fritters! (Paleo-Whole30 option)
    • Vegan Tapioca Pudding
    • Paleo Veggie Burgers (Gluten-free, Grain-free, Legume-free)
    • Chocolate Coconut Balls (Vegan, GF, Paleo)
    • Coconut Cilantro Sweet Potato Soup
    • Easy Spicy Sauerkraut with Turmeric
    • You Might Also Like
    • 💬 Comments

    The Paleo Vegetarian Diet

    What Foods Can I Eat on a Vegetarian Paleo Diet?

    • Healthy fats such as coconut oil, avocados, avocado oil, olive oil, ghee, nuts, seeds, nut, seed butter, and coconut butter.
    • Spices. So long as a dried spice or spice mix does not contain sugar, MSG, wheat, or dairy products, it is most likely Paleo.
    • Fresh herbs such as dill, cilantro, parsley, and rosemary.
    • Vegetables such as bell peppers, onions, cauliflower, broccoli, asparagus, cabbage, beets, carrots, and sweet potatoes.
    • Leafy greens such as lettuce, spinach, kale, watercress, and bok choy.
    • Squash such as zucchini, spaghetti squash, butternut squash, crookneck squash, and acorn squash.
    • Fruit such as lemons, limes, apples, pears, watermelon, cantaloupe, oranges, grapefruit, mango, coconut, cherries, peaches, pomegranates, and berries.
    • Dried fruit such as raisins, plums, figs, and apricots.
    • Mushrooms. All mushrooms are paleo!
    • Nuts such as almonds, cashews, hazelnuts, and walnuts.
    • Seeds such as sunflowers seeds, hemp seeds, chia seeds, pumpkin seeds, and sesame seeds.
    • Eggs. All eggs (chicken, duck, quail) are paleo and suitable for a lacto-ovo vegetarian diet. Avoid if you are a lacto-vegetarian or on a vegan diet (a.k.a. pegan).
    • Fermented and pickled veggies such as pickles, sauerkraut, and olives.
    • Drinks such as herbal teas, coffee, matcha, most moon milk, refined sugar-free hot chocolate, and coconut water.
    • Natural sweeteners such as raw honey, maple syrup, coconut nectar, date syrup, dates, and coconut sugar.
    • Condiments such as mayonnaise, mustard, and ketchup are paleo so long as they are not the store-bought variety with added sugars and/or preservatives.
    • Bonus Paleo Ingredients include cacao powder, nutritional yeast, apple cider vinegar, maca powder, moringa powder, cacao nibs, and coconut aminos (to name a few).

    What Foods Should I Avoid on a Paleo Vegetarian Diet?

    • Grains such as wheat, corn, oats, barley, rice, and quinoa.
    • Legumes such as beans, lentils, peanuts, peas, and soybeans.
    • Soybeans and soy products such as tofu and tempeh.
    • All refined sugars. This includes cane sugar, brown sugar, turbinado sugar, and agave syrup. Be certain to read labels and avoid any products commonly containing added sugars such as fruit juices, cereals, soda, energy bars, and even some gluten-free bread.
    • Dairy products. Cheese, milk, yogurt, and ice cream are not generally considered Paleo, though some people make exceptions and include a bit of butter or goat cheese. There are lots of wonderful alternatives to be found for dairy products. See: nut cheese and dairy-free + refined sugar-free ice cream.
    • Processed vegetable oils such as canola oil, soybean oil, and peanut oil.
    • Potatoes.
    • The majority of packaged food, unless otherwise stated as paleo, is likely to be highly processed and full of sugars and preservatives that are not considered paleo-friendly.
    • Checking which foods fit into a paleo diet before each meal can be time-consuming and tiring. A well-balanced paleo meal plan will help you get the most out of a paleo diet, providing you with nutritious recipes for each part of the day.
    six image grid of vegetarian paleo recipes

    40 Vegetarian and Vegan Paleo Recipes

    a grid of six paleo vegetarian recipe images
    1

    3-Ingredient Sunflower Seed Butter Banana Bread (Grain-Free, Gluten-Free, Dairy-Free)

    from MOON and spoon and yum

    2

    Rutabaga Noodles with Tahini Sauce and Cashew Crumble

    Photo Credit: www.calmeats.com

    from Calm Eats

    3

    No-Bake Brownie Truffles

    Photo Credit: mytinylagunakitchen.com

    from My Tiny Laguna Kitchen

    4

    Grain Free Banana Muffins

    Photo Credit: www.asweetalternative.com

    from A Sweet Alternative

    5

    Paleo Roasted Cauliflower Recipe with Lemon-Tahini Sauce

    Photo Credit: iheartumami.com

    from I Heart Umami

    6

    Healthy Sweet Potato Casserole! Paleo, Vegan gluten-free!

    Photo Credit: joyfoodsunshine.com

    from Joy Food Sunshine

    7

    Paleo Layered Fruit Mousse (Vegan)

    Photo Credit: thefitcookie.com

    from The Fit Cookie

    8

    Easy Vegan Cashew Pesto Recipe

    from MOON and spoon and yum

    9

    Paleo Cashew Pancakes

    Photo Credit: www.everydaymaven.com

    from Everyday Maven

    10

    3-Ingredient Paleo Caramel Sauce

    Photo Credit: raiasrecipes.com

    from Raia's Recipes

    11

    Almond Orange Cake (Gluten-free, Flourless, Paleo)

    Photo Credit: www.allergyummy.com

    from Allergy Yummy

    12

    Apple and Beet Salad with Candied Walnuts and Cashew Cheese

    Photo Credit: www.calmeats.com

    from Calm Eats

    13

    Baked Healthy Buffalo Cauliflower Bites Wings Recipe - Paleo & Keto

    Photo Credit: www.wholesomeyum.com

    from Wholesome Yum

    14

    Paleo No-Bake Chocolate Avocado Tart

    Photo Credit: raiasrecipes.com

    from Raia's Recipes

    15

    Paleo-Vegan Maple Walnut Ice Cream

    Photo Credit: momfoodie.com

    from Mom Foodie

    16

    Paleo Protein Porridge {Grain Free, Dairy Free}

    Photo Credit: www.tastingpage.com

    from Tasting Page

    17

    Paleo Sweet Potato Au Gratin with Apples

    Photo Credit: themovementmenu.com

    from The Movement Menu

    18

    Butternut Squash Hummus

    Photo Credit: www.calmeats.com

    from Calm Eats

    19

    Chocolate Tahini Smoothie

    Photo Credit: paleoglutenfreeguy.com

    from Paleo Gluten-Free Guy

    20

    Paleo Butternut Squash Soup

    Photo Credit: www.asweetalternative.com

    from A Sweet Alternative

    21

    5 Ingredient Paleo Salted Chocolate

    Photo Credit: www.calmeats.com

    from Calm Eats

    22

    Grain Free, Paleo Cornbread

    Photo Credit: emmaeatsandexplores.com

    from Emma Eats and Explores

    23

    Easy Broccoli Fried Rice (AKA Riced Broccoli)!

    Photo Credit: iheartumami.com

    from I Heart Umami

    24

    Garlic and Smoked Paprika Whole Roasted Cauliflower

    Photo Credit: veggiedesserts.co.uk

    from Veggie Desserts

    25

    Vegan Applesauce Cake with Cinnamon Maple Frosting Gluten-Free Paleo

    Photo Credit: www.countryhillcottage.com

    from Country Hill Cottage

    26

    Lemon Chia Mini Muffins (Gluten-Free, Paleo)

    Photo Credit: www.frugalnutrition.com

    from Frugal Nutrition

    27

    Paleo Vanilla Coffee Creamer (Vegan & Keto)

    Photo Credit: thefitcookie.com

    from The Fit Cookie

    28

    Paleo Chocolate Chip Cookies

    Photo Credit: www.allergyfreealaska.com

    from Allergy Free Alaska

    29

    Paleo Granola

    Photo Credit: www.calmeats.com

    from Calm Eats

    30

    Pumpkin Seed Vegan Ranch Dressing

    from MOON and spoon and yum

    31

    Sweet Potato Brownies (Vegan + GF)

    Photo Credit: www.rhiansrecipes.com

    from Rhian's Recipes

    32

    Cauliflower Hummus with Kale Pesto

    Photo Credit: www.tastingpage.com

    from Tasting Page

    33

    Paleo Chocolate Zucchini Bread (So Moist!)

    Photo Credit: downshiftology.com

    from Downshiftology

    34

    Vegan Instant Pot Butternut Squash Curry (+ Stovetop Instructions)

    from MOON and spoon and yum

    35

    Farmhouse Eggs Benedict on Zucchini Fritters! (Paleo-Whole30 option)

    Photo Credit: www.theorganickitchen.org

    from The Organic Kitchen

    36

    Vegan Tapioca Pudding

    Photo Credit: mypureplants.com

    from My Pure Plants

    37

    Paleo Veggie Burgers (Gluten-free, Grain-free, Legume-free)

    Photo Credit: momfoodie.com

    from Mom Foodie

    38

    Chocolate Coconut Balls (Vegan, GF, Paleo)

    Photo Credit: stephaniesain.com

    from Apples for CJ

    39

    Coconut Cilantro Sweet Potato Soup

    Photo Credit: www.calmeats.com

    from Calm Eats

    40

    Easy Spicy Sauerkraut with Turmeric

    from MOON and spoon and yum

    You Might Also Like

    20 Vegetarian AIP Recipes

    I greatly hope you enjoyed this round-up of Paleo Vegetarian Recipes + the food lists! If you found this post helpful, I would so appreciate you sharing it on social media! Thank you!

    More Recipe Round-Ups

    • 40 Best Smoothie Recipes Without Yogurt
    • 35 High Protein Vegan Meal Prep Recipes + FREE Printable Meal Planner
    • The Perfect Vegetarian Menu For Your Next New Year's Eve Party
    • 25 Amazing Gluten-Free Gingerbread Recipes
    • Share

    Reader Interactions

    Comments

    1. jenna says

      January 12, 2020 at 11:36 am

      So many great recipes!! My sister is a vegetarian. I'll have to send this to her. Everything looks amazing 🙂

      Reply
      • Kristen Wood says

        January 12, 2020 at 3:03 pm

        Thank you so much!!

        Reply
    2. Nicole Dawson says

      January 11, 2020 at 7:54 pm

      Loving that you have all these vegetarian recipes. We do vegan and I always find it hard to come up with vegan, paleo meals since so much is off our list. BUT I could do vegetarian for the rest of the fam.

      Reply
      • Kristen Wood says

        January 12, 2020 at 3:10 pm

        I'm so happy to hear that! Thank you!

        Reply
    3. Raia Todd says

      January 02, 2020 at 11:21 am

      I'm totally excited about working my way through this list! They all look delicious. I'm currently especially excited about that chocolate zucchini bread, though... 😉

      Thanks so much for including a couple of my recipes!

      Reply
      • Kristen Wood says

        January 02, 2020 at 1:50 pm

        Thank you, Raia! The pleasure's all mine! 🙂

        Reply

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




     

    Primary Sidebar

    kristen wood

    About Kristen Wood

    Hi, I'm Kristen! A mama, food writer, photographer, recipe developer, and cookbook author. I enjoy sharing both wildly creative and ridiculously practical gluten-free vegetarian recipes that are approachable for all. Welcome!

    Learn more about me →

    Follow:

    INSTAGRAM 

    PINTEREST 

    YOUTUBE

    FACEBOOK

    FEATURED IN

    POPULAR RECIPES

    • Best Sautéed Mushrooms
    • The Best Gluten-Free Focaccia (Vegan)
    • Easy Acai Bowl Recipe
    • How to Make Easy Pickled Cabbage

    Footer

    • Email
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube

    Footer

    ↑ back to top

    FEATURED IN

    • About
    • The Fermented Hot Sauce Cookbook

    Schisandra & Bergamot

    • Hot Sauce Cookbook for Beginners
    • Contact
    • The Vegetarian Family Cookbook

    Privacy Policy | Google Web Stories | Accessibility Statement

    Copyright © 2023 Kristen Wood | MOON and spoon and yum. All Rights Reserved.

    2.5K shares
    • Pinterest
    • Facebook
    • Twitter
    • Yummly
    • Reddit