Air Fryer Baby Potatoes is one of the most versatile and easy to make side dish recipes that goes with just about any main course.
And with just a few ingredients, this popular recipe can be on the table in under 25 minutes!
Potatoes that are nice and tender on the inside, but slightly crispy on the outside. Toss them in a little butter and add salt, pepper and parsley, and you are ready to enjoy them!
Even though the taste is impressive, even the novice cook can make these potatoes the star of any meal!
Air Fryer Baby Potatoes Recipe
Air Fryer – the brand of Air Fryer does not matter. However, depending on the size of your Air Fryer you may need to cook in batches.
I have made this in both my 6.5 quart Ninja Foodi Pressure Cooker/Air Crisper Combo and my Emeril Lagasse Power 360 Air Fryer Oven.
The only difference is that the Ninja Foodi cooks 3-4 minutes faster than my air fryer oven. Therefore, be sure to begin checking your potatoes 5 minutes earlier than the suggested cooking time for doneness.
Small ‘new’ potatoes – You can use all red, all yellow or a combination of red and yellow potatoes. You can even find purple or blue potatoes at times as well. The key here is that they are all about the same size.
Olive oil – Because we will be cooking these small potatoes at a high temperature be sure to use standard olive oil and not extra virgin olive oil. Otherwise you risk the oil smoking during the cooking process.
Butter – Unsalted butter is always the preference when cooking. Remember, you can always add salt to a dish, but you can’t take it away if too much is added.
Sea salt – Sea salt is a great finishing salt. It has irregular crystals that will stick to the surface of the potatoes nicely, giving it not only great flavor, but a slight crunch as well.
Ground black pepper – Fresh ground pepper is the best choice when making air fryer baby potatoes. Like the seal salt, the coarse grinds gives the potatoes more texture and flavor.
However, you can use finely ground black pepper as a substitute if needed.
Fresh Parsley – You will be surprised at how parsley can add a little flavor to almost any dish. And that stands true with this recipe as well.
Purchase a small bunch of flat leaf parsley. Then wrap the stems in a damp paper towel, or put the bunch in a glass of water and store in the refrigerator.
You will be shocked at how long that the parsley will last and remain useful when stored properly.
The first step in making air fryer baby potatoes is to prepare the potatoes themselves. Start by rinsing and lightly scrubbing the potatoes to remove any dirt. Then set them aside to let them dry or pat dry with a paper towel.
If the potatoes vary significantly in size, cut the larger ones in half or in quarters so that all the potatoes are about the same size.
Although you may have some smaller potatoes that remain whole and others that have been cut, they will all cook at the same rate if they are equal in diameter.
Once the potatoes are ready and dry, place them in a large bowl. Then drizzle the olive oil over top of them and gently toss the potatoes to coat them in the oil.
Sprinkle salt and pepper over top of the potatoes and toss one more time. Then place the potatoes in the air fryer basket in a single layer.
Recommended Cooking Temperature & Time
Set the temperature to 400°F (205°C) for 20 minutes. At the 10 minute mark, toss the potatoes.
After tossing, make sure that the potatoes are returned to a single layer. Then resume cooking until the full 20 minutes has been reached.
At the end of the cook time check for doneness by inserting a fork into the largest potato section. Continue to cook as needed until the fork can easily pierce through the potato.
Once the potatoes are finished cooking add them to a large bowl. Then drizzle the butter over top of the potatoes.
Finally, sprinkle with salt, pepper, and parsley. Then gently toss so that the potatoes are coated in the butter and seasonings.
What To Serve With Air Fryer Baby Potatoes?
These potatoes are a nice and versatile side dish that can be paired with just about any main course. Here are some of our favorite recipes to serve them with:
- Instant Pot Pork Tenderloin
- The Best Grilled Steak Recipe
- Creamy Tuscan Salmon
- Air Fryer Tilapia
- Oven ‘Fried’ Chicken
- Thin Pork Chops
To receive our 3 Recipe Articles in your inbox each week, sign up for our free email list located on the side and bottom of each recipe. You can also follow us on Facebook and Pinterest. This article may contain affiliate links where a small commission is paid if you purchase a product at no additional cost to you.
- 1 1/2 pounds baby red or yellow potatoes
- 1 tablespoon olive oil
- 3 tablespoons butter, melted
- 1 teaspoon sea salt
- 1/2 teaspoon fresh ground black pepper
- 1 tablespoon parsley, chopped
- Lightly scrub the potatoes to remove any dirt. Then dry them and place them in a large bowl. Drizzle olive oil over top of them and gently toss the potatoes to coat them in the oil. Sprinkle over top of the potatoes and toss one more time.
- Place the potatoes in the air fryer basket in a single layer. Cook at 400°F (205°C) for 20 minutes, tossing half way through the cooking time. Check for doneness by inserting a fork into the largest potato. Continue to cook as needed until the fork can easily pierce through the potato.
- Once the potatoes are finished cooking add them to a large bowl. Drizzle the butter over top. Then sprinkle the salt, pepper, and parsley on top and gently toss to coat.
- Serve immediately.