Air Fryer Red Potatoes

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!

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!

How To Make Air Fryer Red Potatoes

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

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. 

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. 

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

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.) 

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. 

Frequently Asked Questions

More Potato Recipes

• Herb and Parmesan Oven Roasted Potatoes
• Oven Roasted Baby Potatoes
• Air Fryer Roasted Potatoes
• Quick Creamy Mashed Potatoes
• Air Fryer Potato Skins

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.