This post may contain affiliate links, read my disclosure policy for details.
If you’re looking for a quick red potatoes recipe, these mouthwatering Air Fryer Red Potatoes are perfectly golden on the outside and soft, fluffy on the inside. Perfect for a weeknight dinner, a breakfast side, or side dish.
These seasoned red potatoes in air fryer are not only easy to make but also a crowd-pleaser. Ready in no time, this easy air fryer potatoes recipe will become a staple in your kitchen.
If you love easy potato side dish recipes like try one, try my Cheesy Smashed Potatoes recipe because it’s so versatile and you can have fun exploring it with different toppings.
Why I Love This Recipe
- Perfect side dish. Air-fried potatoes have an excellent flavor that complements almost any dish.
- Healthier option: Minimal oil makes this a lighter alternative to fried potatoes while retaining all the flavor.
- It’s kid-friendly. Most kids of all ages love dipping these air fried red potatoes in their favorite sauce!
Ingredients You’ll Need
- Red potatoes: Red baby potatoes are small and their skin has a good texture when cooked. I often use Yukon gold as well for the buttery flavor and thin skin.
- Oil: Dressing the potatoes is very important to the way they cook. Here we use olive oil to prevent sticking and to help crisp the skin.
- Seasonings: We add minced garlic, oregano, salt, pepper, and Parmesan cheese for flavor. Feel free to use your favorite spices!
Ingredients Substitution
Add Cheese: Sprinkle fresh grated Parmesan cheese on the potatoes in the last 3 minutes of cooking for a cheesy crust.
Oil: Use avocado oil or melted butter for a different flavor profile.
Seasonings: Explore with your favorite seasoning or herps, and add chili flakes for some heat.
Potatoes: Baby Yukon Gold potatoes also work well.
How To Make Air Fryer Red Potatoes
Helpful Recipe Tips
- Don’t Overcrowd: Arrange the potatoes in a single layer to ensure even cooking. Cook in batches if necessary.
- Dry the Potatoes: Moisture prevents crisping, so pat the potatoes dry before seasoning.
- Shake the Basket: Tossing the potatoes halfway through ensures even browning.
- Adjust Cooking Time: Air fryer models vary, so check for doneness starting at 20 minutes.
What to Serve with Air Fryer Red Potatoes
Air Fryer Red Potatoes are one of the most versatile sides you can serve. It can cross over into almost any type of cuisine. Here are a few serving suggestions.
- Protein: Pair these air fried red potatoes with Grilled Chicken Kofta, Mediterranean Lamb Chops, or Crispy Air fryer Cod for a complete meal.
- Dips: Serve with sour cream, garlic aioli, or spicy ketchup for dipping.
- Salad: A fresh green salad or coleslaw complements the rich, crispy potatoes.
- Eggs: Make these air fryer red potatoes for breakfast alongside scrambled or fried eggs.
Storage and Reheating
Storing: Store in an airtight container for 3-5 days in the fridge.
To reheat: Simply reheat in the air fryer at 400 degrees Fahrenheit until heated through.
Freezing: Freezing air fryer potatoes can be done, but they may not be as crispy when reheated and the potatoes may change texture. I would not recommend freezing them.
Frequently Asked Questions
Yukon Gold, red baby potatoes, fingerlings, or russet are best for air frying. Cooking times may slightly vary.
Cook baby potatoes at 400°F (200°C) for 20-25 minutes, shaking the basket halfway through. Cooking time will slightly vary depending on the type and size of the potato.
While best served fresh, you can reheat them in the air fryer for 5 minutes at 375°F to regain their crispiness.
More Potato Recipes
- Oven Roasted Baby Potatoes
- Air Fryer Roasted Potatoes
- Air Fryer Sliced Potatoes
- Crispy Parmesan Potatoes
Whether you’re looking for a quick snack, a side dish, or a delicious addition to your main course, this Air Fryer Red Potatoes recipe delivers it all with minimal effort. They’re easy to prepare and very versatile.
If you try this recipe or any of my other recipes, please leave a star rating in the comment section below. Also follow me at Cookin’ With Mima on Facebook |Instagram |Pinterest for all of my latest social posts and recipes.
Air Fryer Red Potatoes
Ingredients
- 1 ½ lb baby red potatoes, sliced into halves
- 2 tablespoons olive oil
- 1 teaspoon garlic, minced
- 1 teaspoon dried oregano
- ½ teaspoon paprika
- ½ teaspoon salt
- ¼ cup parmesan cheese, grated
- Chopped parsley, garnish
Instructions
- Preheat the Air Fryer to 400 degrees F.
- Wash and dry the potatoes with a kitchen towel. Cut the potatoes vertically into halves, then transfer them to a medium bowl.
- Pour in the olive oil along with the minced garlic, paprika, salt, and pepper. Mix well until everything comes together.
- Sprinkle Parmesan cheese and toss until well-coated on the potatoes.
- Transfer the potatoes to the air fryer basket in a single layer and cook for 20-25 minutes until golden and crispy. Shake basket halfway through.
- Once done, garnish the potatoes with chopped parsley and serve while they’re still warm.
Notes
-
- Don’t Overcrowd: Arrange the potatoes in a single layer to ensure even cooking. Cook in batches if necessary.
- Dry the Potatoes: Moisture prevents crisping, so pat the potatoes dry before seasoning.
- Shake the Basket: Tossing the potatoes halfway through ensures even browning.
- Adjust Cooking Time: Air fryer models vary, so check for doneness starting at 20 minutes.
Very much enjoyed this recipe.