• Skip to main content
  • Skip to header right navigation
  • Skip to after header navigation
  • Skip to site footer
Plant Based And Broke logo

Plant Based And Broke

Cheap and Easy Plant-Based Recipes

  • Home
  • Subscribe
  • Recipes
  • About
  • Contact
Home » Recipes » Sides

Tender Air Fryer Red Potatoes

Flavorful Air Fryer Red Potatoes are the perfect weekday dinner side dish or holiday side! Made with garlic salt and tossed in parsley, it’s loaded with flavor. Done in just 15 minutes and EASY to make!

Air fryer red potatoes with herbs and sideof sauce
by Aly Michell Dated: August 10, 2021 Last Modified: August 28, 2023 Leave a Comment
252 shares
(This post may have affiliate links. Please see my disclosure.)
Jump to Recipe Print Recipe

Air Fryer Red Potatoes are a simple and convenient side dish that can be enjoyed at any time of the day. Their crispy texture and rich flavor make them a versatile addition to any meal.

Potatoes are an affordable and staple ingredient in many households, including mine. They are incredibly versatile, making their way into soups, stews, and even as a quick midday snack. With their ability to complement a variety of flavors and dishes, potatoes remain a weekly grocery essential.

Investing in an air fryer has completely transformed my approach to cooking. It offers a quick and efficient way to achieve perfectly roasted vegetables without the need for excessive oil or long cooking times.

This is especially beneficial during the warmer months when turning on the oven is less than ideal. The air fryer provides a simple solution for creating crispy, golden potatoes without overheating the kitchen.

Jump to:
  • Why You’ll Love This 
  • Ingredients & Substitutions 
  • How To Make Air Fryer Red Potatoes 
  • Tips for the Best Air Fryer Potatoes 
  • What to Serve with Air Fryer Red Potatoes 
  • How To Store Air Fryer Red Potatoes 
  • Recipe FAQs
  • More Recipes with Potatoes
  • Air Fryer Red Potatoes

Why You’ll Love This 

Quick & Easy: Air-fried potatoes cook in half the time of oven-roasted ones, making them a great last-minute side dish. With just a few simple steps, you’ll have crispy, golden potatoes ready to serve in no time.

Customizable & Flavorful: This recipe is delicious as is, but you can easily switch things up with add-ins like mushroom bacon, green onions, or fresh herbs. Whether you prefer a classic taste or something more bold, these potatoes adapt to your cravings.

Lighter & Healthier: Get the crispy texture of fried potatoes with far less oil, making this a lower-calorie, lower-fat alternative. You’ll enjoy all the crunch and flavor without the heaviness of traditional frying.

Got a craving for crispy spuds? Check out our recipe for 5 tricks for crispy roasted potatoes. 

Got a craving for crispy spuds? Check out our recipe for 5 tricks for crispy roasted potatoes. 

Got a craving for crispy spuds? Check out our recipe for 5 tricks for crispy roasted potatoes. 

Ingredients & Substitutions 

  • Red Potatoes - I love using red potatoes in the air fryer! Because of their lower starch content, their shape holds relatively well while roasting. Other potatoes that work great for roasting/air-frying include Yukon, new potatoes, and fingerling potatoes. Common or regular potatoes like russets work too. 
  • Olive Oil - Alternatively, you can use any oil you prefer. 
  • Garlic Salt - I love using garlic salt because I like anything garlic-flavored. You can also use regular salt. Or, a mix between regular salt and garlic powder. If you prefer to use fresh garlic, just crush or mince a couple of cloves. 
  • Black Pepper - Totally optional, but I love a bit of heat in my roasted potatoes. Other spices that work well in air fried potatoes include cajun seasoning, garlic powder, onion powder, adobo, smoked paprika, and curry powder.
  • Paprika (Optional) -  I use paprika for its color. But this can be skipped as well. 
  • Parsley - This adds incredible flair to the potatoes! Other herbs that can be used include rosemary or thyme. Feel free to use fresh herbs if you have them available. 

If you fancy a different kind of seasoning mix - go for it. You can try Italian seasoning, cajun seasoning, chili powder, pepper, or keep it simple with a mix of olive oil and salt. 

Washed red potatoes in a bowl with olive oil, parsley, garlic salt, black pepper, and paprika

How To Make Air Fryer Red Potatoes 

  1. Toss Potatoes with olive oil and your choice of spices until well coated. 
  2. Arrange the potatoes into the air fryer basket. 
  3. Air Fry the potatoes for 15 minutes at 400 degrees F. 
  4. Remove the potatoes from the air fryer basket and transfer to a large bowl.
  5. Toss to coat the cooked potatoes with parsley or herbs of choice.
  6. Serve immediately.
Chopped red potatoes arranged on an air fryer tray

Tips for the Best Air Fryer Potatoes 

