25 Easy Vegan Paleo Recipes

by Alena
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!

Nutriciously Week of Bowls iPad

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

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.

four Vegan Paleo Recipes from pizza to ramen, fries, and pecan pie bars

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!


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)


  1. Preheat your oven to 400 °F/200 °C and line a baking sheet with parchment paper.
  2. Toss almond flour and coconut with salt and spices in a shallow bowl and place the aquafaba in another shallow bowl.
  3. Coat zucchini fries individually in aquafaba and then in the dry mixture. 
  4. Place them next to each other on your prepared baking sheet without overlapping.
  5. Bake in the preheated oven for 20 minutes until golden brown and crispy on the outside!
  6. 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!

Nutrition Information:
Yield: 2 Serving 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!

Please rate & share if you like this!

Leave a comment on our blog or share on Pinterest or Instagram.

Browse these categories

Alena sitting in a cafe with a bowl of fresh plant-based food and a glass of coffee in front of her

About Alena Handwritten FontAlena 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.

Leave a Comment

Skip to Recipe