Creamy Air Fryer Potato Salad: Revolutionize Your Barbecue!

Potato salad has got to be the quintessential summer side dish. It goes with barbecues, pot lucks, and parties like nothing else. Instead of tending potatoes over a hot stove, now I’m making air fryer potato salad. The roasted potatoes add a whole new level to classic potato salad!

air fryer potato salad recipe dinners done quick

Why You’ll Love This Recipe

Imagine your favorite creamy potato salad. Now, replace the mushy potatoes in it with some air fried roasted potatoes. Yep, it creates something amazing!

Like most potato salads, you can still completely adjust the dressing, seasonings, and additions to your personal taste. I’m using a classic mayo based dressing here, and you can enjoy this salad warm after making it or cold (I actually prefer it cold).

spoonful of creamy air fryer potato salad

However, you can swap it up and make all sorts of variations like loaded potato salad, potato salad with vinegar dressing, or even check out my Air Fryer German Potato Salad for a hot option.

What You’ll Need: Ingredients

ingredients to make air fryer potato salad
  • 3 Medium russet potatoes (peeled and cut into ½” cubes)
  • 1 Tbsp olive oil
  • 1 tsp salt
  • ½ tsp black pepper 
  • ½ tsp paprika
  • 2 Large eggs
  • 3 Tbsp diced sweet onion (such as Vidalia)
  • ½ cup mayonnaise (or more to taste)
  • 1 Tbsp Dijon mustard
  • 2 Tbsp apple cider vinegar
  • ½ tsp parsley

Ingredient Tips and Variations

  • You can use other varieties of potatoes if desired, though cooking time may vary slightly
  • The seasonings are entirely adjustable and swappable. Sometimes I add some Cajun seasoning or cayenne for a kick, chives and dill are other popular options as well
  • You may omit the eggs if preferred
  • In addition to onion, feel free to add about ¼ cup of diced celery if you like, or some chopped pickles 
  • For a loaded variation, swap sour cream for mayo and add cooked diced bacon, chives, and shredded cheese

How to Make Air Fryer Potato Salad

  1. Preheat your air fryer to 300°F
  2. Place the eggs into the preheated air fryer basket
place eggs in air fryer basket
  1. Cook for 13 minutes, then carefully remove to an ice bath
place cooked eggs in ice bath
  1. While the eggs are cooking, in a medium bowl toss the cubed potatoes with the olive oil, salt, pepper, and paprika, mixing until well coated
toss potatoes in olive oil, salt, pepper, and paprika
  1. Add the potatoes to the preheated air fryer basket in a single layer
add seasoned potatoes to air fryer basket
  1. Increase the temperature to 400°F and cook on the air fry setting for 15-20 minutes, pausing to stir or shake the basket every 5 minutes, until potatoes are tender and browned at the edges
  2. Make the sauce by combining the diced onion, mayonnaise, Dijon, vinegar, and parsley
make sauce by combining onion, mayonnaise, dijon, mustard, vinegar, and parsley
  1. Peel and roughly chop the eggs, adding them to the sauce
add roughly chopped eggs to the sauce
  1. When potatoes are done, add them to the sauce mixture and toss to coat thoroughly. Taste and adjust salt and pepper if needed
add potatoes to the bowl and mix to cover
  1. Enjoy immediately, or chill for at least 2 hours to serve as a cold potato salad
overhead view of air fryer potato salad in a bowl with fresh parsley

What to Serve With Potato Salad

  • Deviled eggs
  • Chicken skewers
  • Barbecue shrimp
  • Burgers
  • Steaks
  • Bratwurst
  • Hot dogs
  • Ribs
  • Pulled pork
  • Grilled salmon
  • Sandwiches
  • Coleslaw
  • Cucumber salad
  • Green salad
  • Roasted vegetables
  • Baked beans
  • Corn on the cob
  • Mac and cheese
  • Garlic bread
  • Fresh watermelon

There are a variety of dishes that you can serve with potato salad, including main courses and additional sides. Anything that you’d enjoy at a backyard barbecue is always a great option!

Try my creamy air fryer potato salad with delicious Air Fryer Chicken Skewers, juicy Bacon Wrapped Filet in the Air Fryer, plump Air Fryer Bacon Wrapped Brats, with easy Air Fryer Brisket Sandwich, or a zesty Vinegar Cucumber Onion Salad, and wash it down with a fresh Cucumber Watermelon Agua Fresca.

Recipe FAQs

How to Cook Potatoes in the Air Fryer for Potato Salad?

To cook potatoes in the air fryer for potato salad, peel and cut into roughly ½” cubes. Coat in olive oil and seasonings as desired, but salt and pepper at a minimum. Cook in the air fryer for 20 minutes at 400°F, or until browned and tender.

After the potatoes finish cooking, add the dressing for your potato salad. Note that times will vary slightly based on the exact size and type of your potatoes, as well as your specific air fryer.

Is It OK to Cook Potatoes the Day Before Making a Potato Salad?

Yes, you can cook potatoes the day before making a potato salad. However, dressing the potatoes before refrigerating them gives the dressing time to absorb and let the flavors meld.

However, you can certainly cook the potatoes up to 24 hours in advance and store them in the refrigerator until you are ready to dress and serve.

Why Do You Put Vinegar in Potato Salad?

You put vinegar in potato salad to add an acidic note or a tanginess, which helps cut through the rich, creamy mayonnaise that’s most often the base. It helps to keep your flavors more balanced.

