8 Potato Salad Recipes for Your Next Cookout

All due respect to half a jar of mayo, but we have some other dressing ideas

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
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
Potato Salad
Potato Salad with Red Onion
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
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 Ignacio Mattos' Potato Salad »Marcus Nilsson
Fingerling Potato Salad with Chive Mayonnaise
Fingerling Potato Salad with Chive Mayonnaise
The perfect way to use up leftover herbs. Get the recipe for Fingerling Potato Salad with Chive Mayonnaise »Matt Taylor-Gross
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
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
Vinegar-Marinated Potatoes with Olives and Capers | Francis Mallmann
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
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 »SAVEUR
German Potato Salad
German Potato Salad
Some recipes for this salad call for cooking the onions in the bacon fat, but we prefer them left raw. Get the recipe for German Potato Salad »Helen Rosner