Air Fryer Potato Salad Recipe for Easy Summer Meals

Updated On: October 16, 2025

Potato salad is a beloved classic side dish that complements almost any meal, but have you ever tried making it in an air fryer? This air fryer potato salad recipe offers a delightful twist by roasting the potatoes to perfection with a crispy exterior and fluffy interior before mixing them into a creamy, tangy dressing.

Using the air fryer not only speeds up the cooking process but also enhances the flavor and texture, giving your potato salad an irresistible, slightly smoky char that traditional boiling methods can’t match.

Whether you’re preparing for a summer barbecue, a family picnic, or just a weeknight dinner, this recipe is simple, quick, and customizable to suit your taste buds. Say goodbye to soggy potatoes and hello to a fresh, crunchy, and flavorful potato salad that will impress your guests and satisfy your cravings.

Plus, it’s a great way to enjoy a healthier version of this classic comfort food without sacrificing any flavor.

Why You’ll Love This Recipe

This air fryer potato salad stands out because it combines the best of both worlds: the crispy, roasted texture of air-fried potatoes with the creamy, traditional potato salad dressing. It’s incredibly easy to prepare, saving you time and effort in the kitchen.

Here are some reasons why this recipe will quickly become a favorite:

  • Speed: Air frying potatoes cuts down cooking time significantly compared to boiling or roasting in an oven.
  • Texture: Crispy edges and soft centers for potatoes make every bite a delight.
  • Flavor: Roasting in the air fryer enhances the natural potato flavor with a lovely caramelized finish.
  • Versatility: Easily customize with herbs, spices, and add-ins like bacon, pickles, or fresh veggies.
  • Healthier: Uses less oil than traditional frying and avoids soggy boiled potatoes.

Ingredients

  • 1.5 pounds baby potatoes (red or gold, halved)
  • 2 tablespoons olive oil
  • Salt and black pepper to taste
  • 3 hard-boiled eggs, peeled and chopped
  • 1/2 cup mayonnaise
  • 2 tablespoons Dijon mustard
  • 1 tablespoon apple cider vinegar
  • 1/2 cup celery, finely chopped
  • 1/4 cup red onion, finely diced
  • 2 tablespoons fresh dill, chopped
  • 1 tablespoon fresh parsley, chopped
  • Optional: 1/4 cup dill pickles, chopped or sweet relish

Equipment

  • Air fryer (4-6 quart capacity recommended)
  • Large mixing bowl
  • Medium saucepan (for boiling eggs)
  • Sharp knife and cutting board
  • Measuring spoons
  • Mixing spoon or spatula

Instructions

  1. Prepare the potatoes: Wash and halve the baby potatoes. Pat them dry with a kitchen towel to remove excess moisture.
  2. Season and air fry: Toss the potatoes with olive oil, salt, and pepper until evenly coated. Place them in the air fryer basket in a single layer. Air fry at 400°F (200°C) for 15-18 minutes, shaking the basket halfway through to ensure even cooking. The potatoes should be golden and crispy on the outside.
  3. Boil the eggs: While the potatoes cook, place eggs in a saucepan and cover with water. Bring to a boil, then reduce heat and simmer for 10 minutes. Remove eggs, cool in ice water, peel, and chop.
  4. Make the dressing: In a large mixing bowl, combine mayonnaise, Dijon mustard, apple cider vinegar, salt, and pepper. Whisk until smooth and creamy.
  5. Combine salad ingredients: Add the warm air-fried potatoes, chopped eggs, celery, red onion, dill, parsley, and optional pickles to the bowl with the dressing. Gently toss to coat all ingredients well.
  6. Chill and serve: Cover the potato salad and refrigerate for at least 1 hour to let the flavors meld. Serve cold or at room temperature.

Tips & Variations

“For extra crunch, add chopped toasted walnuts or sunflower seeds just before serving.”

  • Use Yukon Gold or red potatoes for the best texture and flavor.
  • Add bacon bits for a smoky twist.
  • Swap parsley and dill for fresh chives or tarragon for a different herb profile.
  • Make it vegan: Use vegan mayo and omit eggs, or add chickpeas for protein.
  • Spice it up: Add a pinch of smoked paprika or cayenne pepper to the dressing for a smoky heat.
  • Use Greek yogurt instead of mayo for a lighter, tangier salad.
  • Air fryer adjustment: If your air fryer is smaller, cook potatoes in batches to avoid overcrowding.

Nutrition Facts

Nutrient Per Serving (1 cup)
Calories 210
Fat 12g
Saturated Fat 2g
Cholesterol 55mg
Sodium 350mg
Carbohydrates 20g
Fiber 2g
Protein 5g

Serving Suggestions

