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.

Vertical photo of roast potatoes on a plate. Black air fryer with silver handle in the background.

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

Vertical photo of air fryer roasted red potatoes ingredients. Bowl of red potatoes, minced garlic, Nature's seasoning, olive oil, salt, paprika, parsley and a cup of shredded parmesan
  • 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

4-step collage picture on how to make air fryer roasted red potatoes
  1. Gather all the ingredients.
  2. 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.
  3. Air fry at 400F/204C for 6 minutes.
  4. 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

Vertical photo of a close up glass plate with air fryer roasted red potatoes

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.

Overhead photo of air fryer roasted red potatoes on a glass plate, with other ingredients scattered around the plate

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
Overhead photo of air fryer roasted red potatoes on a glass plate, with other ingredients scattered around the plate
Print Recipe Pin Recipe
No ratings yet

Air Fryer Roasted Red Potatoes

These Air Fryer Roasted Red Potatoes are sure to become a new favourite in your house! Roasted Potatoes in the Air Fryer are crisp and juicy on the outside, yet soft and perfectly cooked in the middle.
Prep Time10 minutes
Cook Time15 minutes
Total Time25 minutes
Servings: 4 servings
Calories: 35kcal
Ken

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.
Go AD FREE!

Notes

Pro Tip: 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.
Pro Tip: Check your food as it cooks. Each air fryer runs a bit differently. Sometimes air frying 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: https://airfryereats.com/air-fryer-conversion-air-fryer-calculator/

Nutrition

Calories: 35kcal | Carbohydrates: 1g | Protein: 1g | Fat: 4g | Saturated Fat: 1g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 3g | Sodium: 291mg | Potassium: 14mg | Fiber: 1g | Sugar: 1g | Vitamin A: 124IU | Vitamin C: 1mg | Calcium: 4mg | Iron: 1mg
Tired of the ads?Go AD Free – Become part of our Membership community!


Air Fryers can vary greatly. Please take the time to learn your specific air fryer. You may need to adjust times and temperatures based upon your air fryer. All though this website attempts to provide accurate nutritional information, the information should only be considered an estimate. Varying factors such as different product types, different brands, etc. can change nutritional information. It is your responsibility as a consumer to read all labels to make sure the ingredients fit your dietary needs as well as calculate your own nutritional information as a double check.

Leave a Reply

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

Recipe Rating