Roasted Air Fryer Red Potatoes
Roasting potatoes is a great way to create a delicious, flavorful side dish for your dinner. But roasting potatoes in the oven takes a while! If you're looking for a quick and easy way to prepare this simple side dish, just grab your air fryer. This recipe for roasted air fryer red potatoes is perfect for a busy weeknight when you don't have time to wait for your oven to finish baking your potatoes.
*This post contains affiliate links. As an Amazon Affiliate, I earn a commission on qualifying purchases.
What Do I Need to Make Air Fryer Red Potatoes?
Crispy on the outside and tender on the inside, these roasted red potatoes are the perfect side dish. But what I love most about this easy recipe is that you only need a few ingredients to prepare it! To make roasted red potatoes in your air fryer, you'll need:
- Red baby potatoes
- Minced garlic
- Olive oil
- Morton's Nature's seasoning
- Salt
- Paprika
- Parsley
- Shredded parmesan cheese

Looking for more amazing Air Fryer Recipes? Give these reader favorites a try!
Parmesan Zucchini Fries in the Air Fryer | Air Fryer Sweet Potato Fries | Stuffed Air Fryer Portobello Mushrooms
How Do I Make Roasted Red Potatoes in the Air Fryer?
After gathering up your ingredients, this simple side dish is so easy to put together. Just toss your potatoes and put them in the air fryer to let this handy appliance do all the hard work for you! To make red potatoes, just follow these two simple instructions:
Step One: Season the Red Potatoes
Quarter the baby red potatoes and rinse in cold water. Place the potatoes in a bowl and add the minced garlic, olive oil, nature's seasoning, salt, paprika, parsley, and shredded parmesan cheese. Toss to coat the potatoes in the oil and seasoning.

Step Two: Air Fry the Potatoes
Transfer the coated potatoes to the basket of the air fryer, making sure the basket isn't overcrowded. Cook at 400 degrees for 12 to 15 minutes, until the potatoes are fork tender. Continue cooking in batches until all the potatoes have been cooked.
Would you like to save this?

Air Fryer Red Potato Tips and Tricks
You're going to love how easy this recipe for roasted potatoes can be with the help of your air fryer. Use these tips as your cooking to ensure your potatoes taste amazing.
Soak the potatoes before cooking for added crispiness. If you have time to allow your red potatoes to soak before cooking, this preparation step is a great idea because it helps rinse off the extra starch, allowing them to become crispier when they're cooked. After quartering your potatoes, place them in a bowl and cover them with cold water. Allow the potatoes to soak for at least 30 minutes or up to overnight. When you're ready to cook the potatoes, drain and rinse them. Pat them dry, then transfer them to a clean bowl and add the seasoning.
Toss the basket for even cooking. To help your potatoes cook evenly in the air fryer, remove the basket halfway through the cook time and toss the contents. This will help mix up the potatoes, ensuring each side of the wedges are evenly cooked.
Cut the wedges evenly. Another simple way to ensure your potatoes are evenly roasted is to cut the wedges as evenly as possible. Make sure your potatoes pieces are similar sizes to help them evenly cook. Pieces that are cut too small may burn, while pieces that are cut too large might not cook through by the time the other wedges are finished cooking.
Different potato varieties to Air Fry
Red potatoes are my favorite option for roasting because they have a low starch content. But there are a variety of other great potato varieties you can use to make your roasted potatoes, including:
- Russets. Classic russet potatoes are a good choice when roasting potatoes. Since russet potatoes are much larger than red potatoes, you'll need to cut them into smaller pieces before roasting them. Leave the skin on for a crispy exterior or peel the potatoes for more of a French fry taste.
- Yukon gold. Like red potatoes, Yukon gold varieties also have a lower starch content, making them great for roasting. The thin skin means you don't need to peel your yellow potatoes before cooking. And the yellow center of this variety creates a creamy texture inside with a crispy crunch on the outside.
- New potatoes. If you're making your roasted potatoes in the spring or summer, check your farmer's market for new potatoes. This variety is simply regular potatoes that have been picked early in the season. They're often small, making them perfect for roasting.

Can I Make Roasted Red Potatoes in the Oven?
Roasting potatoes in the oven is the classic way to prepare this side dish, so this recipe can easily be adapted for oven baking if you don't have an air fryer at home. To bake this recipe in the oven, prepare the potatoes as outlined in the recipe, then spread them in an even layer over a greased baking sheet. Bake the potatoes at 450 degrees for 20 to 30 minutes, stirring the potatoes halfway through the cook time.
How to Store Roasted Red Potatoes
Once you're finished cooking your roasted potatoes, you may end up with leftovers. Keep those extra potatoes in an airtight container in the refrigerator. You can store your potatoes in the fridge for up to five days. Reheat them in the air fryer or oven to make them crispy.


Equipment
Ingredients
- 1 lb red potatoes quartered
- 1 tablespoon minced garlic
- 1 tablespoon olive oil
- 1 tablespoon Morton's Nature’s seasoning this is a blend of onion powder, garlic powder, salt and pepper *See notes to make your own blend
- ½ teaspoon salt
- ½ teaspoon paprika
- ½ tablespoon parsley
- 1 cup Parmesan cheese shredded
Instructions
- Rinse red potatoes and cut into quarters.
- Place red potatoes in a large bowl and add minced garlic, olive oil, Nature’s seasoning, salt, paprika, parsley and shredded parmesan cheese. Toss until potatoes are evenly coated.
- Place in the air fryer basket. Do not over crowd the potatoes, so cook in batches, if necessary.
- Cook at 400 degrees for 12-15 minutes, until potatoes are soft to puncture with a fork. Halfway through cooking time, remove basket and shake potatoes to redistribute.
- Remove from air fryer and serve immediately.







One Comment