28 Next-Level Potato Salad Recipes

By Food & Wine
Updated May 31, 2018
These delicious recipes include classic potato salad and an over-the-top grilled potato salad with bacon and blue cheese.
Start Slideshow

1 of 28

Grilled Baby Potato Salad

© Con Poulos
Go to Recipe

This modern take on potato salad forgoes mayo for a base of vinegar and olive oil. Justin Chapple also grills the potatoes to add a great smoky flavor before tossing them with quickly pickled red onions. But the best part is the playful salt-and-vinegar potato chip topping, which adds an addictive crunch.

Advertisement
Advertisement

2 of 28

Frisée-and-Potato Salad

Go to Recipe

Richard Landau tosses tender, crispy potato with a tangy mustard-seed dressing and crunchy bits of grated cauliflower in his exceptionally delicious and unexpected salad. Nutritional yeast, sprinkled on the potato, adds an umami-rich flavor.

3 of 28

Grilled Potato Salad with Mustard Seeds

© John Kernick
Go to Recipe

Chicago chef Stephanie Izard grills sliced potatoes in butter to give them an amazing crust, then dresses them with a supertangy mustard seed vinaigrette, fresh scallions and celery.

Advertisement

4 of 28

Potato-and-Radicchio Salad with Montasio Cheese

Go to Recipe

Lachlan Mackinnon-Patterson uses Montasio, a mild Italian cow-milk cheese, for this smart, simple, rustic salad.

5 of 28

Fennel, Chicken and Potato Salad

© Abby Hocking
Go to Recipe

Potato salad meets chicken salad in this bright, fresh-tasting dish that’s packed with fresh fennel and tarragon.

6 of 28

Potato Salad with Bacon and Barbecue Sauce

Go to Recipe

The mayonnaise dressing for this potato salad gets pungency from mustard oil (store-bought spicy mustard works fine, too) and a hit of smoky-sweet flavor from bacon and bottled barbecue sauce.

Advertisement
Advertisement
Advertisement

7 of 28

Potato Salad with Green Beans and Salsa Verde

© Coral Von Zumwalt
Go to Recipe

A terrific salsa verde makes this velvety potato salad extraordinary. Here the salsa is made with parsley and chives; try making it with other summer herbs, like tarragon or basil, as well.

8 of 28

Two-Tone Potato Salad

Go to Recipe

Pickled onions and cucumber relish add a tangy kick to Emilee Gettle's blue-and-gold potato salad. Because she and Jere Gettle don't eat eggs, they opt for vegan mayonnaise.

9 of 28

Warm Potato Salad with Arugula

Go to Recipe

Paul Virant puts a spin on the classic summer side dish by tossing warm potatoes with a mustardy vinaigrette and handfuls of arugula.

Advertisement
Advertisement
Advertisement

10 of 28

Creamy Cucumber and Grilled Potato Salad

Go to Recipe

“When I was a kid, my mom would marinate cucumbers, red onions and canned potatoes in jarred creamy Italian dressing,” says Jamie Bissonnette. “I’m not saying she was a great cook, but creamy Italian dressing is still my favorite. I make a version of it for this salad.”

11 of 28

Baby Potato Salad with Radishes and Celery

Go to Recipe

Ethan Stowell lightens up traditional potato salad by adding plenty of radishes and celery and skipping the usual mayonnaise in favor of a Champagne vinaigrette.

12 of 28

Potato Salad with Radishes and Sweet Pickle Relish

Go to Recipe

Brian Perrone adds diced radish and smoked paprika to this otherwise classic potato salad. It’s a minor innovation, but it greatly improves the standard recipe.

Advertisement
Advertisement
Advertisement

13 of 28

Warm Potato Salad with Pancetta and Brown Butter Dressing

Go to Recipe

Gabriel Rucker uses nutty brown butter instead of oil in a warm vinaigrette for a summer vegetable salad. For a quick take on his recipe, Grace Parisi whisks brown butter into a tangy, mustardy dressing for creamy fingerling potatoes.

