• Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Toggle navigation Toggle user menu Toggle Search Everyday Dishes We Care About What People Eat
  •  eat
    • Appetizers
    • Breakfast
    • Dessert
    • Chicken Dishes
    • Dinner
    • Einkorn
    • Grilling
    • Lunch
    • One-Pan Meals
    • Salads
    • Side Dishes
    • Soups
    • Slow Cooker
    • Tailgating
    • Vegetarian
  •  sip
    • Summer Cocktails
    • Cocktails
    • Dessert Cocktails
    • Hot Drinks
    • Frozen Drinks
    • Non-Alcoholic
  •  einkorn
    • What is Einkorn?
  •  Holiday
    • Holiday Cookbook
    • Christmas
    • Cinco de Mayo
    • Crafts
      • Home Decor
      • Kids Crafts
      • Style and Beauty
      • Organize
      • Baby Shower
      • Bridal Shower
      • Birthday
      • Graduation
      • Tailgating
    • Easter
    • Father’s Day
    • 4th of July
    • Halloween
    • Hanukkah
    • Mardi Gras
    • Mother’s Day
    • New Years
    • Passover
    • St Patrick’s Day
    • Thanksgiving
    • Valentine’s Day
  •  video
    • What is Einkorn?
    • Appetizers & Sides
    • Cooking with Einkorn
    • Delicious Desserts
    • Drinks
    • What’s for Breakfast?
    • Kitchen Tips & Tricks
  •  faves
  • Breakfast
  • Lunch
  • Dinner
  • Dessert
  • Drinks
  • Newsletter Signup
  • Blog
  • About
chopped potatoes in air fryer

Air Fryer Potatoes with Homemade Pesto – Vegan and Whole 30 Approved

February 9, 2021

This air fryer potatoes recipe is the perfect side to any weeknight dinner. They’re quick to season and throw into the air fryer, resulting in perfectly crispy potatoes in less than 25 minutes! Heck yes! The best part is the quick and easy homemade vegan pesto sauce that pairs perfectly with the potatoes and can easily be repurposed for other meals. Serve these potatoes with a quality protein accompanied by veggies for a complete, nutrient-dense meal.

red potatoes in air fryer

Vegan and Whole 30 Approved Pesto Sauce

Normally, pesto sauce is made with a lot of parmesan cheese making it a no-go for those following a vegan diet or participating in a Whole 30 program. However, this version is made with nutritional yeast making it a perfect fit for those who aren’t eating dairy.

nutritional yeast what to do with nutritional yeast how to make nutritional yeast

Nutritional yeast has become a popular swap for achieving that cheesy flavor without any dairy whatsoever! Bonus – there’s a lot of health benefits including the fact that it’s a great source of protein, B vitamins, and trace minerals. All of this helps boosts your energy, support your immune system, and improve nail, hair, and skin health. That’s a win in our book.

homemade pesto sauce

Drizzle this pesto sauce over these crispy air fryer potato wedges, and then use the leftovers on chicken, steak, rice or veggies. It’s such a versatile sauce that elevates any meal. Check out a few of our favorite pesto recipes here. 

This post may include links to purchase items from our affiliates.

how to make potatoes in air fryer

Air Fryer Potatoes Recipe Tips:

  • Add whatever seasonings you want to spice up these potatoes. Garlic salt, paprika, and rosemary are all delicious.
  • Store both the pesto and the potatoes in the fridge for up to 3 days.
  • To reheat the potatoes, put them in the air fryer at 425 degrees for about 5 minutes.

whole 30 recipes potatoes recipes

red potatoes in air fryer

Air Fryer Potatoes with Vegan Pesto Recipe

Enjoy these healthy air fryer potatoes with a delicious, dairy-free pesto sauce.
Print Recipe Pin Recipe
Prep Time 5 mins
Cook Time 20 mins
Total Time 25 mins
Course Side Dish, side dishes, sides
Servings 4 servings

Equipment

  • Air Fryer
  • Food Processor or Blender