Making perfectly flavorful air fryer red potatoes is more than just tossing them in and pressing start. The right techniques can make all the difference. Here are my best tips:

  1. Season to Your Taste: If you don’t have garlic salt, regular salt works just fine. Feel free to use any spice mix you prefer to customize the flavor.
  2. Fresh vs. Dried Herbs: I used dried parsley for convenience, but freshly chopped parsley adds a burst of flavor and color if you have it on hand.
  3. Don’t Overcrowd the Basket: Depending on the size of your air fryer, you may need to cook in batches. Giving the potatoes space allows the hot air to circulate, ensuring an even cook.
  4. Shake the Basket: Halfway through cooking, give the basket a good shake or flip the potatoes with tongs. This helps them brown evenly on all sides.

What to Serve with Air Fryer Red Potatoes 

For a hearty, well-balanced meal, serve them alongside a protein-packed option like tofu scramble, lentil loaf, or a simple chickpea salad. If you're craving something fresh, a tangy slaw or a citrusy arugula salad can add brightness to the plate.

Dipping sauces are a must—think creamy tahini dressing, smoky chipotle mayo, or classic ketchup for that nostalgic touch. For a full comfort-food experience, pair them with a warm bowl of vegetable soup or a thick, satisfying stew.

Whether you’re keeping it light or going all-in on a cozy meal, these crispy red potatoes fit right in.

How To Store Air Fryer Red Potatoes 

Store in a refrigerator: For longer storage, place the potatoes in an airtight container and refrigerate them for up to four days. To help maintain crispiness, avoid stacking them too tightly.

Store in the freezer: I don’t recommend freezing cooked potatoes. Opt for eating right away. 

Recipe FAQs

Do I need to soak potatoes before air frying?

Soaking potatoes in water before air frying can help remove excess starch, resulting in crispier potatoes. However, for this recipe, it’s not necessary as long as you pat them dry before cooking.

How long does it take for potatoes to cook in an air fryer?

Cooking time varies based on the size of the potato pieces, but generally, diced or halved potatoes take about 15-20 minutes at 400°F (200°C). Shake the basket halfway through for even cooking.

Why don’t my potatoes get crispy in the air fryer?

If your potatoes aren’t crisping up, it could be due to overcrowding in the air fryer basket, excess moisture, or not enough oil. Make sure to spread them out in a single layer and pat them dry before cooking.

Can I use other types of potatoes for this recipe?

Yes! While red potatoes work well, you can also use Yukon Gold, Russet, or baby potatoes. Just adjust the cooking time based on their size and texture.

What seasoning works best for air-fried potatoes?

Classic options like salt, pepper, garlic powder, and paprika work well. You can also experiment with fresh herbs, Parmesan cheese, or a dash of cayenne for extra flavor.

Can I cook frozen potatoes in an air fryer?

Yes, you can cook frozen diced or wedge potatoes in the air fryer. Increase the cooking time by a few minutes and shake the basket frequently to ensure even cooking.

Do I need to flip or shake the potatoes while they cook?

Yes, shaking the basket or flipping the potatoes halfway through cooking helps them cook evenly and achieve a crispy texture on all sides.

Can I make these potatoes oil-free?

While a small amount of oil helps with crispiness, you can make them oil-free. Just be aware that they may have a slightly drier texture.

More Recipes with Potatoes

  • Fluffy mashed potatoes topped with garlic butter, garlic salt, butter, and parsley.
    Fluffy Garlic Mashed Potatoes (with Skin-On)
  • Smoked paprika potato chips.
    Homemade Potato Chips
  • Creamy potato salad with cashew sauce, onion, and bell pepper in a bowl.
    Plant-Based Creamy Red Potato Salad
  • Air fryer sweet potatoes cubed and served with a yogurt-based dip.
    Herbed Air Fryer Sweet Potato Cubes

Want more air fryer recipes? Check out our air-fryer roasted tomatoes and homemade spaghetti sauce recipes.  

Tried out this Air Fryer Red Potatoes recipe?

Please leave a comment below, share it, rate it, or tag a picture @plantbasedandbroke on Instagram and hashtag it #plantbasedandbroke. Show off that creation with us.

Air fryer red potatoes with herbs and sideof sauce

Air Fryer Red Potatoes

Aly Michell
Flavorful Air Fryer Red Potatoes are the perfect weekday dinner side dish or holiday side! Made with garlic salt and tossed in parsley, it’s loaded with flavor. Done in just 15 minutes and EASY to make!
5 from 1 vote
Print Recipe Pin Recipe
Prep Time 5 minutes mins
Cook Time 15 minutes mins
Total Time 20 minutes mins
Course Dinner, Side Dish
Cuisine American
Servings 4 Servings
Calories 191 kcal

Ingredients
  

  • 2 pounds red potatoes scrubbed & washed, pat dry
  • 1 tablespoon olive oil
  • 1 teaspoon garlic salt or regular salt
  • ½ teaspoon black pepper
  • ½ teaspoon paprika optional
  • 2 tablespoon parsley dried or fresh

