Air Fryer Red Potatoes are the ultimate quick and crispy side that transforms simple red potatoes into golden, flavorful bites with minimal fuss. Coated in olive oil, dried rosemary, smoked paprika, salt, and pepper, these tender-on-the-inside, crisp-on-the-outside potatoes cook in just minutes, delivering a satisfying combination of texture and aroma straight from your air fryer.
Why You’ll Love This Recipe
This recipe harnesses the power of hot circulating air to create irresistibly crisp skins without deep frying. With simple pantry staples and no complicated steps, you’ll enjoy restaurant-quality roasted potatoes in under 20 minutes. Perfect for busy weeknights or easy entertaining, this dish is naturally gluten-free, vegetarian-friendly, and endlessly adaptable.
Ingredients
- 2 pounds red potatoes, halved
- 2 tablespoons olive oil
- 1 teaspoon dried Rosemary
- 1/2 teaspoon smoked paprika
- 1/2 teaspoon salt
- 1/2 teaspoon pepper
Directions

1. Preheat your air fryer to 400°F (200°C). If your model requires preheating, allow at least 3–5 minutes.
2. While the air fryer heats, scrub the red potatoes under cold running water to remove any dirt. Pat them completely dry with a clean kitchen towel or paper towels.
3. Place the halved potatoes in a large mixing bowl. Drizzle the 2 tablespoons of olive oil over them, then sprinkle the 1 teaspoon of dried rosemary, 1/2 teaspoon smoked paprika, 1/2 teaspoon salt, and 1/2 teaspoon pepper.
4. Use your hands or a large spoon to toss the potatoes until each piece is evenly coated in oil and seasonings.
5. Arrange the seasoned potato halves in a single layer in the air fryer basket, cut-side down if possible, ensuring they don’t overlap. Work in batches if necessary to avoid crowding.
6. Cook at 400°F for 15 minutes. At the 8-minute mark, pause the fryer and shake the basket or use tongs to flip each potato half for uniform browning.
7. Continue cooking for the remaining 7 minutes, or until the potatoes are golden brown around the edges and fork-tender in the center.
8. Carefully remove the potatoes from the air fryer and transfer them to a serving platter. Season with a pinch more salt or a light drizzle of olive oil, if desired.
Pro Tips and Variations
• For extra-crispy skins, pat the potatoes completely dry and don’t overcrowd the basket.
• Substitute fresh chopped rosemary for dried if available—use 1½ teaspoons fresh.
• Add a dash of garlic powder or onion powder to the seasoning mix for a savory boost.
• Stir in 2 tablespoons grated Parmesan cheese right after cooking for a cheesy crust.
• Try swapping smoked paprika for chili powder or cayenne for a spicier kick.
Serving Suggestions
Serve these Air Fryer Red Potatoes alongside grilled chicken, steak, or fish. They also pair beautifully with a fried egg for breakfast or a dollop of sour cream or Greek yogurt for dipping. Garnish with fresh parsley or chives for a pop of color.
Storage/Reheating
Store leftover potatoes in an airtight container in the refrigerator for up to 4 days. Reheat in the air fryer at 350°F for 4–5 minutes to revive their crispiness. Microwaving is faster but will soften the exterior.
FAQs
Can I use baby potatoes instead of halved red potatoes?
Yes—simply adjust cooking time to 12–14 minutes depending on size, shaking halfway.
Do I need to oil the air fryer basket?
A light spray or brushing prevents sticking, but tossing potatoes in oil usually suffices.
Can I batch-cook and freeze these potatoes?
You can freeze cooked potatoes in a single layer, then reheat directly in the air fryer at 350°F until hot and crispy.
What if my air fryer doesn’t have a preheat function?
Simply set it to 400°F and allow it to run empty for 3–5 minutes before adding the potatoes.
Conclusion
Air Fryer Red Potatoes deliver the perfect harmony of crisp exterior and fluffy interior with minimal effort. Whether you’re feeding a crowd or looking for an easy weeknight side, this recipe brings big flavor and simple convenience to your table. Enjoy every golden bite!


Easy Air Fryer Red Potatoes
- Total Time: 20–25 minutes
- Yield: 4 servings 1x
Description
Easy Air Fryer Red Potatoes are crispy outside, tender inside, and perfectly seasoned—ready in under 20 minutes!
Ingredients
- 2 pounds red potatoes, halved
- 2 tablespoons olive oil
- 1 teaspoon dried Rosemary
- 1/2 teaspoon smoked paprika
- 1/2 teaspoon salt
- 1/2 teaspoon pepper
Instructions
1. Preheat your air fryer to 400°F (200°C). If your model requires preheating, allow at least 3–5 minutes.
2. While the air fryer heats, scrub the red potatoes under cold running water to remove any dirt. Pat them completely dry with a clean kitchen towel or paper towels.
3. Place the halved potatoes in a large mixing bowl. Drizzle the 2 tablespoons of olive oil over them, then sprinkle the 1 teaspoon of dried rosemary, 1/2 teaspoon smoked paprika, 1/2 teaspoon salt, and 1/2 teaspoon pepper.
4. Use your hands or a large spoon to toss the potatoes until each piece is evenly coated in oil and seasonings.
5. Arrange the seasoned potato halves in a single layer in the air fryer basket, cut-side down if possible, ensuring they don’t overlap. Work in batches if necessary to avoid crowding.
6. Cook at 400°F for 15 minutes. At the 8-minute mark, pause the fryer and shake the basket or use tongs to flip each potato half for uniform browning.
7. Continue cooking for the remaining 7 minutes, or until the potatoes are golden brown around the edges and fork-tender in the center.
8. Carefully remove the potatoes from the air fryer and transfer them to a serving platter. Season with a pinch more salt or a light drizzle of olive oil, if desired.
Notes
These potatoes don’t need pre-soaking because the skin is thin and crisps quickly. Adjust the cooking time by 2–3 minutes for smaller or larger potato pieces. If you prefer softer interiors, lower the temperature to 380°F and increase cooking time by 3–4 minutes.
- Prep Time: 5 minutes
- Cook Time: 15–20 minutes
- Category: Side Dish
- Method: Air Fryer
- Cuisine: American
Keywords: air fryer potatoes, crispy red potatoes, easy side dish, roasted potatoes, air fryer recipe, quick potatoes, healthy side dish