Ivys Recipes

  • About
  • Recipe Index
  • Recipes by Meals
    • Appetizers and Snacks
    • Desserts
    • Side-Dish
    • Soups
    • Drinks
  • Recipes by Meal Time
    • Breakfast
    • Dinner
menu icon
go to homepage
  • About
  • Recipe Index
  • Recipes by Meals
    • Appetizers and Snacks
    • Desserts
    • Side-Dish
    • Soups
    • Drinks
  • Recipes by Meal Time
    • Breakfast
    • Dinner
search icon
Homepage link
  • About
  • Recipe Index
  • Recipes by Meals
    • Appetizers and Snacks
    • Desserts
    • Side-Dish
    • Soups
    • Drinks
  • Recipes by Meal Time
    • Breakfast
    • Dinner
×

Roasted Air Fryer Red Potatoes Recipe

Published: Jun 7, 2026 by Ivy · This post may contain affiliate links · Leave a Comment

Jump to Recipe·4 from 69 reviews

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

A white bowl filled with round red potatoes sits at the top center of the image, their smooth red skin visible. Below and slightly to the left, a white square bowl holds a heap of pale yellow shredded parmesan cheese. To the right of the potatoes, a small white bowl contains light beige minced garlic, and below it, another small white bowl shows bright yellow olive oil. At the bottom left, a small white bowl holds a mixture of green parsley, red paprika, and white salt. To the right, a small white bowl is filled with a light beige seasoning mix labeled Nature’s Made Seasoning. All bowls are placed on a white marbled surface, with clear light highlighting the colors and textures of each ingredient. photo taken with an iphone --ar 4:5 --v 7

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

A white plate holds a pile of golden brown potato wedges with some crispy edges and a light sprinkling of green herbs and thin shreds of cheese on top. The potato wedges have a rough, slightly charred texture and are stacked with some overlapping. The plate is placed on a white marbled surface scattered with a few raw, red-skinned potato pieces around it. In the softly blurred background, there is a large white bowl filled with more potato wedges, two white salt and pepper shakers, a whole raw red potato, a small glass bowl with shredded cheese, and part of a black air fryer. Photo taken with an iphone --ar 4:5 --v 7

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
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Roasted Air Fryer Red Potatoes Recipe

Roasted Air Fryer Red Potatoes Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star 4 from 69 reviews
  • Author: Ivy
  • Prep Time: 8 minutes
  • Cook Time: 15 minutes
  • Total Time: 25 minutes
  • Yield: 4 servings
  • Category: Side Dish
  • Method: Air Frying
  • Cuisine: American
Print Recipe
Pin Recipe

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

  1. Prepare Potatoes: Rinse the red potatoes thoroughly and cut them into quarters to ensure even cooking.
  2. 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.
  3. 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.
  4. 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.
  5. 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.

Have you made this recipe? I'd love to see it!

Click here to Follow me on Pinterest

More Meals

  • Best Lemon Brownies Recipe (With Lemony Glaze) Recipe
    Best Lemon Brownies Recipe (With Lemony Glaze) Recipe
  • Soft Easter Sugar Cookies (Decorated Peep Cookie) Recipe
    Soft Easter Sugar Cookies (Decorated Peep Cookie) Recipe
  • Crema Pasticcera (Italian Pastry Cream) Recipe
    Crema Pasticcera (Italian Pastry Cream) Recipe
  • Dreamy Cream Strawberry Milkshake Recipe
    Dreamy Cream Strawberry Milkshake Recipe

Leave a Reply Cancel reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Hey, I’m Ivy!

I’m a 28-year-old mom to my little prince, Pitter, who loves cooking and exploring flavors from around the world. What started in my home kitchen is now a space where I share simple, global-inspired recipes made with love.

 

Learn more

Popular

  • Arugula Salad with Strawberries, Feta, and Lemon Vinaigrette Recipe
    Arugula Salad with Strawberries, Feta, and Lemon Vinaigrette Recipe
  • Chicken Vegetable Soup (Easy Stovetop Recipe) + Video Recipe
    Chicken Vegetable Soup (Easy Stovetop Recipe) + Video Recipe
  • Vegetable Tortellini Soup Recipe
    Vegetable Tortellini Soup Recipe
  • Easy Creamy Tomato Bisque Soup Recipe
    Easy Creamy Tomato Bisque Soup Recipe

Footer

as seen in:

↑ back to top

Explore

  • Appetizers and Snacks
  • Breakfast
  • Soups
  • Dinner
  • Side-Dish
  • Desserts
  • Drinks

About

  • Privacy Policy
  • Terms & Conditions
  • Contact
  • Disclosure
  • DMCA

We may earn from qualifying purchases through affiliate links at no extra cost to you.

Copyright © 2025 Ivys Recipes. All rights reserved.