what you'll need
  

  • 2 lb red potatoes quartered or cut into 2” pieces
  • 1/2 tbsp avocado oil
  • 2 cups fresh basil leaves
  • 1/4 cup olive oil
  • 5 cloves garlic
  • 1 lemon juiced
  • 1/2 tbsp nutritional yeast
  • salt and pepper

let's do it
 

  • In a large bowl, toss the potatoes with the avocado oil and a pinch of salt and pepper until completely coated.
  • Spread onto the air fryer sheet evenly. Cook the potatoes in the air fryer at 400 degrees for about 15-20 minutes until tender and slightly charred.
  • In a high speed blender or food processor, add the basil, olive oil, garlic cloves, lemon, nutritional yeast, and a pinch of salt and pepper. Pulse until the basil is completely broken down into small pieces and you have a pesto sauce.
  • Serve the potatoes with the pesto drizzled over the top.

One Last Thing

If you don't have an air fryer, cook the potatoes in the oven at 450°F for 20-25 minutes.
Tried this recipe?Mention @EverydayDishes or tag #MyEverydayDish!


air fryer potatoes and vegan pesto sauce recipe

Find More
Appetizers Sides & Sauces, Easy Recipes, Gluten Intolerance, Gluten Sensitivity, Gluten-Free, Healthy, Paleo, Pesto, potatoes, Quick Recipes

Newest Recipes

Tofu Meal Prep Recipes

3 Tofu Meal Prep Recipes

Cacio e Peppe Corn on the Cob Recipe

Cacio e Peppe Corn on the Cob

Best buffalo chicken dip

Buffalo Chicken Dip

Keto Jalapeño Popper Casserole Recipe

Keto Jalapeño Popper Casserole

whole 30 chicken strips in air fryer

Whole 30 Chicken Strips – Air Fryer

are spring rolls vegan

Gluten-Free Vegan Spring Rolls with Spicy Peanut Sauce

Don't Forget Dessert

Spiced Apple Vegan Cake

Spiced Apple Vegan Cake

paleo cookie skillet recipe

Paleo Cookie Skillet – Refined Sugar Free

Coconut milk Panna cotta with blueberries and thyme vegan desserts

Vegan Coconut Milk Panna Cotta

Gluten-Free Christmas Crack

Chocolate Ginger Linzer Cookies recipe how to make linzer cookies

Linzer Cookies – Chocolate and Ginger Flavored

Pumpkin Bread Pudding delicious vegan desserts

Pumpkin Bread Pudding with Sweet Rum Raisin Sauce

Thirsty For More

Cranberry Orange Vodka Cocktail Recipe how to make cranberry vodka

Fizzy Cranberry Orange Vodka Cocktail

virginia black whiskey cocktail champagne whiskey cocktail recipe

Virginia Black Whiskey Champagne Cocktail

Baileys Hot Chocolate Recipe

Baileys Hot Chocolate

Mint Mudslide Recipe

Mint Mudslide

Vodka Mojito Recipe

Vodka Mojito

Skinny Coconut Water Cocktail Recipe

Coconut Water Skinny Cocktail

Easy Appetizers

healthy egg roll in a bowl keto friendly recipes

Keto-Friendly Healthy Egg Roll in a Bowl

how to make sweet potato fries in air fryer

Crispy Air Fryer Sweet Potato Fries

homemade monkey bread recipe how to make savory monkey bread

Savory Monkey Bread

vegan dinner rolls easy and quick vegan dinner rolls recipe

Quick & Easy Vegan Dinner Rolls

Mexican Street Corn Skillet

Mexican Street Corn Skillet

bread bowl spinach dip veggie dip easy dip recipes make ahead appetizers

Classic Old School Spinach Dip in a Bread Bowl

Our Favorites

bacon wrapped stuffed chicken

Bacon Wrapped Stuffed Chicken

mighty fix sustainable kitchen products how to be more sustainable sustainability hacks sustainability tips eco friendly kitchen products

Sustainable Kitchen: The MightyFix

Dots Pretzels Chicken recipes homemade chicken tenders

Dot’s Pretzel Crusted Chicken with Homemade Ranch Dressing

homemade calzone recipes easy and delicious calzones

