These Air Fryer Baby Potatoes are perfectly crispy on the outside and light and fluffy on the inside. Seasoned with garlic and paprika for the best balance of flavours and a versatile side dish that the whole family will love. Ready in 15 minutes too!
Would you like to save this recipe?
We'll email this post to you, so you can come back to it later!
About Air Fryer Baby Potatoes
Cooking baby potatoes in the air fryer is just the BEST way to cook them. The texture is perfect on the inside and outside.
It's as simple as mixing the baby potatoes with oil and seasoning and then putting them in the air fryer to cook. Packed full of flavour, but SO simple to make.
The great thing about using an air fryer, is that you get all the crispiness of roasting, without all the oil and much quicker too. You can serve them with pretty much anything!
Looking for more air fryer potato recipes? Try our budget friendly Air Fryer Canned Potatoes, easy Air Fryer Diced Potatoes, simple Air Fryer Potato Slices, impressive Air Fryer Hasselback Potatoes or reduce food waste with our Air Fried Potato Peels.
Jump to:
Ingredients and Substitutions
A full ingredients list, along with US Customary and Metric measurements, can be found in the recipe card at the end of this post.
- Baby Potatoes - Any baby (new) potatoes will work for this recipe. Try to make sure they are an even size (you can cut them in half if needed) to ensure that they cook at the same rate.
- Oil - A good quality olive oil is needed for air fryer new potatoes.
- Italian seasoning - This is where all the flavour comes from. You can make your own, or use a good quality store bought seasoning blend.
- Garlic granules - Although Italian seasoning is already heavy on the garlic, we added extra because you can never have too much garlic.
- Paprika - Adds a lovely smokiness to the potatoes, as well as some colour.
Variations
New potatoes in air fryer are pretty simple as they are, which is what we love about them. But, there are a few ways you can mix them up.
You can grate some Parmesan over them and put them back in the air fryer for 2 minutes so they get even crispier, but with some added cheesiness.
It you wanted really herby air fryer baby potatoes, then feel free to add some extra dried oregano, dried parsley and dried thyme. You could also swap the Italian seasoning for Fajita Seasoning or even a Cajun blend.
You could add some vegetables in at the same time as cooking the air fryer new potatoes. Something like chunks of bell pepper would work well.
How to Make Air Fryer Baby Potatoes
- Step 1: Put the potatoes, oil, seasoning, garlic and paprika into a bowl.
- Step 2: Give it a good mix to ensure all the potatoes are coated in the oil and seasoning.
- Step 3: Put into your air fryer and arrange in a single layer.
- Step 4: Cook at 200°C for 15 minutes, shaking half way.
Serving Suggestions
Baby potatoes in the air fryer are such a versatile side dish. Anything that you would serve potatoes with, you can serve these with.
Salmon and potatoes is such a delicious and healthy combination, so why not try our Air Fryer Salmon Bites or Creamy Dill Salmon?
For something perfect for date night, you can serve them with Air Fryer Steak and Roasted Tenderstem Broccoli or The BEST Homemade Coleslaw.
We also love crispy potatoes on a salad. Why not try our Little Gem Salad, Rocket Salad or Watercress Salad?
Storage
Store: Leftover air fryer baby potatoes can be stored in an air tight container in the fridge for 3 days.
Freeze: You can store air fryer new potatoes in a ziplock freezer bag in the freezer for up to 3 months.
Defrost: You can defrost these in the fridge overnight.
Reheat: To reheat, put them back in the air fryer at 180°C for 4 minutes, until heated through.
Dannii's Top Tips
- To make sure the potatoes get really crispy, make sure that they are really dry after washing them. You want to remove as much moisture as possible.
- You might need to cut some of the baby potatoes in half so that they are all a similar size. This will ensure that they all cook at the same time.
- Make sure all of the potatoes are coated in the oil and seasoning. You want every inch of them to have the flavour.
- Some air fryers need preheating first, so make sure you check your manual.
Frequently Asked Questions
No, there is no need to peel the potatoes first. The skin helps to keep them nice and crispy too.
If you have made sure that they are dried well after washing (as mentioned above) and they are still not getting crispy, then it is probably because your air fryer basket is overloaded. Make sure that they are in a single layer and not stacked on top of each other.
Cooking time will depend on your air fryer, as they all cook differently, and how big your potatoes are. Ours took 15 minutes, however they could take up to 20 minutes. A knife should be able to go into them easily.
Yes, it will. You just need to make sure you are cutting them into cubes.
We really can't rate the Ninja Foodi Max Dual highly enough. It has a huge 9.5 litre capacity, that allows you to cook two different things at once and it has 6 different cooking functions. It is 65% more efficient than an oven and uses 75% less fat than traditional cooking. And, it is also dishwasher safe.
More Potato Side Dish Recipes
If you've tried this air fryer potato recipe, let us know how you got on in the comments below.
Tag us in your creations on Instagram @hungryhealthyhappy - Use the hashtag #hungryhealthyhappy too.
Recipe
Air Fryer Baby Potatoes
Ingredients
- 500 g (1.1 lb) of Baby potatoes
- 2 tablespoon of Olive oil
- 1 tablespoon of Italian seasoning
- 0.5 teaspoon of Garlic granules
- 0.5 teaspoon of Paprika
Instructions
- Put 500 g of Baby potatoes, 2 tbsp of Olive oil, 1 tbsp of Italian seasoning, 0.5 tsp of Garlic granules and 0.5 tsp of Paprika into a bowl.
- Give it a good mix to ensure all the potatoes are coated in the oil and seasoning.
- Put into your air fryer and arrange in a single layer.
- Cook on the Air Fry setting at 200°C/400°F for 15 minutes, shaking half way.
Recipe Video
Recipe Tips
- To make sure the potatoes get really crispy, make sure that they are really dry after washing them. You want to remove as much moisture as possible.
- You might need to cut some of the baby potatoes in half so that they are all a similar size. This will ensure that they all cook at the same time.
- Make sure all of the potatoes are coated in the oil and seasoning. You want every inch of them to have the flavour.
- Some air fryers need preheating first, so make sure you check your manual.
Nutritional Information
Would you like to save this recipe?
We'll email this post to you, so you can come back to it later!
The nutritional information provided is approximate and is calculated using online tools. Information can vary depending on various factors, but we have endeavoured to be as accurate as possible.
As all appliances vary, cooking times are a guide. Please note that by changing the serving size, the cooking time may also need to be altered.
Amanda Wren-Grimwood says
Love crispy new potatoes and I love how good they are in the air fryer with the delicious coating too.
Ann says
Air frying is such a great option when you only need to do a small batch for yourself. Thanks!
Kim says
I made these with herbes de provence and they were so crispy and delicious! Such an easy side dish that goes with just about everything!
Casey says
I make potatoes in the air fryer often, but I really enjoyed the combination of seasonings you used on these. So good!
Chenee says
I love the way the air fryer crisps the outside of these potatoes and the inside is still soft and fluffy. Delicious!