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!
vegan freebie galore 🤩
Grab all of our 9 vegan & healthy eating PDFs at once! Including food lists, meal plan, easy recipes, and shopping & nutrition tips!
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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 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
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.
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
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!
Rate and share if you likeMention @nutriciously_ on Instagram or share this on Pinterest!
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.