This is one of those cases where there is too much of a good thing though, as only a small amount is needed so as to not overpower the dish. Use 1-2 Tbsp of vinegar per ½ cup of mayonnaise.

Do You Need to Peel Potatoes For Potato Salad?

No, you do not need to peel potatoes for potato salad. Peeling does, however, give the classic creamy look to the salad.

If you prefer to leave the skins on for the roasted color or their nutritional value, feel free.

Recipe Pro Tips

  • You can also boil your eggs on the stove in lieu of cooking them in the air fryer if you prefer
  • Feel free to leave your potatoes unpeeled if you like the skins. It helps add a more fried look to the potato salad with the dark, crispy skins
closeup of air fryer potato salad in a white bowl

Storage Tips

  • Store leftover roasted potato salad in the refrigerator for up to 5 days
  • You may also make air fried potatoes up to a day ahead of time and refrigerate them. Dress just prior to serving!

More Air Fryer Potato Recipes to Try

Final Thoughts

This creamy air fryer potato salad is a modern spin on the classic summer barbecue side dish. Roasted air fried potatoes are the star of the show, complimented by a creamy dressing that’s perfect with your hot dogs, burgers, and other grilled foods.

Of course, if you’re not a fan of mayo, this potato salad is equally delicious with other dressings as well. Turn it into a loaded version or a vinegary version if you prefer!

No more standing over the stove and feeling hot during those summer months! Just toss the potatoes in the air fryer while you mix up the dressing and everything comes out perfectly with little effort.

air fryer potato salad recipe dinners done quick featured image

Creamy Air Fryer Potato Salad With Roasted Air Fried Potatoes

This easy air fryer potato salad features roasted fried potatoes in a creamy mayo based dressing. It’s a perfect side dish for summer barbecues, or any time of year.
5 from 1 vote
Prep Time 10 minutes
Cook Time 33 minutes
Total Time 43 minutes
Course Side Dish
Cuisine American, Vegetarian
Servings 4
Calories 270 kcal

Ingredients
  

  • 3 Medium russet potatoes (peeled and cut into ½” cubes)
  • 1 Tbsp olive oil
  • 1 Tsp salt
  • ½ Tsp black pepper
  • ½ Tsp paprika
  • 2 Large eggs
  • 3 Tbsp minced sweet onion (such as Vidalia)
  • ½ Cup mayonnaise (or more or less to taste)
  • 1 Tbsp Dijon mustard
  • 2 Tbsp apple cider vinegar
  • ½ Tsp parsley (dried or 1 tsp minced fresh)

Instructions
 

  • Preheat your air fryer to 300°F
  • Place the eggs into the preheated air fryer basket
    2 Large eggs
  • Cook for 13 minutes, then carefully remove to an ice bath
  • While the eggs are cooking, in a medium bowl toss the cubed potatoes with the olive oil, salt, pepper, and paprika, mixing until well coated
    3 Medium russet potatoes, 1 Tbsp olive oil, 1 Tsp salt, ½ Tsp black pepper, ½ Tsp paprika
  • Add the potatoes to the preheated air fryer basket in a single layer
  • Increase the temperature to 400°F and cook on the air fry setting for 15-20 minutes, pausing to stir or shake the basket every 5 minutes, until potatoes are tender and browned at the edges
  • Make the sauce by combining the diced onion, mayonnaise, Dijon, vinegar, and parsley
    3 Tbsp minced sweet onion, ½ Cup mayonnaise, 1 Tbsp Dijon mustard, 2 Tbsp apple cider vinegar, ½ Tsp parsley
  • Peel and roughly chop the eggs, adding them to the sauce
  • When potatoes are done, add them to the sauce mixture and toss to coat thoroughly. Taste and adjust salt and pepper if needed
  • Enjoy immediately, or chill for at least 2 hours to serve as a cold potato salad

Notes

  • You can use other varieties of potatoes if desired, though cooking time may vary slightly
  • The seasonings are entirely adjustable and swappable. Sometimes I add some Cajun seasoning or cayenne for a kick, chives and dill are other popular options as well
  • You may omit the eggs if preferred
  • In addition to onion, feel free to add about ¼ cup of diced celery if you like, or some chopped pickles
  • For a loaded variation, swap sour cream for mayo and add cooked diced bacon, chives, and shredded cheese
  • You can also boil your eggs on the stove in lieu of cooking them in the air fryer if you prefer
  • Feel free to leave your potatoes unpeeled if you like the skins. It helps add a more fried look to the potato salad with the dark, crispy skins
  • Store leftover roasted potato salad in the refrigerator for up to 5 days
  • You may also make air fried potatoes up to a day ahead of time and refrigerate them. Dress just prior to serving!
  • Exact nutritional values will vary based on brand of ingredients, any adjustments or sides added, and quantity consumed, so please consider this a guideline only

Nutrition

Serving: 251gCalories: 270kcalCarbohydrates: 34gProtein: 6.7gFat: 13gSaturated Fat: 2.1gCholesterol: 90mgSodium: 927mgPotassium: 751mgFiber: 2.7gSugar: 2.6gVitamin A: 32.4IUVitamin C: 31.7mgCalcium: 30mgIron: 1.4mg
Keyword air fried potato salad, air fryer potato salad, air fryer potato salad recipe, air fryer potato salad with mayonnaise, cold roasted potato salad, easy air fryer potato salad, potato recipes air fryer, potato salad, roasted potato salad
Tried this recipe?Mention @TheDinnersDoneQuick or tag #dinnersdonequick!
air fryer potato salad recipe dinners done quick pinterest
Katie Vine