Air Fryer Red Potatoes (Super Crispy!)

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!

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 potatoes dozens of times, and they're always a hit!

🤎 Why You'll Love This Recipe

1. 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.
2. They're simple to make - just load your ingredients in a ziplock bag and shake. You'll have the perfect side dish crisped to golden brown perfection.
3. This is the quickest way to get super crispy, super flavorful potatoes. They're ready in just minutes!

🥔 Ingredients

There are just 7 simple ingredients...

• 3lbs red potatoes - I like to find the smaller kind that I can dice into 4-6 bite-sized pieces.
• 1 stick butter - We'll melt this in the microwave prior to using, so no need to soften to room temperature.
• 2 tablespoon sea salt - The kind with larger salt flakes adds extra crunch and enhances the texture.
• 1 tablespoon garlic powder - I prefer garlic powder over fresh garlic because it tends to coat the potatoes better, giving every last bite that garlic flavor punch.
• 2 tablespoons 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.
• 2 tablespoons black pepper - Fresh ground is always better if you have it.
• ½ cup 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 an herb blend.
• Use cajun seasoning instead of other seasonings to give them some spice. I love Tony Chachere's for this.
• Change up the cheese - you could use cheddar, pepper jack, or mozzarella on these potatoes. You'll have less crunch with fresh cheese, but it does add a nice texture element and great flavor.
• 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.

Love a good air fryer recipe? Try my easy air fryer chicken legs or air fried s'mores!

👩🏻‍🍳 How to Make Air Fryer Red Potatoes

1. DICE 3lbs of potatoes into bite-sized pieces and soak them in water while you prep the seasoning-this helps them crisp up!
2. MAKE SEASONING BLEND. In a small bowl, combine 1 stick of melted butter, 2 tablespoon salt, 1 tablespoon garlic powder, 2 tablespoon Herbs de Provence, 2 tablespoon black pepper, and ½ cup grated parmesan cheese.
3. SHAKE IT UP. Pat the potatoes dry, then add them to a large ziplock bag with the butter mixture. Seal and shake until evenly coated.
4. AIR FRY TO GOLDEN PERFECTION. Spread the potatoes in a single layer in the air fryer basket. Cook at 425°F for 15-20 minutes, shaking the basket occasionally, until they're sizzling, crispy, and golden brown.

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 20-25 minutes, tossing occasionally.

🍽️ Serving Suggestions

This side dish pairs well with just about anything! Try it with French Onion Soup Chicken and Instant Pot Black Eyed Peas for a delicious weeknight meal.

There are so many other ways to use these! A few suggestions...

• Base for a breakfast bowl - just add your favorite breakfast ingredients (bacon, sausage, eggs) over the top.
• Tot-chos - Add melted cheese, sour cream, salsa, pico de gallo - all of your favorite nacho ingredients.
• Serve with a variety of dips & sauces for a "make your own side dish" kind of vibe.

🧊 Leftovers & Storage

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!

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

FREEZING: These freeze well, making them a go-to side dish for busy days! Just cook as directed, cool, and place in a freezer bag. Freeze for up to 6 months. When you're ready to serve, thaw the potatoes in the refrigerator overnight. Pop them in the air fryer for 5-10 minutes to reheat and re-crisp.

📝 More Expert Tips & Tricks

• For extra crispy potatoes, make sure they're as dry as possible after washing and soaking. Pat them down with a paper towel before tossing them in the butter mixture-this step is key for maximum crunch!
• And don't skip the soak! It helps remove excess starch, giving you the crispiest potatoes possible.
• If your air fryer has two trays (like this one), be sure to swap them halfway through cooking so all your potatoes crisp up evenly.

🙋🏻‍♀️ FAQs

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

By: Leslie Lambert

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 in this recipe card.

Cook ModePrevent your screen from going dark

Prep Time 15 minutes mins

Cook Time 40 minutes mins

Total Time 55 minutes mins

Course Side Dish

Cuisine American

Servings 10 servings

Calories 232 kcal

Equipment

• air fryer

Ingredients

  

1x2x3x

• ▢ 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 to 425°.
• 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!