Cooking Red Potatoes in Air Fryer – Crispy, Simple, and Flavorful

Red potatoes cooked in the air fryer with crispy golden cut sides, fluffy tender centers, fresh rosemary, and olive oil, served as a simple and flavorful side dish.

Red potatoes turn golden and crisp in the air fryer with barely any fuss. The insides stay tender and creamy, while the edges get that irresistible crunch. This is a great side dish for busy weeknights or relaxed weekend meals.

No parboiling, no special tools—just a handful of pantry staples and a few quick steps. If you’re new to air frying potatoes, this recipe will make you wonder why you didn’t try it sooner.

Cooking Red Potatoes in Air Fryer - Crispy, Simple, and Flavorful

Prep Time10 minutes
Cook Time20 minutes
Total Time30 minutes
Servings: 4 servings

Ingredients

  • 1.5 pounds red potatoes, washed and dried
  • 2 tablespoons olive oil (or avocado oil)
  • 1 teaspoon kosher salt (adjust to taste)
  • 1/2 teaspoon black pepper
  • 1 teaspoon garlic powder
  • 1 teaspoon smoked paprika (or sweet paprika)
  • 1/2 teaspoon dried rosemary or thyme (optional)
  • 1 tablespoon chopped fresh parsley (optional, for garnish)
  • Lemon wedges (optional, for serving)

Instructions

  • Preheat your air fryer to 400°F (200°C) for about 3 minutes. A hot basket helps the potatoes start crisping as soon as they hit the heat.
  • Cut the potatoes into even pieces. Aim for 1-inch chunks or small wedges. Keeping the size consistent ensures even cooking and better browning.
  • Pat the potatoes dry. Use a clean towel or paper towels to remove surface moisture. Dry potatoes crisp better.
  • Season in a large bowl. Toss potatoes with olive oil, salt, pepper, garlic powder, smoked paprika, and dried herbs if using. Make sure every piece is lightly coated.
  • Load the basket without crowding. Spread the potatoes in a single layer. A bit of space between pieces helps air flow and crisping. Cook in batches if needed.
  • Air fry for 15–20 minutes. Shake the basket halfway through (around the 8–10 minute mark) to promote even browning. Cook until edges are deeply golden and centers are tender when pierced.
  • Taste and adjust. Sprinkle with a pinch more salt if needed while they’re hot. Add fresh parsley for color and brightness.
  • Serve right away. A squeeze of lemon over the top is a simple finishing touch that wakes up the flavors.

What Makes This Special

Close-up detail: Air-fried red potato wedges just out of the basket, edges deeply golden and crisp w

Red potatoes have thin skins that crisp beautifully without peeling, which saves time and keeps the texture just right. The air fryer speeds things up and uses much less oil than oven roasting, giving you a cleaner, lighter result.

You’ll also get more consistent browning thanks to the circulating hot air. Best of all, this recipe is endlessly adaptable—change the seasoning to fit any meal, from steak night to a brunch plate.

Ingredients

  • 1.5 pounds red potatoes, washed and dried
  • 2 tablespoons olive oil (or avocado oil)
  • 1 teaspoon kosher salt (adjust to taste)
  • 1/2 teaspoon black pepper
  • 1 teaspoon garlic powder
  • 1 teaspoon smoked paprika (or sweet paprika)
  • 1/2 teaspoon dried rosemary or thyme (optional)
  • 1 tablespoon chopped fresh parsley (optional, for garnish)
  • Lemon wedges (optional, for serving)

Instructions

Cooking process: Overhead shot of an open air fryer basket at the halfway point, potatoes in a singl
  1. Preheat your air fryer to 400°F (200°C) for about 3 minutes. A hot basket helps the potatoes start crisping as soon as they hit the heat.
  2. Cut the potatoes into even pieces. Aim for 1-inch chunks or small wedges.

    Keeping the size consistent ensures even cooking and better browning.

  3. Pat the potatoes dry. Use a clean towel or paper towels to remove surface moisture. Dry potatoes crisp better.
  4. Season in a large bowl. Toss potatoes with olive oil, salt, pepper, garlic powder, smoked paprika, and dried herbs if using. Make sure every piece is lightly coated.
  5. Load the basket without crowding. Spread the potatoes in a single layer.

    A bit of space between pieces helps air flow and crisping. Cook in batches if needed.

  6. Air fry for 15–20 minutes. Shake the basket halfway through (around the 8–10 minute mark) to promote even browning. Cook until edges are deeply golden and centers are tender when pierced.
  7. Taste and adjust. Sprinkle with a pinch more salt if needed while they’re hot.

    Add fresh parsley for color and brightness.

  8. Serve right away. A squeeze of lemon over the top is a simple finishing touch that wakes up the flavors.

