Go Back
–+ servings
An overhead view of a shallow white serving bowl filled with a mound of Crispy Air-Fryer Baby Potatoes garnished with coarse sea salt and chopped parsley.

Crispy Air-Fryer Baby Potatoes

Course: Side Dish
Cuisine: American
Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes
Servings: 4
Calories: 210kcal
Author: Kris Longwell
Crispy air-fryer baby potatoes are golden and crunchy outside, fluffy inside, and seasoned with smoky garlic and paprika. An easy side dish ready in about 25 minutes.
Print Recipe

Equipment

Ingredients

  • 1½ lbs baby potatoes
  • 1 tablespoon olive oil
  • 1 teaspoon Kosher salt
  • ½ teaspoon black pepper
  • ½ teaspoon garlic powder
  • ½ teaspoon smoked paprika
  • 1 tablespoon Parmesan cheese finely grated
  • 1 tablespoon Italian parsley finely chopped (optional)
  • coarse sea salt optional

Instructions

  • Preheat your air-fryer to 400°F (200°C) for 3 minutes.
  • Wash and dry the potatoes thoroughly. Cut them in half; quarter any noticeably larger ones so the pieces are similar in size.
    1½ lbs baby potatoes
  • Place the potatoes in a bowl and toss with the oil. In a small bowl, combine the salt, garlic powder, smoked paprika, and pepper. Toss with the potatoes until evenly coated.
    1 tbsp olive oil, 1 tsp Kosher salt, ½ tsp black pepper, ½ tsp garlic powder, ½ tsp smoked paprika
  • Air-fry for 18–24 minutes, shaking the basket halfway through. They’re ready when deeply golden and easily pierced with a fork. Cook in batches if the basket is crowded.
  • Finish with Parmesan and chopped parsley, if using. Taste and add a pinch of sea salt (or Kosher salt) while hot.
    1 tbsp Parmesan cheese, 1 tbsp Italian parsley, coarse sea salt

Video

Notes

NOTE: Watch the video in the recipe card for visual guidance.
  • Dry the potatoes thoroughly before seasoning for the best browning.
  • Cut larger potatoes into pieces similar in size to the smaller ones.
  • Arrange in a single layer and cook in batches if the basket is crowded.
  • Air fryers vary; check for tenderness and browning from 18 minutes onward.
  • Add Parmesan and fresh parsley after cooking, if using.
  • Refrigerate leftovers in an airtight container for up to 4 days. Reheat in the air fryer at 375°F (190°C) until hot and crisp, about 3–5 minutes.

Nutrition

Calories: 210kcal | Carbohydrates: 30g | Protein: 4g | Fat: 11g | Saturated Fat: 2g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 3g | Cholesterol: 1mg | Sodium: 613mg | Potassium: 736mg | Fiber: 4g | Sugar: 1g | Vitamin A: 222IU | Vitamin C: 35mg | Calcium: 39mg | Iron: 2mg