If you’re craving a flavorful and crispy side dish that’s incredibly easy to whip up, the Roasted Air Fryer Red Potatoes Recipe is sure to become your new go-to. These golden, garlicky potatoes, coated with a perfect blend of spices and Parmesan cheese, come out tender inside with a satisfyingly crisp exterior. Using the air fryer not only seals in the flavor but makes cooking them quick and mess-free — perfect for busy weeknights or special gatherings. Trust me, once you try this recipe, you’ll wonder how you ever enjoyed roasted potatoes without it!
Ingredients You'll Need
You really only need a handful of simple, everyday ingredients to create this crowd-pleasing dish. Each component adds just the right amount of flavor, moisture, or texture to make the potatoes irresistible.
- Red potatoes: Choose firm, fresh red potatoes for their thin skin and naturally creamy texture when cooked.
- Minced garlic: Adds a fragrant, savory punch that perfectly complements the potatoes.
- Olive oil: Helps crisp up the exterior while giving a rich, silky mouthfeel.
- Morton's Nature’s seasoning: A robust seasoning blend that packs tons of flavor without overpowering.
- Salt: Enhances the natural flavors and balances the seasoning.
- Paprika: Adds a subtle smoky warmth and a pop of color to the potatoes.
- Parsley: Fresh or dried, parsley brings a hint of herbal brightness and a touch of green.
- Parmesan cheese: Shredded Parmesan melts lightly on the potatoes for an irresistible savory crust.
How to Make Roasted Air Fryer Red Potatoes Recipe
Step 1: Prepare the Potatoes
Start by rinsing your red potatoes thoroughly to remove any dirt, then cut each one into quarters. The size is perfect for even cooking and a nice balance between crispiness and tenderness.
Step 2: Season the Potatoes
In a large bowl, toss the quartered potatoes with minced garlic, olive oil, Nature’s seasoning, salt, paprika, parsley, and shredded Parmesan cheese. Make sure every piece is evenly coated so the flavors meld beautifully as they roast.
Step 3: Arrange in the Air Fryer
Place the seasoned potatoes in your air fryer basket. It’s important not to overcrowd the basket; you want plenty of room for the hot air to circulate and crisp up the potatoes nicely. If necessary, cook the potatoes in batches to avoid steaming.
Step 4: Air Fry to Perfection
Set the air fryer to 400 degrees Fahrenheit and cook the potatoes for 12 to 15 minutes. At the halfway point, pause to shake the basket gently. This simple step helps the potatoes cook evenly and develop that irresistible golden crust on all sides.
Step 5: Serve Immediately
Once the potatoes are tender enough to be easily pierced with a fork and the exterior looks perfectly roasted, remove them from the air fryer and serve right away. This is when they’re at their absolute best — hot, crisp, and bursting with flavor.
How to Serve Roasted Air Fryer Red Potatoes Recipe
Garnishes
For a simple finishing flourish, sprinkle a little extra fresh parsley or a dusting of Parmesan cheese on top just before serving. A squeeze of fresh lemon juice can also brighten the flavors and elevate this humble side dish effortlessly.
Side Dishes
These potatoes pair exceptionally well with grilled meats like chicken, steak, or pork chops. They also make a delightful companion to roasted vegetables or a crisp green salad, turning any meal into a comforting feast.
Creative Ways to Present
If you’re feeling adventurous, serve the roasted potatoes in a rustic wooden bowl or a vibrant ceramic dish to showcase their golden color. Alternatively, toss them with a dollop of sour cream or a drizzle of garlic aioli for an extra-special touch that will wow your guests.
Make Ahead and Storage
Storing Leftovers
Leftover roasted red potatoes can be placed in an airtight container and stored in the refrigerator for up to 3 days. Keeping them chilled ensures they remain fresh and ready to reheat without losing their delicious flavor.
Freezing
You can also freeze leftover potatoes by spreading them on a baking sheet to freeze individually before transferring to a freezer-safe bag. This prevents clumping and helps maintain the crispness when reheated. Use within 1 month for best taste.
Reheating
The best way to reheat these potatoes is in the air fryer or a conventional oven at 375 degrees Fahrenheit for about 5-7 minutes. This restores their crisp texture far better than microwaving, which can make them soggy.
FAQs
Can I use other types of potatoes for this Roasted Air Fryer Red Potatoes Recipe?
Absolutely! While red potatoes work best for their texture and thin skins, Yukon gold or baby potatoes can also be used with great results. Just adjust cooking time if pieces are larger or smaller.
Do I need to peel the red potatoes?
Nope! The skin is thin and full of nutrients, plus it crisps up beautifully in the air fryer, adding extra texture and flavor. Just make sure to wash them well before cooking.
Can I make this recipe vegan?
Yes! Simply omit the Parmesan cheese or substitute it with a vegan cheese alternative. The dish will still be packed with flavor thanks to the garlic and seasoning blend.
What if I don’t have Morton's Nature’s seasoning?
You can easily substitute with your favorite all-purpose seasoning blend or make your own mix using garlic powder, onion powder, dried herbs, and a pinch of salt and pepper.
Is it necessary to shake the basket halfway through cooking?
While not absolutely required, shaking the basket ensures even cooking and promotes an all-over crispy texture. It just takes a few seconds and definitely improves the final outcome.
Final Thoughts
This Roasted Air Fryer Red Potatoes Recipe is a total winner that brings comfort, convenience, and amazing flavor to your table. Whether you’re cooking for family or friends, it’s the kind of dish that everyone will ask for again and again. Give it a try and enjoy the magic of perfectly roasted potatoes made easier than ever!
Print
Roasted Air Fryer Red Potatoes Recipe
- Prep Time: 8 minutes
- Cook Time: 15 minutes
- Total Time: 25 minutes
- Yield: 4 servings
- Category: Side Dish
- Method: Air Frying
- Cuisine: American
Description
This simple and delicious recipe for Roasted Air Fryer Red Potatoes features quartered red potatoes tossed with garlic, olive oil, seasoning, paprika, parsley, and Parmesan cheese, then air fried to crispy, tender perfection in just 25 minutes. Perfect as a flavorful side dish that’s easy to prepare and sure to please the whole family.
Ingredients
Potatoes
- 1 lb red potatoes, quartered
Seasonings & Flavorings
- 1 tablespoon minced garlic
- 1 tablespoon olive oil
- 1 tablespoon Morton’s Nature’s seasoning
- ½ teaspoon salt
- ½ teaspoon paprika
- ½ tablespoon parsley
- 1 cup Parmesan cheese, shredded
Instructions
- Prepare Potatoes: Rinse the red potatoes thoroughly and cut them into quarters to ensure even cooking.
- Toss Ingredients: In a large bowl, combine the quartered potatoes with minced garlic, olive oil, Morton’s Nature’s seasoning, salt, paprika, parsley, and shredded Parmesan cheese. Mix well to coat the potatoes evenly with all the flavors.
- Arrange in Air Fryer: Place the coated potatoes into the air fryer basket. Make sure not to overcrowd the basket; cook in batches if necessary to allow air circulation for crispness.
- Cook Potatoes: Set the air fryer to 400°F (204°C) and cook the potatoes for 12-15 minutes until they are tender when pierced with a fork. About halfway through cooking, pause to shake the basket gently, redistributing the potatoes for even cooking and browning.
- Serve: Once cooked through and crispy, remove the potatoes from the air fryer and serve immediately while hot and flavorful.
Notes
- Do not overcrowd the air fryer basket to ensure the potatoes crisp up nicely.
- Shaking the basket halfway through ensures even cooking and browning.
- Parmesan cheese adds a nice savory crust; for a dairy-free version, omit the cheese or use a vegan alternative.
- Adjust seasoning amounts to taste, especially salt and paprika.
- Cooking time may vary slightly depending on air fryer model and potato size.

Leave a Reply