10 Crowd-Pleasing Potato Salad Recipes for Memorial Day

These 10 crowd-pleasing potato salad recipes will take your barbecues, picnics, tailgates, and just your average Thursday night to new heights. We’ve got all your bases covered for this summertime staple.

A cardboard bowl filled with easy potato salad an a plastic fork resting on top.
This easy potato salad is made with everyday ingredients like potatoes, mayonnaise, hard-boiled eggs, cider vinegar, red onion, and herbs. It is an easy and classic summer side dish that's perfect for cookouts, barbecues, and picnics.
Recipe
A bowl filled with Southern potato salad with a wooden spoon ad a scoop of salad on the side.
If you're going to make a Southern-style potato salad, it needs to contain several things. Vidalia onions, Spanish olives, hard-cooked eggs, parsley, and always Duke's mayo.
Recipe
A beige bowl filled with creme fraiche potato salad.
Solid boiling potatoes are best for this recipe. I prefer to use slightly nutty Charlottes but small potatoes with red skin are also good.
Recipe
A white bowl of mustard potato salad with celery with a silver spoon resting inside.
Potato salad with mustard and celery is a brighter version of those mayo-soaked sides you might be familiar with. White balsamic and white wine vinegar, along with grainy and Dijon mustards bring a welcome freshness that's unlike the stodgy potato salads of the past.
Recipe
An oval serving bowl filled with German potato salad
This German potato salad is made with a hot, tangy vinegar dressing and loaded with crisp bacon. Served warm, it's unbelievably good and there's no mayo in sight.
Recipe
A person holding a platter of French potato salad above a wooden table.
This French potato salad with green beans skips the mayo but retains a creamy texture thanks to a tangy Dijon vinaigrette and soft-boiled eggs whose runny yolks spill into the salad to form an unparalleled richness.
Recipe
Potato Salad with Apples in a white serving bowl on top of a red and white star-patterned trivet.
This potato salad with apples has everything a stellar potato salad should have, including a creamy Dijon-mayonnaise dressing, crunchy pickles, and a few pleasant surprises, including tart green apple and fresh dill.
Recipe
A bowl mounded with potato salad with sweet pickle relish.
This potato salad is a little sweet, a little tangy, and a whole lot of creamy. Just like the kind you grew up with.
Recipe
A white bowl filled with halved warm potatoes with a person pouring a bowl of basil vinaigrette over the top.
A summer potato salad couldn’t be easier. Warm baby red potatoes are drizzled with a basil-packed dressing made with garlic, vinegar, and mustard.
Recipe
Potato, corn, and tomato salad with basil dressing in a white bowl with a fork.
This potato salad with corn, tomatoes, and a basil dressing isn't your typical picnic fare. Loaded with summer's best veggies, it gets topped with a truly tasty dressing that goes particularly well with the cherry tomatoes.
Recipe

HUNGRY FOR MORE?

Have something to say?

Then tell us. Have a picture you'd like to add to your comment? Attach it below. And as always, please take a gander at our comment policy before posting.

Upload a picture of your dish