Instructions
 

  • Cut the potatoes into quarters or into 1 ½-inch pieces. Place the potatoes into a large bowl and add the olive oil, garlic salt, black pepper, and paprika. Toss until potatoes are well coated
  • Preheat the air fryer at 400 degrees F for a couple of minutes. Place potato quarters into the air fryer basket. Air fry for 15 minutes, shaking the tray halfway through the cook time. Work in batches if there isn’t enough space in the basket.
  • Remove potatoes from the air fryer and quickly transfer to a mixing bowl. Toss with parsley and add additional garlic salt to taste.

Notes

  1. If you don’t have garlic salt, regular salt works too. 
  2. I used dried parsley, however, freshly chopped parsley can be used as well
  3. Be sure to pat dry the potatoes after washing them. 

Nutrition

Serving: 1-ServingCalories: 191kcalCarbohydrates: 36gProtein: 4gFat: 4gSaturated Fat: 1gPolyunsaturated Fat: 1gMonounsaturated Fat: 3gSodium: 623mgPotassium: 1048mgFiber: 4gSugar: 3gVitamin A: 205IUVitamin C: 23mgCalcium: 27mgIron: 2mg
Tried this recipe?Tag @plantbasedandbroke on Instagram and show it off to us!
252 shares
Category: Air Fryer, Dinner, Holiday, Plant-Based Christmas Recipes, Sides, Spring, Veganuary

About Aly Michell

Over 10+ years of plant-based eating and cooking on a budget!

Previous Post:Best Homemade Vegan Spaghetti Sauce
Next Post:21 Plant-Based Salty SnacksSmall white bowl with sunflower seeds and mixed nuts

Reader Interactions

5 from 1 vote (1 rating without comment)

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Sidebar

Hi, My name is Aly Michell! I create plant-based recipes that are easy, accessible, using everyday cookware.

More about me →

Vegan Fall Recipes 🍂🍁

  • Homemade date-sweetened applesauce in a mason jar served with an apple slice and a spoon.
    Homemade Sugar-Free Applesauce 
  • Bowl of chickpea sweet potato curry over white rice.
    One-Pot Chickpeas and Sweet Potato Curry
  • Air fryer sweet potatoes cubed and served with a yogurt-based dip.
    Herbed Air Fryer Sweet Potato Cubes
  • Apple slice with homemade date paste
    3-Ingredient Cinnamon Date Paste
  • Sweetened, cooked red split lentils with a drizzle of coconut milk and crushed walnuts in a bowl.
    Breakfast Lentils With Cinnamon Brown Sugar
  • Bowl of vegan macaroni and cheese.
    Dairy-Free Mac and Cheese
  • Zucchini stuffing casserole with carrots, corn, and stale bread in a casserole dish.
    Zucchini Casserole with Stuffing
  • Five fluffy chia seed pumpkin muffins on parchment paper
    Vegan Pumpkin Muffins with Chia Seeds

Popular Posts

  • Noor dates in a bowl
    How To Soften Dates (3 Easy Ways)
  • Tofu Chicken chunks on a white platter
    How To Make Tofu Taste Like Chicken
  • Cream of rice topped with walnuts, cinnamon, maple syrup, and shredded carrots
    Easy Cream of Rice Recipe with Cinnamon Brown Sugar
  • Puerto Rican arroz con habichuelas in a small bowl
    Puerto Rican Rice with Beans (Arroz Con Habichuelas)
  • Sweetened, cooked red split lentils with a drizzle of coconut milk and crushed walnuts in a bowl.
    Breakfast Lentils With Cinnamon Brown Sugar
  • Tofu butter chicken or murgh makhani topped with chop cilantro. With a side of rice.
    31 Plant-Based Dinner Recipes
  • Strips of veggie bacon against parchment paper
    Crispy Mushroom Bacon
  • Puerto Rican yellow rice in dutch oven.
    Puerto Rican Yellow Rice (Arroz Con Gandules)

Just Published

Slice of vegan lentil pastelon topped with chopped cilantro

Vegan Pastelón (Puerto Rican Plantain "Lasagna")

Pastelón was always one of those dishes that made our kitchen feel alive. I remember the smell of sweet plantains caramelizing, the laughter in the background, and the excitement of a big family meal. …

2-Minute Oatmeal Mug Cake

I often choose healthier options for breakfast, but sometimes I just want cake. This oatmeal mug cake is the PERFECT way to satisfy that sweettooth, while also adding in fiber and wholesome …

Meta

  • Log in
  • Entries feed
  • Comments feed
  • WordPress.org

Recent Posts

Vegan pumpkin pancakes with a pour of maple syrup, topped with vegan butter and chopped walnuts.
Closeup of cooked mushrooms in a sauce.
Bowl of creamy quinoa porridge topped with berries, sliced almonds, and a splash of coconut milk.
A scoop of saucy black beans from a pressure cooker.
Whole wheat spaghetti with zucchini pasta sauce, basil, and red pepper flakes on a white plate.

Disclaimer | Privacy Policy | Sitemap | Accessibility

Copyright © 2025 · Plant Based And Broke · All Rights Reserved · Powered by Mai Theme

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.