No Mayo Herb Potato Salad Recipe
No Mayo Herb Potato Salad has been a constant in my kitchen for years, and it still feels like a little celebration every time I scoop a bowl. I first learned this bright, herb-forward version while chasing lighter summer sides, and it quickly edged out the old mayo-heavy versions in my rotation. The herbs and lemon keep it lively, and the olive oil gives each potato a glossy finish that makes people smile. Whenever friends come over, this No Mayo Herb Potato Salad is the one they ask for again and again.
How This Recipe Became My Backyard Staple
I remember the afternoon clearly: a backyard barbecue with a sudden rain shower that sent everyone running inside. I started fiddling with the herbs on the counter, tossing together lemon, mustard, and olive oil while the potatoes steamed on the stove. The kitchen filled with the bright scent of lemon zest and mint, and that moment of warm potatoes soaking up the dressing felt like a tiny comfort during the chaos. When the rain stopped, we sat on folding chairs under wet trees and passed around the bowl, scraping the last glossy pieces with crusty bread. That evening taught me how a simple No Mayo Herb Potato Salad can anchor a meal and turn damp weather into something cozy and delicious.
What’s In It and Why It Works
- Potatoes: The star base. Small yellow or red potatoes hold shape and have creamy flesh; new potatoes or Yukon Gold work well. If you need a substitute, fingerling potatoes give a nice texture. Choose firm, blemish-free tubers.
- Dijon Mustard: Adds tang and helps emulsify the dressing. If you prefer less bite, use whole grain mustard.
- Lemon Zest and Juice: Brightness and lift. Fresh lemons are essential; bottled juice is a poor substitute.
- Red Wine or Champagne Vinegar: Balances richness. Apple cider vinegar is a gentle swap.
- Extra Virgin Olive Oil: Gives shine and body. Use a fruity, good-quality oil.
- Green Onions and Fresh Herbs: Parsley, mint, and dill bring freshness and aroma; substitute chives or basil in a pinch.
- Salt and Pepper: Essential for seasoning and contrast.
Essential Kitchen Tools and Why They Matter
A few reliable tools make this salad effortless and consistent. A heavy-bottomed pot helps the potatoes cook evenly, avoiding hot spots that break them apart. A sturdy colander improves drainage so your potatoes aren’t waterlogged when dressed. A medium bowl for whisking the dressing helps emulsify the mustard and oil into a silky coating.
- Large stockpot or saucepan: For even, gentle boiling of potatoes.
- Colander: To drain completely and prevent soggy salad.
- Large salad bowl: Room to toss without mashing the potatoes.
- Whisk and small bowl: For emulsifying dressing.
- Sharp knife and cutting board: For clean, uniform potato pieces and herbs.
Alternatives: a microwave-safe steamer or Instant Pot can speed cooking, and a silicone spatula works if you don’t have a whisk.
Step-by-Step Preparation Guide
Step 1: Boil the potatoes
Add the potatoes to a large stockpot and cover with cold water by about 2 inches. Stir in a generous tablespoon of salt, bring the water to a vigorous boil, then reduce to a gentle simmer and cook until the potatoes are fork-tender, about 15 to 20 minutes. Drain them thoroughly and set the potatoes aside to cool until they are easy to handle.
Step 2: Cut and assemble the potatoes
When the potatoes are cool enough to touch, cut them into bite-sized chunks or slice them into thin rounds depending on the texture you prefer. Transfer the cut potatoes into a large, sturdy salad bowl so they’re ready to receive the dressing — keep the skins on for extra texture and color.
Step 3: Whisk the dressing, toss, and let the potatoes rest
Whisk together the Dijon mustard, finely grated lemon zest, fresh lemon juice, red wine (or champagne) vinegar, and extra-virgin olive oil until the mixture is creamy and emulsified; season to taste with salt and freshly ground black pepper. Pour all but about 1/4 cup of the dressing over the warm potatoes and toss gently so every piece is glossy and coated; set the dressed potatoes aside for five minutes so they absorb the flavors (it will seem like a lot of dressing at first, but the potatoes will take it in).
Step 4: Fold in scallions and fresh herbs, finish, and serve
Add the thinly sliced green onions, chopped parsley, mint, and dill to the bowl and toss gently but thoroughly so the herbs stay vibrant and distributed without turning into mush. Taste and, if the salad seems a touch dry, add a splash of the reserved dressing. Serve warm straight away, or cover and chill and serve cold — either way, finish with an extra sprinkle of lemon zest and a drizzle of olive oil for shine.
Making It Your Own
I love swapping a few elements depending on the season. In spring I increase the mint and add thin-sliced radishes for peppery crunch. In late summer, cherry tomatoes halved and a handful of basil can make the salad more like a full vegetable side. For a smoky twist, stir in a tablespoon of smoked paprika or char the potatoes slightly on a hot pan.
Dietary swaps are easy: make it vegan by ensuring your mustard and vinegar are vegan-friendly (they usually are), or turn it into a warm bowl by adding sautéed mushrooms and white beans for protein. I once tried adding capers and lemon-thyme for a Mediterranean version that had everyone asking for the recipe.
How to Serve and Present
When hosting, I like to serve this No Mayo Herb Potato Salad in a wide shallow bowl so the herbs sit on top and you can see the glossy dressing. For a family dinner portion for six, transfer to a large platter and garnish with whole herb sprigs and lemon wedges. If you need smaller portions for a picnic, pack into individual jars so the dressing stays separated during transport.
For a composed plate, pair the salad with grilled fish or lemon-roasted chicken and a simple green salad. To elevate presentation, add edible flowers or microgreens and a final drizzle of high-quality olive oil just before serving. This salad sits well at room temperature, so you don’t have to rush plating.
Storage and Reheating Tips
Store leftovers in an airtight container in the refrigerator for up to 3 days. The herbs will relax into the dressing over time, which actually deepens the flavor; if you prefer a brighter herb snap, stir fresh chopped parsley or mint in just before serving.
If you like the salad warm, gently reheat in a microwave-safe bowl in 20 second bursts, stirring between bursts so the potatoes heat evenly. Avoid high heat on the stove which can make the herbs wilt and the potatoes gummy.
Common Mistakes and How to Avoid Them
Overcooking the potatoes can make them fall apart. To avoid this, start checking for doneness at 12 minutes and remove as soon as a fork slides in without resistance. Also, salt the cooking water well so the potatoes are seasoned from the inside out.
Another frequent misstep is adding all the dressing at once. The potatoes will absorb a lot; reserve a bit so you can adjust texture and seasoning after the herbs are folded in. Finally, don’t skip fresh lemon zest; it lifts the whole salad.
Final Thoughts
Give this No Mayo Herb Potato Salad a try the next time you want a crowd-pleasing, refreshing side. It is forgiving, vibrant, and easy to make ahead. I promise it will become one of your go-to salads for potlucks, weeknight dinners, and sunny weekend gatherings.
Frequently Asked Questions
- Can I make this No Mayo Herb Potato Salad ahead of time? Yes, you can make it a few hours ahead; keep it chilled and add a touch of fresh herbs before serving to revive the brightness.
- What potatoes work best? Small yellow or red potatoes are ideal because they hold their shape and have a creamy texture. Yukon Golds are another great choice.
- How long will leftovers keep? Stored in an airtight container, this salad will stay good for up to 3 days in the refrigerator.
- Can I use dried herbs instead of fresh? Fresh herbs are strongly recommended for the best flavor and texture, but if needed use about one third the amount of dried herbs and add them to the dressing to hydrate.
- Is there a vegan concern with this recipe? The recipe is naturally vegan as written, just check that your Dijon mustard doesn’t contain any unexpected additives if you need a strict vegan label.
No Mayo Herb Potato Salad
Make No Mayo Herb Potato Salad with bright lemon, mustard, and fresh herbs for a vibrant, crowd-pleasing side.
Ingredients
Instructions
Step 1: Boil the potatoes
Add the potatoes to a large stockpot and cover with cold water by about 2 inches. Stir in a generous tablespoon of salt, bring the water to a vigorous boil, then reduce to a gentle simmer and cook until the potatoes are fork-tender, about 15 to 20 minutes. Drain them thoroughly and set the potatoes aside to cool until they are easy to handle.
Step 2: Cut and assemble the potatoes
When the potatoes are cool enough to touch, cut them into bite-sized chunks or slice them into thin rounds depending on the texture you prefer. Transfer the cut potatoes into a large, sturdy salad bowl so they’re ready to receive the dressing — keep the skins on for extra texture and color.
Step 3: Whisk the dressing, toss, and let the potatoes rest
Whisk together the Dijon mustard, finely grated lemon zest, fresh lemon juice, red wine (or champagne) vinegar, and extra-virgin olive oil until the mixture is creamy and emulsified; season to taste with salt and freshly ground black pepper. Pour all but about 1/4 cup of the dressing over the warm potatoes and toss gently so every piece is glossy and coated; set the dressed potatoes aside for five minutes so they absorb the flavors (it will seem like a lot of dressing at first, but the potatoes will take it in).
Step 4: Fold in scallions and fresh herbs, finish, and serve
Add the thinly sliced green onions, chopped parsley, mint, and dill to the bowl and toss gently but thoroughly so the herbs stay vibrant and distributed without turning into mush. Taste and, if the salad seems a touch dry, add a splash of the reserved dressing. Serve warm straight away, or cover and chill and serve cold — either way, finish with an extra sprinkle of lemon zest and a drizzle of olive oil for shine.
Notes
- Use firm, small yellow or red potatoes for best texture.
- Reserve some dressing to adjust seasoning after adding herbs.
- Add fresh herbs just before serving for maximum brightness.
- Store up to 3 days in an airtight container; refresh with extra herbs.
- Swap vinegars or herbs to customize flavors.
