28 Next-Level Potato Salad Recipes
Grilled Baby Potato Salad
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.
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.
Grilled Potato Salad with Mustard Seeds
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.
Potato-and-Radicchio Salad with Montasio Cheese
Lachlan Mackinnon-Patterson uses Montasio, a mild Italian cow-milk cheese, for this smart, simple, rustic salad.
Fennel, Chicken and Potato Salad
Potato salad meets chicken salad in this bright, fresh-tasting dish that’s packed with fresh fennel and tarragon.
Potato Salad with Bacon and Barbecue Sauce
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.
Potato Salad with Green Beans and Salsa Verde
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.
Two-Tone Potato Salad
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.
Warm Potato Salad with Arugula
Paul Virant puts a spin on the classic summer side dish by tossing warm potatoes with a mustardy vinaigrette and handfuls of arugula.
Creamy Cucumber and Grilled Potato Salad
“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.”
Baby Potato Salad with Radishes and Celery
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.
Potato Salad with Radishes and Sweet Pickle Relish
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.
Warm Potato Salad with Pancetta and Brown Butter Dressing
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.
Potato, Snap Pea and Pickle Salad
This is a terrific springtime version of a warm potato salad, with lots of scallions and little bites of half-sour pickles.
Grilled Potato and Onion Salad with Blue Cheese and Bacon
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.
Saffron Fingerling Potato Salad with Mixed Greens and Tomato
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.
Potato Salad with Champagne Vinegar
Roasted Sweet Potato and Okra Salad
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.
Tzatziki Potato Salad
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.
Potato Salad with Herbs and Fresh Goat Cheese
Potato Salad with Hummus-Yogurt Dressing
Two Middle Eastern staples make one great dressing.
Roasted Leek and Potato Salad
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.
Classic Potato Salad
Baby potatoes have a naturally sweet flavor and creamy texture that's delicious in this classic recipe.
Potato-and-Roasted Cauliflower Salad
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.
Classic Potato Salad with Crunchy Trout Roe
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.
Grilled Potato Salad with Scallion Vinaigrette
Not only are the potatoes in this easy summer salad grilled, but the scallions in the tangy, spicy dressing are grilled, too.
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.
Roasted Corn & Potato Salad
This no-fuss salad mixes roasted corn with potatoes in a creamy, slightly spicy dressing for a distinctive and flavorful combination