5 from 1 vote

You've got to try crispy Air Fryer Red Potatoes - they're covered in butter, parmesan, and herbs and baked to a golden brown. Such an easy side dish!

air fryer red potatoes in a bowl, with a garnish of parsley.

Paid links used in this post. Read more about my link usage policies.

I think everyone's got a few of those recipes that they have memorized - this is one of mine. I've made these Air Fryer Red Potatoes dozens of times, and they're always a hit!

Why You'll Love This Recipe

These potatoes go with everything!

Seriously, you can use this recipe as a side dish for just about any meal. The flavors work well with hamburgers, roasted chicken, or even steak.

They're simple to make too - just load your ingredients in a ziplock bag and shake! You'll have the perfect side dish crisped to golden brown perfection in just minutes.

Ingredients

ingredients for air fryer red potatoes.

(See the recipe card at the bottom of the post for exact ingredient measurements.)

There are just 7 simple ingredients in this recipe...

  • red potatoes - I like to find the smaller kind that I can dice into 4-6 bite-sized pieces.
  • butter
  • sea salt
  • garlic powder
  • herb mixture - I use Herbs de Provence, but you can use any mix of dried herbs. I've used just rosemary before, you can also do thyme or oregano.
  • black pepper
  • canned parmesan cheese - Alright, I know canned is controversial, but trust me on this one. It gives the potatoes a yummy, crunchy crust and adds so much flavor.

Variations & Additions

Change up the flavors to fit your meal!

  • You can skip the herbs and add 1 pack of taco seasoning to make these more Tex-Mex.
  • Use 1 tablespoon Italian seasoning instead of herbs.
  • Use cajun seasoning to give them some spice. I love Tony Chachere's for this potato recipe.
  • Change up the cheese - you could use cheddar, pepper jack, or mozzarella on these potatoes.
  • You can also change the potato type if you'd like. Red potatoes are my preferred kind, but Yukon gold or baby potatoes work well too.
  • You can make potato wedges with this same method - just cut your red potatoes into quarters instead of bite-sized pieces and add 3-5 minutes to the air frying time in the recipe.
  • Trying to cut saturated fats? It's totally fine to use olive oil instead of butter.

How to Make Air Fryer Red Potatoes

Step 1: Prep potatoes.

red potatoes, cut into pieces, in a bowl of water.

Dice potatoes into bite-sized pieces and soak them in a bowl of water while you're preparing the seasoning. This will make them extra crispy!

Step 2: Make herbed butter sauce.

stirring butter and seasonings in a small bowl.

In a small bowl, mix together butter, salt, garlic powder, Herbs de Provence, black pepper, and parmesan cheese.

Step 3: Zip and shake.

red potatoes and butter mixture in a ziplock bag.

Add the towel-dried red potatoes and the butter mixture to a large ziplock bag. Shake the bag until the potatoes are totally coated in the mixture.

Step 4: Air Fry.

red potatoes covered in seasoning on air fryer trays.

Place in a single layer in the air fryer basket. Cook red potatoes for 15-20 minutes, or until potatoes are sizzling and the outside is crispy and golden brown. Shake the air fryer basket occasionally to toss the potatoes.

Oven Directions

These are also easy to make in the oven! Follow all directions up to the part when you add to the air fryer; place potatoes on a lined baking sheet and bake at 425 degrees for 15-20 minutes, tossing occasionally.

This side dish pairs well with French Onion Chicken Thighs and Instant Pot Black Eyed Peas for a delicious weeknight meal.

Leftovers & Storage

I recommend keeping these in an airtight container in the fridge. Potatoes can easily take on the flavors of other foods in the refrigerator - you don't want that!

When you're ready to serve them again, set your air fryer to reheat mode and roast for 5-10 minutes.

roasted red potatoes in a large bowl, garnished with parsley.

