Tangy No-Mayo Potato Salad
A bright, herby potato salad that skips the mayo completely. The warm potatoes soak up a sharp mustard vinaigrette, so every bite is full of flavor without any heaviness. It is the side dish you will reach for all summer.
Why This One Stays in the Rotation
This potato salad is all about balance. The dressing hits with vinegar and mustard first, then the potatoes mellow it out into something savory and smooth. You get the creaminess of perfectly cooked waxy spuds, not from a jar of mayo.
The herbs go in at the end, so they stay fresh and green. It tastes just as good warm from the bowl as it does after a few hours on the counter, which makes it perfect for cookouts or a weeknight dinner.
Ingredients
- 2 lbs small waxy potatoes (Yukon Gold or red): they hold their shape better than starchy russets
- 1 tbsp salt, plus more to taste: for the cooking water and the dressing
- 3 tbsp red wine vinegar: bright and sharp, the backbone of the vinaigrette
- 1 tbsp Dijon mustard: helps emulsify the dressing and adds a gentle heat
- 1 small shallot or ¼ cup finely chopped red onion: a mild, sweet crunch
- ¼ cup extra-virgin olive oil: gives the dressing body
- Freshly ground black pepper, to taste
- ½ cup chopped fresh parsley: flat-leaf or curly both work
- 2 tbsp chopped fresh chives: for a mild oniony note
Variations / Substitutions
- Use fresh lemon juice instead of vinegar: a softer, fruitier tartness that works well with dill
- Add capers or chopped olives: a salty pop that cuts through the richness
- For a heartier salad: fold in crumbled crisp bacon or flaked tuna after dressing
- Swap the herbs: tender dill, tarragon, or basil each give a completely different personality
- If you want something creamier but still mayo-free, try my Classic German Potato Salad, which uses a warm bacon dressing.
How to Make Tangy No-Mayo Potato Salad
Step 1: Boil the Potatoes
Place the 2 lbs of small waxy potatoes in a large pot and cover them with cold water by a couple of inches. Stir in the 1 tbsp of salt and bring to a boil over high heat. Once boiling, reduce the heat to medium and simmer until a fork slides in easily, about 15 to 20 minutes depending on size.
You want the potatoes tender but not falling apart. Drain them in a colander and let them sit for a minute to steam off excess moisture. This little rest keeps the dressing from getting watery later.
Step 2: Whisk the Vinaigrette
While the potatoes cook, combine the 3 tbsp red wine vinegar, 1 tbsp Dijon mustard, the minced shallot, and a pinch of salt in a small bowl. Whisk to blend, then slowly drizzle in the ¼ cup olive oil, whisking constantly until the dressing looks thick and glossy. Taste and add black pepper and more salt if needed.
The vinaigrette will taste quite sharp on its own. That punch mellows out once it soaks into the warm potatoes, so do not be shy with the vinegar.
Step 3: Dress the Warm Potatoes
When the potatoes are cool enough to handle but still warm, cut them into bite-sized chunks. There is no need to peel them. Place the chunks in a large bowl and pour the vinaigrette over them. Gently toss with a big spoon until every piece is coated.
Tossing while the potatoes are still warm is the secret. The heat opens up the starch granules and pulls the dressing deep inside, so you get flavor in every bite instead of just a slick on the outside.
Step 4: Fold in the Herbs and Serve
Add the ½ cup chopped parsley and 2 tbsp chopped chives to the bowl. Fold them through just until the herbs are evenly distributed. Taste one last time and adjust the salt and pepper.
Serve this potato salad warm, at room temperature, or even lightly chilled. The herbs keep their brightest color and freshest taste if you add them right before serving, so if you are making it ahead, hold off until the last minute.
Tips for the Best No-Mayo Potato Salad
- Do not dress the potatoes when they are piping hot, or the oil in the vinaigrette can separate. A gentle warmth right after draining is perfect.
- For a little crunch, fold in a handful of diced celery or thinly sliced fennel along with the herbs.
- This salad only gets better as it sits. Make it an hour ahead, cover it, and leave it on the counter so the flavors can meld.
- A pinch of red pepper flakes in the vinaigrette adds a subtle heat that wakes everything up.
Simmer times for whole potatoes:
| Potato size | Simmer time |
|---|---|
| Small (1 to 2 inches) | 15 to 20 mins |
| Medium (2 to 3 inches) | 20 to 25 mins |
Storing Leftover Potato Salad
- Refrigerate: store in an airtight container for up to 4 days. The potatoes will absorb even more of the dressing as it sits.
- Serve cold: let the salad sit on the counter for about 20 minutes before eating straight from the fridge, so the chill comes off and the texture softens.
What Goes Well With Tangy No-Mayo Potato Salad
This bright, tangy salad cuts through rich meats beautifully. Pile it next to grilled sausages with a smear of mustard, or spoon it beside a simple roast chicken. It also holds its own against smoky barbecue ribs or pulled pork, where the vinegar in the dressing echoes the tang of a good barbecue sauce.
Frequently Asked Questions
Can I make this potato salad a day ahead?
Yes, but wait to add the fresh herbs until right before serving. The dressed potatoes keep well overnight; just toss in a splash more vinegar if they seem dry after sitting.
Do I need to peel the potatoes?
No, the skins add a nice bit of texture and help the chunks hold their shape. Just give them a good scrub before boiling. Peel them if you prefer a smoother bite.
Can I use dried herbs instead of fresh?
Fresh herbs really matter here for that green, lively finish. In a pinch you can use ⅓ the amount of dried, but the salad will lose some of its brightness.
Is this potato salad served hot or cold?
It is best served warm or at room temperature. You can chill it, but let it sit out for 30 minutes before serving so the flavor does not hide behind the cold.
Can I add a hard-boiled egg or bacon?
Yes. Chopped hard-boiled egg gives it more substance, and crumbled crisp bacon adds a salty crunch that works well with the tangy dressing.
Tangy No-Mayo Potato Salad Recipe
Ingredients
Method
- Boil the potatoes in salted water until fork-tender, 15 to 20 minutes. Drain and let steam in the colander for 1 minute.
- Whisk together the vinegar, mustard, shallot, and a pinch of salt. Slowly whisk in the olive oil until thick. Season with black pepper.
- Cut the warm potatoes into bite-sized chunks, place in a bowl, and pour the vinaigrette over them. Toss gently to coat.
- Fold in the parsley and chives. Adjust salt and pepper, then serve warm or at room temperature.
