You’ve got to try crispy Air Fryer Red Potatoes — tossed in butter, parmesan, and herbs, then air fried until golden and crunchy. This is an easy, crowd-pleasing side dish that works with weeknight meals or special dinners.
Paid links used in this post. Read more about link usage policies.
This is one of those recipes I make again and again. I have it practically memorized because it turns out perfectly every time — crisp on the outside, tender inside, and full of savory flavor.
🤎 Why You’ll Love This Recipe
- Versatile side dish: These air fryer red potatoes pair beautifully with burgers, roasted chicken, steak, or a simple salad.
- Super simple prep: Toss the ingredients in a bag, shake, and air fry — no fuss, minimal cleanup.
- Fast and crispy: The air fryer delivers golden, crunchy potatoes in far less time than an oven.
🥔 Ingredients
You only need a handful of pantry staples to make this Air Fryer Red Potatoes recipe.
- 3 lbs red potatoes — small red potatoes cut into 4–6 bite-sized pieces work best.
- 1 stick butter — melted briefly in the microwave.
- 2 tablespoons sea salt — flaky sea salt adds texture and flavor.
- 1 tablespoon garlic powder — coats the potatoes evenly for consistent garlic flavor.
- 2 tablespoons dried herb mix — Herbs de Provence is my go-to; rosemary, thyme, or oregano work well too.
- 2 tablespoons black pepper — freshly ground if possible.
- ½ cup grated parmesan cheese — canned or finely grated parmesan gives a crunchy, cheesy crust.
Variations & Additions
Customize the seasoning to match your meal or mood.
- Make them Tex-Mex by substituting the herbs with 1 packet of taco seasoning.
- Use 1 tablespoon Italian seasoning for a classic Italian herb profile.
- Swap in Cajun seasoning for a spicy kick.
- Try different cheeses — cheddar, pepper jack, or mozzarella — but note fresh cheeses melt and reduce crunch.
- Swap red potatoes for Yukon Gold or baby potatoes if preferred.
- For potato wedges, quarter the potatoes and add 3–5 minutes to the cooking time.
- To reduce saturated fat, use olive oil instead of butter.
Enjoy air fryer recipes? Try a different air fryer side next time for variety.
👩🏻🍳 How to Make Air Fryer Red Potatoes
- Dice 3 lbs of red potatoes into bite-sized pieces. Soak them in cold water while you prepare the seasoning — this removes excess starch and helps them crisp.
- Make the seasoning blend: In a small bowl combine 1 stick melted butter, 2 tablespoons sea salt, 1 tablespoon garlic powder, 2 tablespoons dried herb mix, 2 tablespoons black pepper, and ½ cup grated parmesan.
- Coat the potatoes: Drain and pat the potatoes very dry. Place potatoes and the butter mixture in a large ziplock bag, seal, and shake until evenly coated.
- Air fry: Arrange potatoes in a single layer in the air fryer basket. Preheat the air fryer to 425°F and cook 15–20 minutes, shaking the basket occasionally, until potatoes are sizzling, crisp, and golden brown.
Oven Directions
Oven option: Spread the coated potatoes on a lined baking sheet and bake at 425°F for 20–25 minutes, tossing once or twice, until golden and crisp.
🍽️ Serving Suggestions
Serving ideas: These potatoes are a flexible side. Pair them with roasted or grilled proteins, or use them in creative ways:
- Breakfast bowl base — add eggs, bacon, or sausage on top.
- Loaded “tot-chos” — top with melted cheese, sour cream, salsa, and pico de gallo.
- Offer a selection of dips and sauces for a casual, build-your-own side station.
🧊 Leftovers & Storage
Storage: Store cooled potatoes in an airtight container in the refrigerator to prevent them picking up other flavors.
Reheating: Re-crisp in the air fryer for 5–10 minutes or bake in a 300°F oven for 10–15 minutes.
Freezing: Cooked potatoes freeze well. Cool completely, place in a freezer bag, and freeze up to 6 months. Thaw overnight in the refrigerator and air fry 5–10 minutes to refresh.
📝 More Expert Tips & Tricks
- Dry them well: Pat potatoes completely dry after soaking for the crispiest results.
- Soak briefly: A 5–10 minute soak removes surface starch and improves texture.
- Air fryer trays: If your air fryer uses multiple trays, swap or rotate them halfway through cooking to ensure even browning.
🙋🏻♀️ FAQs
Can you put uncooked potatoes in the air fryer?
Yes — the air fryer cooks them through to a tender interior while crisping the exterior. No need to pre-boil.
Does an air fryer cook faster than an oven?
Generally yes. Air fryers circulate hot air in a smaller space, which heats faster and crisps foods more quickly than a conventional oven.
Why are my potatoes soggy?
Sogginess usually means the potatoes were too wet before cooking. Make sure you pat them very dry after soaking and before coating with the butter mixture.
Recipe — Quick Summary
Air Fryer Red Potatoes | Servings: 10 | Prep: 15 mins | Cook: 15–20 mins
- Dice and soak potatoes briefly, then dry thoroughly.
- Toss with melted butter, salt, garlic powder, herbs, pepper, and parmesan.
- Air fry at 425°F for 15–20 minutes, shaking to ensure even browning.
I hope you love these air fryer potatoes as much as we do! If you try the recipe, please leave a rating and review.