Name: Easy Air Fryer Potatoes Recipe
Prep time: 5 min
Cook time: 20 min
Total time: 25 min
Ingredients: 16 oz.baby red potatoes (quartered); 1/2 tbspolive oil; 1/2 tspseasoned salt; 1/2 tspgarlic powder; 1/4 tspblack pepper; 1/8 tsppaprika

Jump to Recipe Save it for later

I love a recipe that delivers satisfying results with minimal fuss, and these air fryer potatoes are exactly that. They get golden and crisp on the outside, tender on the inside, and you can have them on the table in about 25 minutes. I use baby red potatoes for their thin skins and creamy texture — they crisp up beautifully in the air fryer without needing a ton of oil.

This is one of those weekday staples I turn to when I need a reliable side that pairs with anything from roasted chicken to a simple fried egg. The seasoning is straightforward, but it’s balanced: seasoned salt for depth, garlic powder for a savory note, black pepper for a little bite, and a whisper of paprika for warmth and color.

I’ll walk you through the ingredients, the exact step-by-step cooking method I follow, and practical tips that help you get consistent results every time. Expect short, usable guidance — nothing precious, just what works.

Ingredient Breakdown

Before we cook, let’s look at what goes into this recipe and why each item matters. I list the exact ingredients below as provided — keep these on hand and measured so you don’t need to stop mid-cook.

Ingredients

16oz.baby red potatoes,quartered — small, tender potatoes; quartering keeps pieces uniform so they cook evenly.
1/2tbspolive oil — just enough oil to help the seasonings stick and promote crisping without greasiness.
1/2tspseasoned salt — gives background savory flavor; use a blend you like.
1/2tspgarlic powder — concentrates garlic flavor without introducing moisture.
1/4tspblack pepper — fresh or pre-ground, it adds a sharp counterpoint to the salt.
1/8tsppaprika — mild warmth and color; smoked paprika can be used for a smokier finish.

Build Air Fryer Potatoes Recipe Step by Step

If your baby red potatoes are not already quartered, wash and quarter 16 oz so the pieces are similar in size; pat dry if needed.
Put the quartered potatoes in a large bowl. Add 1/2 tbsp olive oil, 1/2 tsp seasoned salt, 1/2 tsp garlic powder, 1/4 tsp black pepper, and 1/8 tsp paprika. Toss until the potatoes are evenly coated.
If your air fryer recommends preheating, preheat it to 400°F.
Transfer the seasoned potatoes to the air fryer basket in a single, even layer (work in batches if they do not fit without crowding).
Cook at 400°F for 10 minutes. After 10 minutes, shake the basket and stir the potatoes (use tongs or a spatula to turn them).
Cook an additional 10 minutes at 400°F, or until the potatoes are golden brown, crispy, and tender when pierced with a fork.
Remove the potatoes from the air fryer and serve immediately.

Why I Love This Recipe

There are plenty of reasons I make these potatoes again and again. First, they’re fast. From preheat to table you’re looking at roughly 20–25 minutes of active cooking time, which is precious on busy nights. Second, the texture is reliably pleasing: crispy exterior with a soft interior. That contrast is what makes potatoes feel indulgent without being complicated.

Flavor-wise, the seasoning is modest but effective. Seasoned salt creates a well-rounded base; garlic powder deepens the savory notes without risking burnt bits; paprika gives a friendly color and a touch of warmth. The recipe doesn’t drown the potatoes in oil or butter, so the natural potato flavor still comes through.

Lastly, the air fryer simplifies cleanup. No hot pans of oil, no babysitting in front of the oven. Toss, air fry, and serve. It works for breakfast, lunch, dinner, or snacks, and it scales easily if you’re cooking for more people.

Healthier Substitutions

If you want to lighten this up further or adapt for dietary needs, small swaps make a big difference without changing the method.

Swap the olive oil for a light spray of avocado oil or use a nonstick cooking spray to reduce total oil usage.
Choose a low-sodium seasoned salt or cut the seasoned salt in half and add a pinch of salt at the table for tighter sodium control.
Keep the garlic flavor but reduce garlic powder if you’re sensitive to concentrated seasonings; fresh minced garlic is fine but adds moisture — add it sparingly or after the initial crisping step.
For a lower-carb side, you can use the same method with cauliflower florets, but reduce cooking time and watch for tenderness instead of fork-test with potatoes.

Equipment & Tools

You don’t need anything fancy beyond a basic air fryer and a few everyday tools. Having the right gear makes the difference between “so-so” and “perfectly crisp.”

