25 Easy Vegan Paleo Recipes

Photo of author
by Alena Schowalter
Pinterest Hidden Image

Eat more plant-based and whole foods with this selection of delectable vegan paleo recipes! Find snacks, sweets, mains, and more in the following list.

Some may think it’s hard to combine two different dietary requirements. But if you want to eat paleo or low-carb, it’s totally possible to do so on a vegan diet!

Our selection of healthy and tasty vegan paleo recipes is brimming with flavors, textures, and healthy ingredients, from zucchini and eggplant to sweet potato, apple, and blueberries.

Find tarts, tacos, fries, gnocchi, pizza, and more recipes you’ll love!

Week of Bowls iPad on beige BG

free 7-day vegan meal plan

Your next week of eating is planned out with these quick and delicious vegan bowls, meal prepping steps & full grocery list.

Best Vegan Paleo Recipes

Vegan Sweet Potato Toasts
Potato toasts are a creative breakfast that everyone will enjoy! Thin slices of sweet potato are toasted to perfection and topped with your favorite pairing. Perfect for enjoying sweet or savory!!
Get the Recipe Pin Recipe
two hands reaching for colorful sweet potato toasts
Roasted Brussels Sprouts
Enjoy these Brussels sprouts fresh out of the oven! Glazed with a tangy teriyaki sauce and dotted with crunchy almonds, this recipe is a paleo-friendly side dish you will love.
Get the Recipe Pin Recipe
parchment paper lined baking sheet with dark roasted brussels sprouts
Easy Vegan Pad Thai Salad
This paleo raw pad thai is a tasty dinner that combines fresh ingredients and a flavorful peanut sauce. Spiralized zucchini, yellow squash, and carrots mimic noodles, while the spicy peanut sauce adds a rich zing to the bowl!
Get the Recipe Pin Recipe
two bowls of colorful spiralized veggies topped with edamame, tofu and a creamy peanut butter sauce
Crispy Roasted Potatoes
Who doesn't love crispy potatoes? Some of the best dishes are simple, and these crispy oil-free baked potatoes are a crowd favorite. Tossed with garlic powder and garnished with parsley, it's a recipe to add to your weekly rotation.
Get the Recipe Pin Recipe
Oil-free Roasted Potatoes on tray
Cauliflower Potato Pizza Crust
Following a paleo-vegan diet doesn't mean leaving pizza behind forever! This mashed potato crust makes for a perfect pizza party! Top with your favorite ingredients – easily customizable.
Get the Recipe Pin Recipe
table with parchment paper and freshly baked plant-based cauliflower potato crust pizza with arugula
Easy Stuffed Dates
Yummy dates are a sweet snack that tastes like caramel. The soft buttery texture and sweet taste go well with various pairings, including peanut butter and rosemary cream cheese – so delicious!
Get the Recipe Pin Recipe
woman holding a white plate with several different kinds of vegan stuffed dates
Creamy Vegan Potato Salad
This paleo-friendly potato salad is perfect for any picnic, luncheon, or bbq! Made without oil, it's healthy, crunchy, and creamy. This recipe is very versatile and takes only 30 minutes to prepare.
Get the Recipe Pin Recipe
white bowl of dairy free potato salad standing on a white surface
Easy Baked Ratatouille
Use a variety of garden vegetables to create this gorgeous colorful dish. Layers of colorful produce create a spiral that bakes in a bubbling spiced tomato broth. A great side dish or main!
Get the Recipe Pin Recipe
white table with cast iron skillet containing baked layered summer vegetables in tomato sauce
Potato Broccoli Casserole
Just swap soy milk for almond milk in this creamy potato broccoli casserole to make it paleo-friendly. Made from layers of potato in a rich cashew cream sauce, this casserole will be a dinner the whole family enjoys!
Get the Recipe Pin Recipe
table with white baking dish and freshly baked potato broccoli casserole
Paleo Ice Cream
Craving a scoop of paleo-friendly ice cream? This simple recipe uses creamy coconut milk and a generous spoonful of peanut butter to create a rich and silky treat. With a sprinkle of raw cacao powder and a splash of maple syrup, it's a perfect dessert!
Get the Recipe
Photo credit: organicallyaddison.com
vegan paleo ice cream
Bang Bang Cauliflower Tacos
Tacos are always a good idea. Roasted and spiced cauliflower is a drool-worthy filling that takes centerstage in these lettuce cup tacos. Drizzled in a fun bang bang sauce and avocado creme, these tacos are so satisfying!
Get the Recipe
Photo credit: unboundwellness.com
bangbang Tacos
Sweet Potato Alfredo
Spiralized sweet potatoes make for a great paleo noodle. This slightly sweet and starchy vegetable goes perfectly with crispy spring asparagus, sun-dried tomatoes, and spinach. It's an upgraded alfredo you will adore.
Get the Recipe
Photo credit: www.twospoons.ca
Garlicky Sweet Potato Noodles
Paleo Pecan Pie Bars
Just the name alone will make your mouth water! These sticky and tempting pecan pie bars are made from paleo-friendly ingredients, including coconut sugar and a smidge of maple syrup – so tasty.
Get the Recipe
Photo credit: www.ambitiouskitchen.com
Paleo Pecan Pie Bars
Spicy Peanut Spaghetti Squash Ramen
No noodles, no problem! This ramen is made with a delicious coconut broth with complex flavors. The bowl is loaded with vegetables and spaghetti squash that's satisfying to slurp up!
Get the Recipe
Photo credit: paleoglutenfree.com
spicy peanut ramen
Crispy Baked Avocado Fries
Love avocados? These crispy baked avocado fries are your new favorite obsession! Thick slices of perfectly ripe avocado are coated in coconut and cooked until golden brown and crunchy. Enjoy with your favorite paleo dipping sauce!
Get the Recipe
Photo credit: rachlmansfield.com
vegan avocado fries paleo
Spinach Artichoke Pizza
Pizza is always a good idea. This paleo-friendly spinach artichoke recipe makes for a fantastic dinner. A nutty crust is loaded with spinach and artichoke and finished with generous dollops of cashew cheese – so good!
Get the Recipe
Photo credit: www.paleorunningmomma.com
spinach artichoke pizza
No Bake Cheesecake Jars
Cheesecake jars are a fantastic and fun treat that is easy to make ahead of time. Made from layers of crumble, cheesecake batter, and fresh berries, these jars are ideal for sinking your spoon into and getting a trifecta of flavors and textures.
Get the Recipe
Photo credit: www.paleorunningmomma.com
cheesecake jars
Cauliflower Paleo Gnocchi
Italian-inspired homemade gnocchi with a vegan cream sauce that is paleo-friendly and so yummy! Gnocchi is simple and offers a nice change to a standard homemade dinner. This recipe will delight you!
Get the Recipe
Photo credit: paleoglutenfree.com
paleo cauliflower gnocchi
Zucchini Noodles with Avocado Sauce
Spiralized zucchini makes for an enjoyable noodle alternative. This recipe uses long thin veggie spirals and coats them in a thick basil avocado sauce – meal-prep friendly
Get the Recipe
Photo credit: simpleveganblog.com
Zucchini noodles with avocado sauce
Lemon & Berry Tarts
A summer tart is a statement dessert! It showcases an assortment of fresh berries and envelopes them in a sturdy, buttery crust that's lightly coated with custard. This paleo-friendly recipe takes the dessert experience to a new level with a splash of elderflower cordial – so delicious!
Get the Recipe
Photo credit: wallflowerkitchen.com
paleo friendly vegan tarts
Cauliflower Walnut Taco Meat
The best vegan and paleo taco meat is made from coarse ground walnuts, spices, and cauliflower. This faux meat goes great alongside salsa and guacamole – meal-prep friendly.
Get the Recipe
Photo credit: pinchofyum.com
Cauliflower Walnut Taco Meat
Paleo Double Chocolate Chip Cookies
Chocolate is paleo, and these double chocolate chip cookies are to live for! Made with wholesome and easy-to-find ingredients, these cookies are perfect for dunking into a glass of cold almond milk!
Get the Recipe
Photo credit: www.tessadomesticdiva.com
Paleo Double Chocolate Chip Cookies
Vegan Zucchini Ravioli
Cute parcels bathed in a basil marinara sauce make for a great weeknight dinner. These effortless zucchini ravioli are stuffed with a "cheesy" cauliflower puree and baked until hot and delicious!
Get the Recipe
Photo credit: unboundwellness.com
paleo ravioli
Paleo Strawberry Rhubarb Crisp
The relationship between strawberry and rhubarb is a tasty combination of tart and sweet. This paleo-friendly crisp bursts with nutty flavors and a satisfying texture. Enjoy alongside a scoop of paleo ice cream!
Get the Recipe
Photo credit: pinchofyum.com
rhubarb crisp

