by Alena
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!
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
1
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!!
2
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.
3
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!
4
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.
5
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.
6
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!
7
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.
8
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!
9
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!
10
Paleo Ice Cream
Photo Credit:organicallyaddison.com
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!
11
Bang Bang Cauliflower Tacos
Photo Credit:unboundwellness.com
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!
12
Sweet Potato Alfredo
Photo Credit:www.twospoons.ca
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.
13
Paleo Pecan Pie Bars
Photo Credit:www.ambitiouskitchen.com
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.
14
Spicy Peanut Spaghetti Squash Ramen
Photo Credit:paleoglutenfree.com
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!
15
Crispy Baked Avocado Fries
Photo Credit:rachlmansfield.com
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!
16
Spinach Artichoke Pizza
Photo Credit:www.paleorunningmomma.com
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!
17
No Bake Cheesecake Jars
Photo Credit:www.paleorunningmomma.com
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.
18
Cauliflower Paleo Gnocchi
Photo Credit:paleoglutenfree.com
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!
19
Zucchini Noodles with Avocado Sauce
Photo Credit:simpleveganblog.com
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
20
Lemon & Berry Tarts
Photo Credit:wallflowerkitchen.com
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!
21
Cauliflower Walnut Taco Meat
Photo Credit:pinchofyum.com
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.
22
Paleo Double Chocolate Chip Cookies
Photo Credit:www.tessadomesticdiva.com
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!
23
Vegan Zucchini Ravioli
Photo Credit:unboundwellness.com
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!
24
Paleo Strawberry Rhubarb Crisp
Photo Credit:pinchofyum.com
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!
Related Recipes
- 22 Low-Carb Recipes
- 20 Vegan Keto Desserts
- Vegan Whole30 Recipes
- 30 High-Protein Snacks
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
Yield: 2 servings
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!
Ingredients
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)
Instructions
- 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.
Notes
- 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!
Nutrition Information:
Yield: 2Serving Size: ½ recipe
Amount Per Serving:Calories: 463Total Fat: 29gSaturated Fat: 8gTrans Fat: 0gUnsaturated Fat: 20gCholesterol: 0mgSodium: 717mgCarbohydrates: 45gFiber: 9gSugar: 11gProtein: 10g
Nutrition information is a rough estimate calculated automatically, their accuracy is not guaranteed. Just focus on whole plant-based foods and eat until satiety!
Browse these categories
Low-Carb American Gluten-Free Soy-Free
Alena Schowalter is a Certified Vegan Nutritionist who has been a vegetarian since childhood and vegan since 2012. Together with her husband, she founded nutriciously in 2015 and has been guiding thousands of people through different transition stages towards a healthy plant-based diet. She’s received training in the fields of nutrition, music therapy and social work. Alena enjoys discussions around vegan ethics, walks through nature and creating new recipes.