How to Store

Let the potatoes cool completely before storing. Place them in an airtight container and refrigerate for up to 4 days. Reheat in the air fryer at 350°F (175°C) for 3–5 minutes to bring back the crisp edges.

You can also freeze them for up to 2 months, but expect slightly softer texture after thawing. For best results, reheat from frozen in the air fryer at 360°F (182°C) until hot and crisp.

Final dish presentation: Restaurant-quality plating of crispy air-fried red potatoes on a white cera

Benefits of This Recipe

  • Fast and low-effort: No parboiling or preheating a full oven.
  • Healthier crisp: Uses less oil than traditional roasting or pan-frying.
  • Versatile flavor: Works with almost any seasoning blend or menu.
  • Budget-friendly: Red potatoes are affordable and widely available.
  • Kid-approved texture: Crispy outside, soft inside—easy win for picky eaters.

Pitfalls to Watch Out For

  • Overcrowding the basket: If the potatoes are piled up, they steam instead of crisp. Cook in two batches if necessary.
  • Skipping the shake: Not tossing halfway can lead to uneven browning and pale spots.
  • Uneven cuts: Large chunks take longer, small ones may burn.

    Keep sizes consistent.

  • Too much oil: A heavy hand can make them greasy and soggy. Stick to a thin coating.
  • Not drying the potatoes: Excess moisture fights against crisping. A quick pat dry makes a big difference.

Variations You Can Try

  • Herb and Lemon: Toss cooked potatoes with fresh chopped dill or parsley, lemon zest, and a squeeze of lemon juice.
  • Parmesan Crust: In the last 3 minutes, sprinkle grated Parmesan and a pinch of Italian seasoning.

    Cook until the cheese melts and crisps slightly.

  • Spicy Cajun: Swap the paprika for Cajun seasoning and add a pinch of cayenne for heat.
  • Ranch-Style: Use a tablespoon of dry ranch seasoning mix in place of some salt and garlic powder.
  • Smoky BBQ: Toss with a smoky BBQ rub and finish with chopped scallions.
  • Breakfast Potatoes: Add onion and bell pepper strips (tossed with a little oil). Cook the potatoes for 10 minutes, add the veggies, then continue until everything is tender and crisp.

FAQ

Do I need to peel red potatoes?

No. The thin skin on red potatoes gets pleasantly crisp and adds flavor and nutrients.

Just scrub them well and pat dry before chopping.

How do I know when they’re done?

Look for deep golden edges and a fork-tender center. If a piece resists the fork, give it a few more minutes. Time varies by air fryer brand and potato size.

Can I use other types of potatoes?

Yes.

Baby gold potatoes work beautifully, and russets can also be used. If using russets, consider soaking the cut pieces in cold water for 15 minutes to remove excess starch, then dry thoroughly before cooking.

What oil is best for air frying potatoes?

Olive oil or avocado oil both work well. Use a light coating—just enough to help spices stick and encourage browning.

Why aren’t my potatoes getting crispy?

The most common reasons are crowding the basket, not drying the potatoes, or using too much oil.

Also make sure the air fryer is properly preheated and shake halfway through.

Can I make them without oil?

Yes, but they won’t brown as evenly. If avoiding oil, use a light spray of cooking oil on the basket and a small mist over the potatoes to help with color.

Is parchment paper safe in an air fryer?

Use air-fryer-safe parchment liners with holes to keep airflow moving. Avoid covering the entire basket surface and never preheat with parchment inside.

What can I serve these with?

They pair well with grilled chicken, steak, salmon, or veggie burgers.

They’re also great with eggs for breakfast or alongside a crisp salad for a simple lunch.

How do I keep them warm if I’m cooking in batches?

Place finished potatoes on a sheet pan in a 200°F (95°C) oven while you cook the next batch. Before serving, toss everything back into the air fryer for 1–2 minutes to re-crisp.

Can I add fresh garlic?

Yes, but add it in the last 3–4 minutes to prevent burning. Garlic powder is more forgiving and distributes flavor evenly.

Final Thoughts

Cooking red potatoes in an air fryer is a fast, reliable way to get crisp, flavorful results with minimal fuss.

The method is straightforward, the ingredients are simple, and the texture payoff is huge. Keep the pieces even, don’t crowd the basket, and give the potatoes a mid-cook shake. Once you nail the basics, play with seasonings to suit your table.

This is the kind of side that quietly steals the show—and makes weeknight cooking feel easy.

Similar Posts