More Expert Tips & Tricks

  • If you want crispy potatoes, it's really important that you get the potatoes as dry as possible after washing and soaking. Pat them dry with a paper towel before adding the butter mixture to get maximum crispness.
  • Speaking of crispness - don't skip the soaking step! This will remove any extra starch from the potatoes so they can get as crisp as possible.
  • These potatoes freeze wonderfully. I actually froze the batch you see in this post! Just put your cooked potatoes in a ziplock bag and freeze for up to 6 months. When you're ready to serve, you can either reheat them in the air fryer or the oven at around 300 degrees for 15-20 minutes.
  • If you have an air fryer that supports 2 trays at a time (like this one), make sure to swap out the trays halfway through the cooking cycle to get all of your potatoes nice and crispy.

Air Fryer Red Potatoes FAQs

Absolutely! The air fryer will cook the potatoes to fork-tender perfection without any outside help.

In my experience, yes, the air fryer cooks faster. You've got more circulating heat going in an air fryer, and the area that needs to be heated is much smaller, making it easier to get that air fryer nice and hot.

If you're getting soggy air fryer potatoes, they probably weren't dry enough before you cooked them. Make sure you towel dry potatoes before adding any seasonings. It also helps to soak them for 5-10 minutes before seasoning them; this will remove any excess starch from the outside of the potatoes.

I hope you love these air fryer potatoes as much as we do! 🥔 If you like the recipe, make sure to rate and review ⭐️ below.

air fryer red potatoes in a bowl, with a garnish of parsley.

Air Fryer Red Potatoes

You've got to try crispy Air Fryer Red Potatoes - they're covered in parmesan and herbs and baked to a golden brown. Such an easy side dish!
5 from 1 vote

Affiliate links used.

Prep Time 15 minutes
Cook Time 40 minutes
Total Time 55 minutes
Course Side Dish
Cuisine American
Servings 10 servings
Calories 232 kcal

Equipment

Ingredients
  

  • 3 lbs red potatoes
  • 1 stick butter melted and slightly cooled
  • 2 tablespoon sea salt
  • 1 tablespoon garlic powder
  • 2 tablespoon Herbs de Provence
  • 2 tablespoon black pepper
  • ½ cup canned parmesan cheese

Instructions
 

  • Turn air fryer on to pre-heat.
  • Dice potatoes into bite-sized pieces and soak in a bowl of water while you're preparing the seasoning. This will make them extra crispy!
  • In a small bowl, mix together butter, salt, dried herbs, garlic powder, black pepper, and parmesan cheese.
  • Add the towel-dried red potatoes and the butter mixture to a large ziplock bag. Shake the bag until the potatoes are totally coated in the mixture.
  • Place in a single layer in the air fryer basket. Bake for 15-20 minutes, or until potatoes are sizzling and the outside is crispy and golden brown. Shake the air fryer basket occasionally to toss the potatoes.

Notes

  • If you want crispy potatoes, it's really important that you get the potatoes as dry as possible after washing and dicing. Pat them dry with a paper towel before adding the butter mixture to get maximum crispness.
  • Speaking of crispness - don't skip the soaking step! This will remove any extra starch from the potatoes so they can get as crisp as possible.
  • These potatoes freeze wonderfully. I actually froze the batch you see in this post! Just put your cooked potatoes in a ziplock bag and freeze for up to 6 months. When you're ready to serve, you can either reheat them in the air fryer or the oven at around 300 degrees for 15-20 minutes.
  • If you have an air fryer that supports 2 trays at a time, make sure to swap out the trays halfway through the cooking cycle to get all of your potatoes nice and crispy.

Nutrition Facts

Calories: 232kcalCarbohydrates: 31gProtein: 5gFat: 11gSaturated Fat: 7gPolyunsaturated Fat: 1gMonounsaturated Fat: 3gTrans Fat: 0.4gCholesterol: 29mgSodium: 1606mgPotassium: 691mgFiber: 5gSugar: 9gVitamin A: 26514IUVitamin C: 27mgCalcium: 121mgIron: 2mg
Tried this recipe?Rate it in the comments below!

Leave a Reply

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

3 Comments

  1. Debrashoppeno5 says:

    What a great recipe. I love potatoes any which way you can prepare them.

  2. Donna Reidland says:

    I can't wait to try these! They look simple and delicious!

  3. Teresa - Aging Like a Fine Wine says:

    These are definitely on my list. I love the ease of the recipe and I know they're delicious! Pinned, tweeted and shared on Facebook! Thank you for sharing them at Party in Your PJs.