Name: No-Mayo Potato Salad with Herbs
Prep time: 20 min
Cook time: 20 min
Total time: 40 min
Yield: 8 servings
Cuisine: American
Ingredients: 3 pounds red potatoes; 5 tablespoons white wine vinegar, divided; ½ cup extra-virgin olive oil; 2 teaspoons Dijon mustard; 1 teaspoon kosher salt; ½ teaspoon freshly ground black pepper; ½ small red onion, sliced (about 1 cup); 2 tablespoons minced fresh dill; 2 tablespoons minced fresh basil; 2 tablespoons minced Italian flat leaf parsley

This healthy no-mayo potato salad with fresh herbs and olive oil dressing is perfect for picnics and cookouts.

I first came across this no-mayo potato salad while flipping through a Smith's Marketplace magazine I get each month. The idea of a vinegar-based dressing that doesn't rely on mayonnaise immediately clicked for summer parties where potato salad sits out for hours. This version uses Dijon mustard and fresh herbs, and the flavor actually gets better on the second or third day in the fridge. It's the kind of side dish that feels a little fancy but comes together with basic pantry ingredients.

Why You’ll Love This No-Mayo Potato Salad with Herbs

No mayo means it's safe for outdoor parties and won't spoil quickly, even at room temperature.
The vinegar soak while potatoes are still hot infuses tangy flavor deep into each bite.
Fresh dill, basil, and parsley add brightness without overpowering the potatoes.

Key Ingredients for This Herbed Potato Salad

Red potatoes: Their waxy texture holds shape after boiling, so the salad stays chunky. Substitute with Yukon Gold or new potatoes. Look for firm, unblemished potatoes.
White wine vinegar: Provides mild acidity that doesn't overpower the herbs. Substitute with apple cider vinegar or champagne vinegar. Avoid distilled white vinegar which is too harsh.
Fresh herbs (dill, basil, parsley): Each brings a distinct note: dill is grassy, basil is sweet, parsley is clean. Use a mix or any single herb. Dried herbs won't give the same brightness; use 1/3 the amount if substituting.

Kitchen Tools for Making Potato Salad Without Mayo

Medium saucepan for boiling potatoes
Large mixing bowl for tossing the salad
Small bowl and whisk for the dressing
Chef's knife and cutting board
Measuring spoons and cups

Tips for Making the Best Vinegar Potato Salad

Cut the potatoes into uniform halves or quarters so they cook evenly. Boil them just until fork tender, about 15 to 20 minutes, then drain well. While they're still hot, sprinkle with the vinegar and let them cool a bit before adding the dressing. This step lets the potatoes absorb the acidity. Toss gently with your hands or a spatula to avoid mashing the potatoes. Taste and adjust salt and pepper at the end, and feel free to add more fresh herbs if you like a stronger herbed flavor.

Expert Tips for a Perfect Mayo-Free Potato Salad

Choose red potatoes or other waxy varieties because they hold their shape after boiling and don't turn mushy. The Dijon mustard in the dressing does more than add flavor: it helps emulsify the olive oil and vinegar into a creamy vinaigrette that coats each potato piece. For the best texture, let the salad sit in the fridge for at least an hour before serving so the flavors meld, but if you're in a hurry, serving it warm right after tossing works too.

Why You Add Vinegar to Hot Potatoes

Adding vinegar while the potatoes are still hot is a technique that makes this salad special. Hot potatoes absorb liquid more readily, so the white wine vinegar soaks into the flesh rather than just coating the surface. This seasons the potatoes from the inside out, giving every bite a balanced tang. The acid also helps firm up the potato cell walls slightly, which keeps the pieces from turning mushy when you toss them with the dressing later.

Variations to Try for This No-Mayo Potato Salad

Add crispy bacon bits for a smoky, salty crunch. Swap the fresh herbs for tarragon and chives to change the flavor profile entirely. For a briny twist, toss in a handful of capers or chopped Kalamata olives. You can also use apple cider vinegar instead of white wine vinegar for a slightly fruitier tang. If you want to turn it into a main dish, stir in a can of drained chickpeas for extra protein.

What to Serve with This Herbed Potato Salad

This potato salad is a natural partner for grilled chicken, burgers, or hot dogs at a backyard cookout. It also works well alongside roasted vegetables or a simple green salad for a lighter meal. Because it holds up at room temperature, it's a great choice for picnics, potlucks, and buffet tables where you don't want to worry about refrigeration.

How to Store Leftover Potato Salad Without Mayo

Store the salad in an airtight container in the refrigerator for up to 3 to 4 days. The flavors continue to develop as it sits, so leftovers often taste even better the next day. Serve it cold or let it come to room temperature for about 15 minutes before serving. Do not freeze this salad, as the potatoes will become mushy and watery when thawed.

Can You Freeze This Potato Salad?

Freezing is not recommended for this no-mayo potato salad. The potatoes have a high moisture content, and freezing will break down their cell structure, leaving them grainy and watery after thawing. The fresh herbs also lose their color and flavor. Make this salad fresh and enjoy it within a few days for the best texture and taste.

How to Reheat This Potato Salad

This salad is designed to be served warm, at room temperature, or chilled, so reheating isn't strictly necessary. If you prefer it warm, microwave individual portions in 30-second bursts, stirring in between, until just heated through. You can also reheat it gently in a skillet over medium-low heat, adding a splash of olive oil or vinegar to refresh the dressing. Avoid high heat, which can make the potatoes dry or mushy.