Alison Roman's Potato Salad Recipe: Bold Mustard-Vinegar Crunch Without Mayo

Alison Roman's potato salad recipe transforms a classic side into something bold and refreshing—no mayo needed. The secret lies in a tangy mustard-vinegar dressing that creates the perfect crunch without heaviness.

I've tested this recipe countless times, and it never disappoints, especially when serving at summer gatherings where lighter sides are preferred.

This potato salad stands out with its bright, layered flavors—crisp vegetables, tangy dressing, and a touch of fresh herbs that elevate every bite. The key is boiling the potatoes just until tender, then chilling them to develop that satisfying crunch.

Roman's technique ensures the dressing clings perfectly, creating a salad that's as satisfying as it is refreshing.

What makes this recipe truly special is how it balances texture and flavor without relying on heavy mayo. The result is a potato salad that's light enough for summer but hearty enough to stand up as a main dish.

It's the kind of recipe that transforms simple ingredients into something extraordinary.

Perfect for picnics, buffets, or as a side at your next dinner party, this potato salad is sure to become a crowd-pleaser. The best part? It's easy to prepare ahead and tastes even better the next day. Let's get started!

Ingredients for alison roman potato salad

Bright flavors and crisp textures—this potato salad redefines summer sides without mayo.

Potatoes are the star—Yukon Golds hold their shape beautifully and add natural sweetness. Grab the smallest ones you can find at Whole Foods or your local market (they're usually labeled as 'new potatoes'). The key is boiling them just until fork-tender—overcooking turns them mushy. For extra flavor, I like to add a pinch of salt to the boiling water. Trader Joe's sells pre-washed baby potatoes if you're short on time, but scrubbing them yourself ensures they're extra crisp after chilling. The dressing ratio is crucial here—too much vinegar makes it sharp, too little and the mustard flavor gets lost.

No Dijon mustard? Yellow mustard with a splash of hot sauce works in a pinch. Fresh herbs are ideal, but dried dill at half the amount gets you close. The red onion? Soak it in ice water for 10 minutes to mellow the bite. For a richer texture, swap the optional mayo for Greek yogurt or sour cream. The celery adds crunch, but if you're serving this at a picnic, pre-chop everything so it stays crisp in the cooler. And trust me—skip the mayo if you want that light, refreshing texture Roman nails so well.

This salad tastes even better the next day—the flavors meld perfectly after chilling. Store it in an airtight container with a paper towel on top to absorb any moisture. Keeps for 3-4 days in the fridge, though I rarely have leftovers. For picnics, pack the dressing separately and toss just before serving. The eggs stay fresh for 2 days chopped, so add them last if you're prepping ahead. And if you're making this for a crowd, double the batch—it disappears fast!

Step-by-step instructions for alison Roman's bold potato salad

This isn't your grandmother's potato salad—it's tangy, crunchy, and packed with bright flavors. Let's make it together.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 12-15 minutes until a knife slides in easily.

I like to test doneness by piercing the largest potato with a knife—if it goes in like butter, they're perfect. Drain immediately in a colander and let them steam-dry for 2 minutes to remove excess moisture. This prevents a watery salad later. Let them cool slightly before handling.

While the potatoes cook, thinly slice the 1 whole Red Onion and soak it in ice water for 10 minutes to mellow its sharpness. Drain and pat dry. Dice the 2 whole Celery Stalks into small pieces—about ¼-inch cubes. Chop the 4 whole Hard-Boiled Eggs into ¼-inch pieces and set aside.

For the herbs, finely chop the 0.25 cup Fresh Dill and 0.25 cup Fresh Chives separately. I like to keep them separate until the very end so they stay vibrant. The onions and celery should be ready to add once the potatoes are cool enough to handle—around 20 minutes after boiling.

In a large bowl, whisk together the 0.5 cup Yellow Mustard, 0.25 cup White Vinegar, 0.5 cup Extra-Virgin Olive Oil, 1 tbsp Granulated Sugar, 1 tsp Black Pepper, and 0.25 cup Mayonnaise (if using). This dressing is the heart of the salad—don't skip the sugar, it balances the acidity beautifully.

Taste and adjust seasoning. You want it bright and tangy, not sweet or bland. The mustard and vinegar should sing, while the olive oil adds richness. If it's too thick, add 1-2 tablespoons of water to loosen it. This dressing should coat a spoon easily—it's what makes this salad so addictive.

Add the cooled potatoes to the dressing and gently fold until every potato is coated. Then add the drained onions, celery, and chopped eggs. Fold everything together carefully—you want to distribute the dressing evenly without mashing the potatoes.

Here's where the magic happens: Sprinkle the chopped dill and chives over the top and give it one final gentle toss. The herbs should be visible throughout—this isn't a hidden ingredient, it's the star. Let the salad sit for 10 minutes before serving to allow the flavors to meld.

Divide the salad into serving bowls and garnish with extra fresh chives if desired. Serve within 2 hours for the best texture—this salad is all about that satisfying crunch. The potatoes should be tender but still hold their shape, the onions crisp, and the dressing clinging to every bite.

This isn't just potato salad—it's a vibrant, tangy, herb-packed celebration. The mustard-vinegar dressing cuts through the richness of the eggs and potatoes, while the fresh herbs keep it bright. Trust me, once you try this version, you'll never go back to the mayo-heavy kind again!

Best sauces and condiments for this dish

Mustard-Vinegar Base

This salad’s signature dressing starts with a bold mustard-vinegar blend that delivers tangy brightness without mayo’s heaviness. I use Dijon-style yellow mustard for depth, but hot sauce (like Crystal or Tabasco) adds a kick if you prefer heat.

The white vinegar sharpens the flavor, while extra-virgin olive oil ties everything together. For extra richness, swap mayo for Greek yogurt—it keeps the salad light but creamy. 💛

Herb-Infused Freshness

Fresh herbs are non-negotiable here. Dill adds a bright, slightly licorice note, while chives lend a mild onion punch. I chop them separately and sprinkle them on top at the end to keep their vibrant color and aroma intact.

If fresh herbs aren’t available, dried dill (half the amount) works, but the flavor won’t be as bright. For a twist, try tarragon or parsley—just adjust to taste.

Crunchy Textures

The red onion and celery bring the crunch, but they need prep. Soak the onion in ice water for 10 minutes to mellow its bite, then pat dry. Dice the celery into ¼-inch cubes for even distribution.

For extra texture, add toasted breadcrumbs or crispy fried shallots—just toss them in at the very end so they stay crunchy. The potatoes themselves should be fork-tender but firm to avoid mushiness.

Sweet-Tangy Balance

The 1 tablespoon granulated sugar in the dressing might seem odd, but it’s essential to balance the vinegar’s acidity. Taste as you go—if the dressing tastes too sharp, add a pinch more sugar.

For a smoky depth, stir in ½ teaspoon smoked paprika or a dash of Worcestershire sauce. The eggs add protein, but if you’re vegan, crumbled tofu or avocado chunks work beautifully. 🌶️

Optional Upgrades

Want to take it further? Add pickled jalapeños for heat or diced apples for sweetness. For a smoky touch, swap half the potatoes for roasted baby potatoes tossed with smoked paprika. If you’re serving this for a crowd, double the batch—it disappears fast!

The key is keeping the dressing separate until serving to maintain that perfect crunch. Trust me, these little tweaks make all the difference. ✨

Frequently asked questions