This air fryer potato salad pairs wonderfully with grilled dishes such as chicken, fish, or veggies. It’s perfect for summer barbecues, picnics, or as a hearty side for your weeknight dinners.

Try serving it alongside:

Conclusion

Making potato salad in the air fryer is a game-changer for anyone who loves this classic dish but craves better texture and flavor. The crispy, roasted potatoes add a delightful twist that elevates the traditional creamy salad to a new level.

This recipe is not only easy and fast but also versatile, allowing you to customize it with your favorite herbs and add-ins.

Whether you’re preparing a meal for family, friends, or a casual get-together, this air fryer potato salad is sure to impress. Plus, it’s a healthier option that reduces the need for extra oil and keeps the potatoes perfectly cooked.

For more delicious and easy plant-based recipes, explore our collection including the Afghan Vegetarian Pulao Recipe Easy and Delicious Guide and Vegan Recipes No Tofu: Delicious Plant-Based Meals. Enjoy cooking and happy eating!

📖 Recipe Card: Air Fryer Potato Salad

Description: A crispy and flavorful twist on classic potato salad using air-fried potatoes. Perfectly tender on the inside with a golden, crispy exterior.

Prep Time: PT15M
Cook Time: PT20M
Total Time: PT35M

Servings: 4 servings

Ingredients

  • 1.5 pounds baby potatoes, halved
  • 1 tablespoon olive oil
  • 1 teaspoon salt
  • 1/2 teaspoon black pepper
  • 1/4 cup mayonnaise
  • 2 tablespoons Dijon mustard
  • 1 tablespoon apple cider vinegar
  • 2 celery stalks, finely chopped
  • 2 green onions, sliced
  • 1 tablespoon fresh dill, chopped
  • 1 hard-boiled egg, chopped (optional)

Instructions

  1. Preheat air fryer to 400°F (200°C).
  2. Toss potatoes with olive oil, salt, and pepper.
  3. Air fry potatoes for 15-20 minutes until crispy and tender.
  4. Let potatoes cool slightly, then transfer to a large bowl.
  5. In a separate bowl, mix mayonnaise, Dijon mustard, and apple cider vinegar.
  6. Add celery, green onions, and dill to the potatoes.
  7. Pour dressing over potatoes and gently mix to combine.
  8. Fold in chopped hard-boiled egg if using.
  9. Chill in refrigerator for at least 30 minutes before serving.

Nutrition: Calories: 250 kcal | Protein: 5 g | Fat: 14 g | Carbs: 27 g

{“@context”: “https://schema.org/”, “@type”: “Recipe”, “name”: “Air Fryer Potato Salad”, “image”: [], “author”: {“@type”: “Organization”, “name”: “GluttonLv”}, “description”: “A crispy and flavorful twist on classic potato salad using air-fried potatoes. Perfectly tender on the inside with a golden, crispy exterior.”, “prepTime”: “PT15M”, “cookTime”: “PT20M”, “totalTime”: “PT35M”, “recipeYield”: “4 servings”, “recipeIngredient”: [“1.5 pounds baby potatoes, halved”, “1 tablespoon olive oil”, “1 teaspoon salt”, “1/2 teaspoon black pepper”, “1/4 cup mayonnaise”, “2 tablespoons Dijon mustard”, “1 tablespoon apple cider vinegar”, “2 celery stalks, finely chopped”, “2 green onions, sliced”, “1 tablespoon fresh dill, chopped”, “1 hard-boiled egg, chopped (optional)”], “recipeInstructions”: [{“@type”: “HowToStep”, “text”: “Preheat air fryer to 400\u00b0F (200\u00b0C).”}, {“@type”: “HowToStep”, “text”: “Toss potatoes with olive oil, salt, and pepper.”}, {“@type”: “HowToStep”, “text”: “Air fry potatoes for 15-20 minutes until crispy and tender.”}, {“@type”: “HowToStep”, “text”: “Let potatoes cool slightly, then transfer to a large bowl.”}, {“@type”: “HowToStep”, “text”: “In a separate bowl, mix mayonnaise, Dijon mustard, and apple cider vinegar.”}, {“@type”: “HowToStep”, “text”: “Add celery, green onions, and dill to the potatoes.”}, {“@type”: “HowToStep”, “text”: “Pour dressing over potatoes and gently mix to combine.”}, {“@type”: “HowToStep”, “text”: “Fold in chopped hard-boiled egg if using.”}, {“@type”: “HowToStep”, “text”: “Chill in refrigerator for at least 30 minutes before serving.”}], “nutrition”: {“calories”: “250 kcal”, “proteinContent”: “5 g”, “fatContent”: “14 g”, “carbohydrateContent”: “27 g”}}

Photo of author

Marta K

Leave a Comment

X