This post may contain affiliate links, read my disclosure policy for details.

If there’s one thing I love, it’s a tried and true, versatile side dish. Air fryer Red Potatoes is one of those recipes that can be pulled out in a pinch and adapted to suit the tastes at the table. Crispy on the outside and tender on the inside, these air fried potatoes are mouth-wateringly delicious. Ready in no time, they can help round out your 30-minute meal plan!

A platter of crispy air fried potatoes and dip.
Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you’ll get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

In the hustle and bustle of modern life, finding quick and delicious recipes that cater to both adult palates and kid-friendly tastes can be a challenge. These crispy, golden bites of heaven are not only easy to make but also a crowd-pleaser. Whether you’re looking for a side dish for your weeknight dinner or a tasty snack, these air-fried red potatoes have got you covered.

Why I Love This Recipe

  • It’s quick. These potatoes will cook up nicely while you prepare the other elements of the meal. 
  • It’s tasty. Air-fried potatoes have an excellent flavor that complements almost any dish!
  • It’s kid-friendly. Most kids of all ages love dipping crunchy 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 needed for air fryer red potatoes.

How To Make Air Fryer Red Potatoes

Step 1: Prepare the equipment. Preheat the Air Fryer to 390 degrees F. Gather mixing bowls. 

Cut red potatoes in half.

Step 2: Prepare the potatoes. Wash and dry the potatoes with a kitchen towel. Cut the potatoes vertically into halves, then transfer them to a medium bowl. 

Toss red potatoes with seasoning.

Step 3: Mix the seasonings. Pour in the olive oil along with the minced garlic, paprika, salt, and pepper. Mix well until everything comes together. 

Parmesan cheese is sprinkled over potatoes.

Step 4: Dress with cheese. Sprinkle Parmesan cheese and toss until well-coated on the potatoes. 

Potatoes in the air fryer.

Step 5: Air fry potatoes. Transfer the potatoes to the air fryer basket in a single layer and cook for 20-22 minutes until golden and crispy. (Flip the potatoes in the middle of cooking to the other side.) 

Roasted red potatoes in an air fryer.

Step 6: Garnish and serve. Once done, garnish the potatoes with chopped parsley and serve while they’re still warm.

Tips To Make This Recipe

  • Red potatoes are small, but still need to be cut to cook this way. Cut them into uniform sizes for consistent cooking.
  • Pre-soak potatoes in water then lightly coat potatoes in olive oil for a golden, crispy finisxh. 
  • It’s tempting to fill the basket completely full, but that actually will impede cooking. Avoid overcrowding to ensure even cooking.
  • Shake the basket or rotate it halfway during cooking for even browning.
  • Adjust seasoning to your taste.

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. Air Fryer Red Potatoes are the perfect side for Grilled Teriyaki Salmon, Grilled Garlic Shrimp Skewers or Baked BBQ Boneless Chicken Thighs.

Storing 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 crispy again and 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. 

Alternative Cooking Methods

Grilling: Using a griddle-style grill whether indoors or outdoors, these potatoes would cook up very nicely. Preheat your grill then toss oiled potatoes on for cooking. Remove when potatoes are tender and browned. 

Stove Top: If I did these on the stovetop, I would use a cast iron skillet to get the crisp side you want on potatoes. Heat oil in the skillet on high heat then add potatoes and cook until crisp on the outside and tender on the inside. 

Roast: Preheat oven to 425 degrees Fahrenheit. Place oil-coated potatoes onto a baking sheet then put them in the oven. Cook until desired texture is achieved and edges are browned. 

Close up of air fried red potatoes in an air fryer basket.

Frequently Asked Questions

Which potatoes are best for air frying?

Red baby potatoes are popular and what we use in this recipe, but you can also use Yukon Gold, fingerlings, or russet.

How do I achieve a crispy texture on the potatoes?

Soak for 15-30 minutes to get that crispy texture on your potatoes. Then coat in oil, and ensure not to overcrowd the air fryer for even cooking.

Can I cook frozen red potatoes in the air fryer?

While possible, fresh potatoes generally yield better results. Thaw frozen ones before air frying for improved texture.

How long should I cook the potatoes?

Cook at 390°F (190°C) for 20-25 minutes, shaking the basket halfway through.

A fork dips a crispy half potato into dressing.

More Potato Recipes

These Air Fryer Red Potatoes are a delightful addition to any meal. They’re easy to prepare, versatile, and loved by many. With minimal effort and a handful of ingredients, you can enjoy perfectly crispy, flavorful potatoes that are sure to please your taste buds and your family’s. Round out your 30-minute meal with the perfect side!

If you try this recipe or any of my other recipes, please leave a star rating in the comment section below because I love hearing from my readers. Also follow me at Cookin’ With Mima on FACEBOOK |INSTAGRAM |PINTEREST for all of my latest social posts and recipes.

3.34 from 3 votes

Air Fryer Red Potatoes

Tender red potatoes perfectly seasoned with paprika and garlic dusted with parmesan and air-fried to a crisp make an ideal side for a weeknight dinner!
Prep Time: 10 minutes
Cook Time: 25 minutes
Total Time: 35 minutes
Servings: 4 servings

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 390 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-22 minutes until golden and crispy. (Flip the potatoes in the middle of cooking to the other side.)
  • Once done, garnish the potatoes with chopped parsley and serve while they’re still warm.

Notes

  • Don’t overcrowd the air fryer basket; give the potatoes space to crisp up.
  • Make sure to shake the basket during cooking for even browning.
  • Adjust seasoning to your taste.
  • 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 crispy again and heated through. 

Nutrition

Calories: 201kcal | Carbohydrates: 28g | Protein: 5g | Fat: 9g | Saturated Fat: 2g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 6g | Cholesterol: 6mg | Sodium: 417mg | Potassium: 797mg | Fiber: 3g | Sugar: 2g | Vitamin A: 181IU | Vitamin C: 15mg | Calcium: 96mg | Iron: 2mg
Like this recipe? Rate and comment below!

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating