Go Back
Creamy potato salad served in a ceramic bowl with tender potatoes, herbs, parmesan cheese, red onion, and creamy dressing on a bright marble countertop.
Print Recipe

Air Fryer Potato Salad - Crispy, Creamy, and Surprisingly Easy

Prep Time15 minutes
Cook Time20 minutes
Total Time35 minutes
Servings: 6 servings

Ingredients

  • 2 pounds baby yellow or red potatoes, quartered (skin on)
  • 1 tablespoon olive oil
  • 1 teaspoon kosher salt, plus more to taste
  • 1/2 teaspoon black pepper
  • 1/2 teaspoon garlic powder (optional)
  • 2 stalks celery, finely diced
  • 1/3 cup red onion, finely diced (or 3 green onions, sliced)
  • 3 hard-boiled eggs, chopped (optional but classic)
  • 1/4 cup chopped dill pickles or relish
  • 2 tablespoons fresh dill, chopped (or 1 tablespoon parsley)
  • 2 tablespoons apple cider vinegar (or white wine vinegar)
  • 1 tablespoon Dijon mustard
  • 1/2 cup mayonnaise
  • 1/4 cup Greek yogurt or sour cream
  • 1 teaspoon sugar or honey (optional, balances acidity)
  • 1/2 teaspoon smoked paprika (optional, for warmth)

Instructions

  • Prep the potatoes: Rinse and dry the potatoes. Cut into even 1-inch pieces so they cook at the same rate. Toss with olive oil, salt, pepper, and garlic powder if using.
  • Preheat the air fryer: Heat to 390°F (200°C) for 3–5 minutes. A hot basket helps the potatoes crisp faster.
  • Air fry in batches if needed: Add potatoes in a single layer. Cook for 15–18 minutes, shaking the basket halfway. They’re done when the edges are golden and a fork slides in easily.
  • Make the tangy base: In a large bowl, whisk vinegar and Dijon. Add the hot potatoes and toss gently. Let sit 5 minutes to absorb the tang. This step builds flavor.
  • Stir in the crunch: Add celery, onion, pickles, and dill. Fold to combine without smashing the potatoes.
  • Finish the dressing: In a small bowl, mix mayonnaise, Greek yogurt (or sour cream), sugar or honey, and smoked paprika. Taste and adjust salt and pepper.
  • Combine: Add the creamy dressing to the potato mixture and gently fold. Add chopped hard-boiled eggs if using. Taste and adjust seasoning—more salt, vinegar, or dill as needed.
  • Chill or serve warm: For best flavor, chill 30–60 minutes. For a cozy side, serve slightly warm. Garnish with extra dill or a sprinkle of paprika.