14 of 28

Potato, Snap Pea and Pickle Salad

Go to Recipe

This is a terrific springtime version of a warm potato salad, with lots of scallions and little bites of half-sour pickles.

15 of 28

Grilled Potato and Onion Salad with Blue Cheese and Bacon

Go to Recipe

Jeri Ryan's favorite sandwich stuffing is a mix of crumbly cheese, crispy bacon and charred red onions. She likes the savory combination so much she's turned it into a salad with tender new potatoes. It's incredibly good as a side with grilled beef tenderloin or steak.

Advertisement
Advertisement
Advertisement

16 of 28

Saffron Fingerling Potato Salad with Mixed Greens and Tomato

Go to Recipe

Michael Anthony (an F&W Best New Chef 2002) includes just a few coins of tender, saffron-flavored fingerling potatoes in his 50-ingredient warm vegetable salad. Grace Parisi reimagines those fingerlings for this light, fresh take on a potato salad, tossed with fennel, tomatoes and plenty of greens.

17 of 28

Potato Salad with Champagne Vinegar

Go to Recipe

18 of 28

Roasted Sweet Potato and Okra Salad

Go to Recipe

Marcus Samuelsson drew on African staples like yams and okra to create this completely original recipe of roasted sweet potatoes tossed with red potatoes, wilted spinach and sautéed okra. Toasted mustard seeds and a caper vinaigrette give this delicious salad a nutty, tangy flavor.

Advertisement
Advertisement
Advertisement

19 of 28

Tzatziki Potato Salad

Go to Recipe

Tzatziki is a traditional Greek appetizer (or meze) made with yogurt and cucumbers. Here, Grace Parisi uses it in addition to mayonnaise as the base for her incredibly tasty potato salad tossed with dill, mint and serrano chile.

20 of 28

Potato Salad with Herbs and Fresh Goat Cheese

Go to Recipe

21 of 28

Potato Salad with Hummus-Yogurt Dressing

Go to Recipe

Two Middle Eastern staples make one great dressing.

Advertisement
Advertisement
Advertisement

22 of 28

Roasted Leek and Potato Salad

Go to Recipe

Pairing Suggestion: A tart, fruity Pinot Noir with low tannin echoes the flavor of the leeks and acts as a counterpoint to the grainy mustard and hard-to-match eggs. Look for California examples from Carneros.

23 of 28

Classic Potato Salad

Go to Recipe

Baby potatoes have a naturally sweet flavor and creamy texture that's delicious in this classic recipe.

24 of 28

Potato-and-Roasted Cauliflower Salad

Go to Recipe

Cauliflower florets are a sly substitute for half of the baby potatoes in this creamy salad. The white-on-white combo gets zingy lift from briny capers, mustard and freshly grated horseradish.

Advertisement
Advertisement
Advertisement

25 of 28

Classic Potato Salad with 
Crunchy Trout Roe


Abby Hocking / Food & Wine
Go to Recipe

This potato salad gets its creamy texture from olive oil and eggs, and tons of flavor from the inclusion of tuna and salty trout roe.

26 of 28

Grilled Potato Salad with Scallion Vinaigrette

Go to Recipe

Not only are the potatoes in this easy summer salad grilled, but the scallions in the tangy, spicy dressing are grilled, too.

27 of 28

Ham-and-Potato Salad

Go to Recipe

In his elevated version of potato salad, star chef José Andrés combines fingerling potatoes, smoky ham and cucumbers in a whipped deviled egg dressing.

Advertisement
Advertisement
Advertisement

28 of 28

Roasted Corn & Potato Salad

Go to Recipe

This no-fuss salad mixes roasted corn with potatoes in a creamy, slightly spicy dressing for a distinctive and flavorful combination

Replay gallery

Share the Gallery

Up Next

By Food & Wine