Air fryer (basket-style or drawer) — any model that reaches 400°F will work; cook in batches if your basket is small.
Large mixing bowl — for tossing potatoes with oil and spices so everything is evenly coated.
Tongs or a spatula — for shaking and turning the potatoes after the first 10 minutes.
Measuring spoons — the recipe calls for small amounts; accurate measuring keeps the seasoning balanced.
Paper towels — handy to pat potatoes dry if they’re damp, which helps crisping.

Avoid These Traps

Even a short recipe has a few traps that can spoil the texture or the timing. Here are the ones I see most often and how to avoid them.

Crowding the basket. If too many pieces touch, steam builds instead of crisping. Work in batches so every piece gets hot air circulation and a golden exterior.

Uneven sizing. Don’t quarter some potatoes and leave others halved. Aim for uniform pieces so they finish at the same time. If pieces vary widely, remove smaller ones earlier.

Skipping the shake. The first 10-minute cook sets up a crust. Shaking and turning after that helps all sides brown. Use tongs or a spatula — a quick flip prevents one-sided charring.

Wet potatoes. If your potatoes are damp, pat them dry before adding oil and seasonings. Excess moisture equals less crispiness.

Seasonal Flavor Boosts

When seasons change I tweak the finishing touches to match what’s available or what I’m craving. These are simple add-ons you can sprinkle on right after the potatoes come out of the air fryer so they don’t burn during cooking.

Spring: finely chopped chives and a squeeze of lemon brighten the dish.
Summer: fresh parsley, a pinch of lemon zest, or thinly sliced scallions feel light and fresh.
Autumn: a dash of smoked paprika or a pinch of ground sage adds an earthy warmth.
Winter: grated Parmesan and a sprinkle of thyme make these feel more substantial and cozy.

Cook’s Commentary

I cook these potatoes at least once a week in cooler months and a few times a month year-round. My approach is practical: measure once, get the oil and spices on all pieces, and don’t overcrowd. The basic formula is incredibly forgiving, which is why I keep it in my regular rotation.

Small tweaks that matter

If you want a crisper crust, lightly dust the potatoes with a teaspoon of cornmeal or a very small sprinkle of fine-cracked salt before the first 10 minutes — it adds texture without changing flavor. If you prefer a deeper garlic note, toss in a little minced roasted garlic after cooking so the flavor stays forward without risking burnt garlic.

Also, if your air fryer has a tendency to run hot or if the basket is very small and pieces sit close to the heating element, check them at 8 minutes the first time you try this recipe on your machine. Air fryers vary, and a quick look will teach you how your unit behaves.

Storing Tips & Timelines

Leftover air fryer potatoes store well and reheat nicely if you follow a couple of rules. Let them cool to room temperature for no more than 1 hour, then place in an airtight container.

Refrigerator: 3–4 days. Stored cold, the potatoes will soften slightly. Re-crisp in the air fryer at 375°F for 4–6 minutes, shaking once halfway through.
Freezer: I don’t recommend freezing these after air frying; the texture suffers. If you must, flash-freeze raw seasoned quarters on a tray, then transfer to a bag and cook from frozen with a slight increase in cook time, but results vary.

A quick reheat in the air fryer is the best way to revive crispiness. Avoid microwaving unless you don’t care about texture — the microwave makes them soft and sometimes gummy.

Reader Q&A

Below are a few common questions I get and short answers to help you troubleshoot fast.

Q: Can I use russets instead? A: Yes, but russets are larger and starchier. Cut them into smaller, uniform pieces and watch for slightly longer cook times.
Q: My potatoes aren’t crisp. What went wrong? A: Likely overcrowding or damp potatoes. Dry them well and cook in a single layer with space between pieces.
Q: Can I double the recipe? A: You can, but cook in batches so you maintain an even layer in the basket. Crowding is the main reason crispiness fails on larger batches.
Q: What if I don’t have seasoned salt? A: Use kosher salt plus a pinch of onion powder and a tiny bit of sugar to mimic the blend, adjusting to taste. (This is a quick workaround; the original amount in the recipe is preserved in the steps.)

Time to Try It

These air fryer potatoes are dependable, quick, and pleasantly adaptable. Follow the exact ingredient list and steps above for the first run so you learn how your air fryer performs, then personalize from there with the seasonal boosts or healthier swaps that fit your family’s taste. I hope this becomes one of your go-to sides — it certainly is mine.

If you make them, tell me how you served them and any tweaks you loved. I read every note and love hearing practical fixes and flavor ideas from readers who’ve taken the base recipe and made it theirs.

Print Recipe Pin Recipe