These Air Fryer Roasted Red Potatoes are sure to become a new favorite in your house! They’re crisp and juicy on the outside, yet soft and perfectly cooked in the middle.
Recipe Overview
Making these air fryer-roasted red potatoes is an absolute breeze! Simple seasoning combined with these yummy red potatoes makes them the best I have tasted to date (and believe me – I’ve tried plenty!), making them a perfect side dish to accompany any meal! Leftovers? No problem! Just keep them in the fridge for 4-5 days, or seal tightly and freeze for 6-8 months!
If you are a snacker or love a good side dish, then you need to try our Air Fryer Zucchini Fries and our Crispy Air Fryer Eggplant. We hope that you give these air fryer side dishes a try. As you know, you can make just about anything in your air fryer!
what you’ll need
- Baby red potatoes – Quarter your potatoes before you get started
- Minced garlic – Brings a lovely flavor to the potatoes, but isn’t too overpowering
- Olive oil – Helps with crispiness. A little oil goes a long way!
- Nature’s seasoning – Your one-stop shop for a variety of combined seasonings.
- Salt – Season to taste (if required)
- Paprika – Adds a lovely color and flavor to this dish
- Parsley – Pairs well with the Paprika to give a lovely color to your potatoes
- Shredded parmesan – The grated cheese combines well while cooking, to take your potatoes to the next level
If you have any questions about Air Fryer Roasted Red Potatoes, please leave a comment below and I will get back to you ASAP!
How to Make Them
- Gather all the ingredients.
- Quarter the potatoes and rinse them. Toss them in a bowl with all the ingredients and place them in the air fryer basket. Do not overcrowd the potatoes.
- Air fry at 400F/204C for 6 minutes.
- Remove the basket and shake/stir the potatoes. Cook an additional 6-8 more minutes or until potatoes are soft to puncture with a fork.
Serving ideas
Potatoes are the perfect side dish to accompany your favorite protein! I suggest our Chicken Breast in Air Fryer recipe for a meal that is bursting with flavor.
Or, if a fish dish is more to your liking, try this Air Fryer Catfish.
Storing for Later
These red potatoes can be frozen for 6-8 months if tightly sealed, making them ideal for a snack or quick fix if those dinner plans change at the last minute!
You can also store them in the fridge for 4-5 days in an airtight container.
Reheating
When ready to eat, simply reheat in your air fryer at 400ยฐF/204ยฐC for approximately 20 minutes. This will work for frozen potatoes or potatoes that you’ve been storing in the fridge.
Recipe tips and tricks
- The skin is actually where you find the nutrients and other good stuff, making red potatoes one of the healthiest varieties and also a good source of fiber!
- This recipe can be made in the air fryer unit with a basket or the air fryer oven. If you are using the air fryer oven, use the middle rack and select the “Air Fry” function.
- Check your food as it cooks. Each air fryer runs a bit differently. Sometimes airfrying is a trial-and-error process. Check your food as it cooks to learn your air fryer better!ย When cooking a new recipe or food items be sure to check your food often to help avoid over/under cooking.
- Have oven recipes that youโd like to convert to an air fryer recipe? Use our Air Fryer Calculator to help you estimate cooking times and temps! Calculator here
Air Fryer Roasted Red Potatoes
Ingredients
- 1 lb red baby potatoes
- 1 tbsp minced garlic
- 1 tbsp olive oil
- 1 tbsp Nature's seasoning
- 1/2 tsp salt
- 1/2 tsp paprika
- 1/2 tsp parsley
- 1 cup shredded parmesan
Instructions
- Gather all ingredients.
- Quarter potatoes and rinse. Toss in a bowl with all the ingredients and place in the air fryer basket. Do not over crowd the potatoes.
- Cook on 400F/204C for 6 minutes.
- Remove basket and shake/stir potatoes and cook an additional 6-8 more minutes or until potatoes are soft to puncture with a fork.