Related Recipes

Did you like these recipes and try any? Be sure to leave a comment and rating below! You can also Pin this article here.

25 Best Vegan Paleo Recipes

by Alena Schowalter
Prep Time 10 minutes
Cook Time 20 minutes
Total Time 30 minutes
Eat more plant-based and whole foods with this selection of delectable vegan paleo recipes! Find snacks, sweets, mains, and more in the following list. Definitely try our quick and easy baked zucchini fries!
Serves 2


Baked Zucchini Fries

  • 1 zucchini cut into fries
  • ½ cup almond flour
  • ½ cup shredded coconut
  • ½ teaspoon salt
  • ½-1 teaspoon garlic powder
  • ½ teaspoon paprika
  • 3-4 tablespoons aquafaba chickpea liquid


  • Preheat your oven to 400 °F/200 °C and line a baking sheet with parchment paper.
  • Toss almond flour and coconut with salt and spices in a shallow bowl and place the aquafaba in another shallow bowl.
  • Coat zucchini fries individually in aquafaba and then in the dry mixture. 
  • Place them next to each other on your prepared baking sheet without overlapping.
  • Bake in the preheated oven for 20 minutes until golden brown and crispy on the outside!
  • Serve warm with your dip of choice.


  • Try different seasonings, such as onion powder, cajun mix, Italian or pizza seasoning, taco seasoning, or curry powder.
  • Find 25 more vegan paleo recipes in the article above!
Course: Diet
Cuisine: American
Nutrition Facts
25 Best Vegan Paleo Recipes
Amount per Serving
% Daily Value*
Saturated Fat
Polyunsaturated Fat
* Percent Daily Values are based on a 2000 calorie diet.
Nutrition information is a rough estimate calculated automatically, their accuracy is not guaranteed.
Rate and share if you likeMention @nutriciously_ on Instagram or share this on Pinterest!
Spring Summer Meal Plan on Green Splash
Vegan Summer Meal Plan

Enjoy 7 days of fresh, healthy, and colorful meals and snacks! Everything is planned out with a full grocery list and meal prep session in our 60-page eBook.

Browse these categories

Portrait photo of Alena

Hi, I'm Alena Schowalter — a Certified Vegan Nutritionist who has been a vegetarian since childhood and vegan since 2012. Together with my husband, I founded nutriciously in 2015 and have been guiding thousands of people through different transition stages toward a healthy plant-based diet. I enjoy discussions around vegan ethics, walks through nature, and creating new recipes. Read more about us here.

Leave a comment

Recipe Rating