Crispy Air Fryer Potatoes are an easy side dish made with baby red potatoes, olive oil, garlic powder, seasoned salt, black pepper, and a touch of paprika. The potatoes cook quickly at high heat, developing a beautifully golden exterior while becoming tender inside. This simple air fryer potato recipe is ideal for busy weeknight dinners because it requires very little preparation and delivers crisp, flavorful potatoes without deep frying.

If you are looking for an easy potato side dish that works with almost any main course, these air fryer potatoes are a great choice. The small red potatoes are quartered before cooking, which gives them plenty of surface area for the seasonings to cling to and allows them to cook evenly. After about 20 minutes in the air fryer, they become lightly crisp on the outside and soft enough to pierce easily with a fork.

These Air Fryer Potatoes

Quick and Easy Preparation

One of the best things about this recipe is how little preparation it requires. There is no complicated cooking technique, and the potatoes do not need to be boiled before going into the air fryer. Simply quarter the baby red potatoes, place them in a bowl, add the olive oil and seasonings, and toss everything together. Once coated, the potatoes can go directly into the air fryer basket.

This makes the recipe especially useful when you need a dependable side dish without spending a lot of time in the kitchen. While the potatoes cook, you can prepare your main course or other sides. The air fryer handles most of the work, making these crispy potatoes a convenient option for everyday meals.

Crispy Outside and Tender Inside

Air frying gives potatoes a delicious texture without requiring a large amount of cooking oil. The heat circulates around the potato pieces, helping the edges become golden and crisp while the centers stay tender. Shaking the basket halfway through cooking is particularly important because it helps redistribute the potato pieces and encourages more even browning.

The finished potatoes have a simple savory flavor from garlic powder, seasoned salt, black pepper, and paprika. The paprika also adds a subtle warm color to the potatoes. Because the seasoning combination is straightforward, these potatoes can easily accompany a wide variety of dishes without overpowering the main course.

Ingredients for Air Fryer Potatoes

Baby Red Potatoes

Baby red potatoes are the main ingredient in this recipe. Their small size makes them convenient for air frying, and quartering them creates pieces that cook relatively quickly. Red potatoes also hold their shape well during cooking, so the finished pieces remain substantial rather than becoming overly soft or falling apart.

For the most consistent results, choose baby red potatoes that are similar in size. Potatoes that are roughly the same size can be cut into similar pieces, which helps them finish cooking at approximately the same time. If some pieces are significantly larger than others, the smaller pieces may brown before the larger pieces become tender.

Olive Oil

A small amount of olive oil helps the seasonings adhere to the potatoes while also supporting browning and crisping during air frying. Since only a modest quantity is needed, the potatoes do not become greasy. Tossing the potatoes thoroughly ensures that the oil is distributed over the pieces before they are placed in the air fryer.

Garlic Powder, Seasoned Salt, Black Pepper, and Paprika

The seasoning mixture keeps the flavor simple but satisfying. Garlic powder provides savory flavor, while seasoned salt adds saltiness and additional seasoning. Black pepper contributes a mild peppery bite, and paprika gives the potatoes a warm color and subtle depth. Together, these ingredients create a versatile seasoning blend that pairs naturally with many different meals.

How to Make Crispy Air Fryer Potatoes

Prepare the Potatoes

Begin by quartering the baby red potatoes. Try to cut the potatoes into pieces of reasonably similar size so they cook at the same rate. Place the quartered potatoes into a large mixing bowl, leaving enough room to toss them comfortably with the oil and seasonings.

There is no need to complicate this step. The goal is simply to create manageable potato pieces that will fit comfortably in the air fryer basket. Keeping the pieces relatively uniform is more important than making every piece perfectly identical.

Season the Potatoes

Add the olive oil, seasoned salt, garlic powder, black pepper, and paprika to the potatoes. Toss everything thoroughly until the seasoning is distributed across the potato pieces. Every piece should have a light coating of oil and seasoning before cooking.

Good seasoning coverage makes a noticeable difference in the finished dish. Rather than adding the seasonings after cooking, coating the potatoes before air frying allows the flavors to cook directly onto the surface. This creates a more flavorful and evenly seasoned side dish.

Air Fry Until Golden

Transfer the seasoned potatoes to the air fryer basket and spread them into an even layer as much as possible. Cook them at 400 degrees F. for 10 minutes. After the first 10 minutes, shake the basket and stir the potatoes so that different sides are exposed to the circulating hot air.

Continue cooking for another 10 minutes, or until the potatoes are tender and golden brown. Depending on the specific air fryer and the size of the potato pieces, cooking time can vary slightly. The best indication that they are ready is a combination of golden edges, crisp surfaces, and tender centers.

How to Get the Best Crispy Air Fryer Potatoes

Cut the Potatoes Evenly

Uniform pieces are one of the simplest ways to improve the final result. When potatoes are cut to similar sizes, they are more likely to cook at the same rate. Very small pieces may become browned and crisp before larger pieces are tender, so try to avoid having an extremely wide range of sizes in the same batch.

Shake the Basket During Cooking