Sausage and Spinach Calzones

Dots Pretzels where to buy recipes trail mix savory trail mix

Savory Trail Mix with Dot’s Pretzels

best chocolate chip cookie recipe super yummy moist cookies grown up cookies

Grown Up Chocolate Chip Cookies

Dependable Sides

Watermelon basil salad recipe

Watermelon Basil Salad

Arugula salad with citrus dressing recipe

Arugula Salad with Citrus Dressing

Kale Gratin with Parmesan Recipe

Kale Gratin with Parmesan

Gratin turnips recipe

Skillet au Gratin Turnips Recipe

Easy spinach and cheese stuffed rolls using pre-made dough

Cheesy Stuffed Spinach Rolls

Roasted fingerling and sweet potatoes recipe

Fingerling and Sweet Potatoes

What's For Dinner?

Grilled cedar plank grilled salmon

Cedar Plank Grilled Salmon

Cabbage lasagna recipe

Cabbage Lasagna

Puff pastry pizza pockets recipe

Puff Pastry Pizza Pockets

Grilled halibut with pesto sauce

Savory Grilled Halibut with Pesto

Slow cooker pulled pork tacos with jalapeno pineapple salsa recipe

Slow Cooker Pulled Pork Tacos

Slow cooker beef roast recipe

Slow Cooker Beef Roast

Brunch Must-Haves

Low-sugar strawberry parfaits recipe video

Low-Sugar Strawberry Parfaits Video

Best pumpkin bread recipe

Best Pumpkin Bread

No-bake energy bites recipe

No-Bake Energy Bites

Lemon zucchini muffins recipe

Low-Fat Lemon Zucchini Muffins

Crustless Spinach Quiche Recipe

Crustless Spinach Quiche

Blueberry coffee cake recipe

Blueberry Coffee Cake

You Might Also Like

paleo chicken salad healthy recipes

Paleo Chicken Salad Lettuce Cups

coconut shrimp air fryer healthy whole 30 shrimp recipe

Whole 30 Coconut Shrimp – Air Fryer

best whole 30 approved recipes braised short rib and cauliflower mash

Whole 30 Braised Short Ribs with Cauliflower-Potato Mash

Paleo Shakshuka Recipe

Paleo Shakshuka

Whole 30 Sloppy Joe Stuffed Sweet Potatoes

whole 30 paleo gluten free healthy fish and chips with a sauce

Healthy Fish and Chips in the Air Fryer

Try our delicious and easy chicken recipes.

Chicken Recipes

Asiago chicken, baked chicken, casseroles, one-pot chicken dinners and more...
Quick and Easy salads that taste amazing

Seductive Salads

Tex-Mex, Chicken Caesar Pasta Salad, Arugula, Quinoa, Kale, Apple, Broccoli, and more...
  • Facebook
  • Google+
  • Instagram
  • Pinterest
  • Twitter
  • YouTube

What's for Dinner?

Keto Chicken Parmesan

Keto Chicken Parmesan

savory pie recipe squash carrot onion vegan thanksgiving recipe

Savory Pie – Squash, Carrot and Caramelized Onion

Popular Side Dishes

Broccoli Cauliflower Salad

Whole 30 Broccoli Cauliflower Salad

Hasselback Butternut Squash Vegan Recipes Healthy Side Dishes

Hasselback Butternut Squash

Everyday Dishes

  • home
  • about
  • press

Categories

  • eat
  • sip
  • einkorn
  • holiday
  • create
  • faves

Contact

  • advertise
    •    – food media kit
  • contact us

Terms

  • terms of service
  • privacy policy

Join over 1 million fans & get our latest recipes sent to your inbox


Connect with Everyday Dishes

  • Facebook
  • Instagram
  • Pinterest
  • Twitter
  • YouTube

Copyright © 2011 - 2020 CherylStyle, LLC & Everyday Dishes. All rights reserved.

Join Over 1 Million Fans!

Get our latest recipes
sent to your inbox.

Sign in or Register

Forgot Password?
Connect with:
Facebook Twitter
Don't already have an account?
Sign up now