16 Potato Salad Recipes to Update Your Summer Picnic

Don't overlook this humble staple side dish

There is perhaps no side better suited for summer barbecues, picnics, and potlucks than a classic potato salad recipe. From warm potatoes tossed with a bright herb vinaigrette to a cool, creamy mayonnaise-based version with hardboiled egg, the humble side dish stands up to the smokiest of meats and spiciest of sauces with ease. No grilled meat is complete without its trusty sidekick: potato salad. For a sweet spin, swap your garden-variety spuds for sweet potatoes. From hot and cold potato salad dishes to potato salad hot dogs, we've rounded up our favorite potato salad recipes here.

Vinegar-Marinated Potatoes with Olives and Capers

Vinegar-Marinated Potatoes with Olives and Capers
This flavor-packed hors d'oeuvres from Francis Mallmann is topped with an umami-rich relish of capers, anchovies, and kalamata olives. For a burst of bright acidity, Mallmann drizzles red wine vinegar slowly over the cooked potatoes so that they soak in every drop, like dressing a still warm potato salad. Get the recipe for Vinegar-Marinated Potatoes with Olives and Capers »Paul Sirisalee | Food Styling: Eugene Jho

Lemon Mayonnaise Smashed Potato Salad

Lemon Mayonnaise Smashed Potato Salad
Homemade lemon mayonnaise adds zesty flavor to these tender, coarsely mashed potatoes. Get the recipe for Lemon Mayonnaise Smashed Potato Salad »Gemma and Andrew Ingalls

Potato Salad Hot Dog

Potato Salad Hot Dog
You've probably gone to a barbecue where you've eaten both potato salad and hot dogs—just not together. That changes now. Get the recipe for Potato Salad Hot Dog »Farideh Sadeghin

German Potato Salad

German Potato Salad
Some recipes for this salad call for sauteing the onions in the bacon fat, but we prefer them left raw. This version comes from James Beard's American Cookery (Little, Brown & Co., 1972). Get the recipe for German Potato Salad »Helen Rosner

Crispy Smashed Za'atar Potatoes

Crispy Smashed Za'atar Potatoes
Boiled buttery Yukon gold potatoes are smashed and roasted crisp in this side dish. A finishing sprinkle of za'atar, a heady Middle Eastern mix of spices, seeds, and herbs, brings these potatoes to the next level. Get the recipe for Crispy Smashed Za'atar Potatoes »Farideh Sadeghin

Roasted Potato Salad with Sour Cream and Shallots

Roasted Potato Salad with Sour Cream and Shallots
Roasting potatoes for potato salad, rather than boiling them, lends a caramelized sweetness that's offset by a tangy dressing of sour cream, mustard, and shallots. Get the recipe for Roasted Potato Salad with Sour Cream and Shallots »Helen Rosner

Warm Red Potato Salad

Warm Red Potato Salad
Tender grilled red-skinned potatoes are doused in herb vinaigrette in this warm salad. Get the recipe for Warm Red Potato Salad »Laura Sant

Moroccan Potato Salad

Moroccan Potato Salad
Bright and aromatic with plenty of fresh parsley, this potato salad is definitive of Moroccan cuisine. Get the recipe for Moroccan Potato Salad »Helen Rosner

Potato Salad with Red Onion

Potato Salad
This cool, creamy potato salad is spiked with pickle relish and red onion. Get the recipe for Potato Salad with Red Onion »Matt Taylor-Gross

Pesto Potato Salad

Pesto Potato Salad
Serve this simple and bright potato salad warm or cold alongside grilled or roasted meats and seafood. Get the recipe for Pesto Potato Salad »Matt Taylor-Gross

Curried Potato Salad

Curried Potato Salad
Subarna Bhattachan, a Nepalese chef living in Lawrence, Kansas, folds a purée of cool yogurt, nutty tahini, and spicy red chiles into his fragrant take on potato salad. Get the recipe for Curried Potato Salad »James Oseland

Fingerling Potato Salad with Chive Mayonnaise

Fingerling Potato Salad with Chive Mayonnaise
"This recipe came about when I had a fat bunch of chives threatening to wilt in my fridge. Our test kitchen director, Farideh Sadeghin, suggested I make chive oil, and then chive mayonnaise; I had some teeny-tiny fingerlings from the farmers market sitting on my counter, and a salad was born. —Marian Bull Get the recipe for Fingerling Potato Salad with Chive Mayonnaise »Matt Taylor-Gross

Ignacio Mattos' Potato Salad

Ignacio Mattos' Potato Salad
Boiling potatoes whole and unpeeled means they don't absorb too much water as they cook. Mixing them with an egg yolk and olive oil yields a rich dressing without the heavy creaminess of mayonnaise. Get the recipe for Smashed Potato Salad »Marcus Nilsson

Fried Potatoes with Kashkaval Cheese

Fried Potatoes with Kashkaval Cheese
Piquant kashkaval, a Balkan cows' or sheep's milk cheese, and mildly spicy shifa peppers add sharpness to these fried potatoes. Get the recipe for Fried Potatoes with Kashkaval Cheese »Neal Santos

Lyonnaise Potato Salad with Herring

Potato Salad with Herring
The key to this potato salad is its powerful ingredients: Cured herring and bracing red wine vinegar give each bite a pop of flavor. Get the recipe for Lyonnaise Potato Salad with Herring »Matt Taylor-Gross
Jude's Perfect Potato Salad

Jude's Perfect Potato Salad

A healthy dose of celery seeds and sharp Dijon mustard add a kick to this mashed potato and egg salad. Get the recipe for Jude's Perfect Potato Salad »James Oseland