Do not skip the halfway shake. Turning and redistributing the potatoes allows more surfaces to come into contact with the hot circulating air. It also prevents the potatoes from remaining in exactly the same position for the entire cooking time.

A quick shake at the 10-minute mark is enough for this recipe. If necessary, you can also use a utensil to gently stir the pieces before returning the basket to the air fryer.

Avoid Overcrowding

For the best texture, give the potato pieces enough room for hot air to circulate around them. An overcrowded basket can trap moisture and make it more difficult for the potatoes to brown properly. If you need to prepare a much larger quantity, cooking in batches can provide better results than filling the basket too heavily.

Can You Use Other Baby Potatoes?

Baby Gold Potatoes

Baby red potatoes are used in the original recipe, but baby gold potatoes can also work well. They have a naturally creamy texture and are similarly convenient for cutting into quarters. If using potatoes of a different size, keep the pieces as consistent as possible so the cooking time remains manageable.

The important consideration is not to change the seasoning quantities unnecessarily. The original combination of olive oil, seasoned salt, garlic powder, black pepper, and paprika provides a simple flavor base that works well with small potatoes.

Can You Make These Potatoes Without an Air Fryer?

Oven-Baked Method

Yes, you can prepare these seasoned potatoes in a conventional oven. The oven method provides another option when an air fryer is unavailable or when you prefer to cook a larger batch at once.

For the oven method, preheat the oven to 425 degrees F. Place the seasoned potatoes on a lightly greased baking sheet and bake for 10 minutes. Stir and flip the potatoes, then return them to the oven and bake for another 10 to 15 minutes, or until they become golden brown and crispy.

The air fryer is particularly convenient because it heats a smaller cooking space and does not require the same preheating process as a conventional oven. It also makes it easy to prepare a small batch of crispy potatoes without heating the entire kitchen.

What to Serve with Air Fryer Potatoes

A Versatile Side Dish

These crispy potatoes can be served with almost any savory main course. Their mild garlic and paprika seasoning makes them flexible enough for chicken, beef, pork, and other hearty dishes. They can also be served as a simple alternative to traditional French fries when you want a potato side with a homemade feel.

For a casual meal, serve the potatoes alongside grilled or baked chicken. They also work nicely with steak because their crisp edges provide a pleasant contrast to tender meat. For comfort-food dinners, they can accompany meatloaf or ribs and add a golden potato component to the plate.

Serve Them Like Crispy Potato Bites

You can also enjoy these potatoes more casually by serving them with ketchup or your favorite dipping sauce. Their size makes them easy to pick up with a fork, and their crisp exterior gives them a satisfying bite.

If you are preparing them for a family dinner, place the potatoes in a serving bowl immediately after cooking. Serving them while hot gives you the best texture, particularly when the outside is freshly browned and crisp.

When to Serve Air Fryer Potatoes

Weeknight Dinners

This recipe is particularly useful for busy weeknights. With only about five minutes of preparation and approximately 20 minutes of cooking, you can have a warm potato side dish on the table without a lengthy cooking process.

Because the ingredients are simple pantry and refrigerator staples, you can also keep the recipe in your regular dinner rotation. Once you have baby potatoes and the seasonings available, there is very little additional preparation required.

Family Meals and Gatherings

Crispy air fryer potatoes are also suitable for family meals and casual gatherings. The recipe serves four, making it a convenient size for a small dinner. If more servings are needed, the potatoes can be prepared in batches while the other dishes are being finished.

The neutral seasoning profile is another advantage when cooking for several people. These potatoes have enough flavor to be enjoyable on their own but are not so strongly seasoned that they clash with other dishes.

Notes for the Best Results

Choose Similar-Sized Potatoes

Try to select baby potatoes that are close in size. This allows you to quarter them into pieces that cook more evenly. Larger pieces may require additional time, while very small pieces can brown faster.

Adjust Cooking Time as Needed

Air fryers can vary in their cooking performance. The stated cooking time is a useful guide, but check the potatoes toward the end of cooking. They should be tender in the center and golden brown on the outside.

Serve Immediately

These potatoes are best served shortly after cooking. Their crisp edges are most enjoyable while they are hot. If they sit for an extended period, the surface can gradually soften.

Frequently Asked Questions

Do I Need to Peel Baby Red Potatoes?

No. Baby red potatoes can be cooked with their skins on. The skin also contributes to the rustic appearance and texture of the finished potatoes. Simply quarter the potatoes and proceed with the recipe.

Can I Use Baby Gold Potatoes?

Yes. Baby gold potatoes can be used in place of baby red potatoes. Choose potatoes that are similar in size and cut them into evenly sized pieces for consistent cooking.

Why Should I Shake the Air Fryer Basket?

Shaking the basket helps redistribute the potatoes so that different surfaces are exposed to the circulating hot air. This encourages more even browning and helps produce crispier edges.

Can These Potatoes Be Baked in the Oven?

Yes. The oven alternative uses a temperature of 425 degrees F. Bake for 10 minutes, stir and flip the potatoes, then continue baking for another 10 to 15 minutes until golden brown and crispy.