I have a confession. For years, I thought potato salad had to be heavy, gloppy, and buried under a mountain of mayonnaise to be any good. Jake still teases me about the summer barbecue where I brought a store-bought tub and called it homemade. So, I started experimenting with brighter, fresher versions, and this No-Mayo Potato Salad with Herbs is the one that finally won everyone over.
The first time I set this down on the picnic table, my sister-in-law eyed it suspiciously. Where is the creamy stuff? Then she took a bite, and her eyes went wide. The secret is a punchy lemon-Dijon dressing that soaks into warm baby potatoes, creating something so tangy and satisfying that you will not miss the mayo for a single second. It is pure sunshine in a bowl.
Why You'll Love This No-Mayo Potato Salad with Herbs
- Bright and Zesty: A tangy lemon-Dijon vinaigrette coats every potato and fresh herb, making each bite pop.
- Perfect for Gatherings: This is the ultimate make-ahead side dish that tastes even better after a rest in the fridge.
- No Mayo, No Problem: A lighter, fresher take on a classic potato salad that holds up beautifully outdoors.
- Quick Prep: While the potatoes boil, you can whisk the dressing together and chop the herbs.
- Kid Approved: Lily calls them "butter balls" and asks for seconds every single time.
No-Mayo Potato Salad with Herbs Ingredients
For a vibrant No-Mayo Potato Salad with Herbs, you need just a handful of simple, fresh ingredients. The magic is all in the quality of the herbs and a good sharp mustard.
- 900g (2 lb) baby potatoes: I love Yukon Golds. They are buttery and creamy, the perfect base for this No-Mayo Potato Salad with Herbs.
- 60ml (1/4 cup) extra virgin olive oil: Use your best one here. It makes a difference.
- 3 tablespoons fresh lemon juice: This brightens the whole salad. Do not use the bottled stuff.
- 2 teaspoons Dijon mustard: It adds a subtle heat and helps the dressing hug every potato chunk.
- 1 small shallot, finely minced: Just enough sharpness to balance the lemon.
- 1/2 cup mixed fresh herbs, chopped: I use a combination of tender dill, flat-leaf parsley, and fresh chives.
- 1/2 teaspoon salt and 1/4 teaspoon black pepper: Adjust these to your taste.
Choose the right potato. Waxy varieties like Yukon Gold, red potatoes, or fingerlings hold their shape beautifully. Mediterranean Cucumber Tomato Salad also relies on non-mayo dressing techniques. Russets will fall apart and turn your No-Mayo Potato Salad with Herbs into mashed potatoes. That is a delicious mistake, but not what we are going for today.
Also, do not be afraid to mix up your herbs. Basil and tarragon are lovely additions. According to Healthline’s guide to olive oil benefits, using a good quality olive oil not only adds flavor but healthy fats too.
Note: For the most flavorful No-Mayo Potato Salad with Herbs, toss the warm cooked potatoes with the dressing. They soak up all that tangy goodness like little sponges.
How to Make No-Mayo Potato Salad with Herbs
This No-Mayo Potato Salad with Herbs moves fast. The key is to have all your chopping done before the potatoes finish boiling so you can assemble everything while the potatoes are still stealing the show.
Step 1: Cook the potatoes.
Place your baby potatoes in a large pot and cover them with cold water by about 2 inches. Add a generous pinch of salt. Bring the water to a rolling boil. Then, reduce the heat just a touch so the pot does not boil over and cook until the potatoes are fork-tender. This usually takes 12 to 15 minutes, depending on their size. You will know they are ready when a sharp knife slides in easily with no resistance.
Step 2: Make the zesty dressing.
While those beauties bubble away, grab a large mixing bowl. Add the olive oil, fresh lemon juice, Dijon mustard, minced shallot, salt, and pepper. Whisk everything together until it emulsifies. You will see it turn velvety and thick. This bright dressing is the heart of your No-Mayo Potato Salad with Herbs. It should smell zippy and fresh.
Lora’s Tip: If your dressing tastes too sharp, whisk in a tiny pinch of sugar or honey to soften the acid.
Step 3: Toss the warm potatoes.
Drain the cooked potatoes carefully. Let them cool just for a minute on the cutting board, just until you can handle them. Then, slice the larger ones in half or quarters. You want bite-sized chunks. Drop the warm potatoes directly into the bowl with your dressing. The heat opens up the spuds so they drink in every drop of flavor. Toss gently to coat. This step is similar to how we dress the Classic Broccoli Salad with Bacon while it is still fresh.
Step 4: Add the fresh herbs.
Let the No-Mayo Potato Salad with Herbs cool down to room temperature. If you add your delicate herbs now, while the potatoes are too hot, they will wilt and turn dark. Once it is just slightly warm or at room temperature, fold in the fresh dill, parsley, and chives. You will be hit with a beautiful green, garden-fresh aroma. Give it a final taste and adjust the salt and pepper. Serve it at room temperature or chill it for a few hours. Both ways are incredible.
Lora's Kitchen Tips
- Dress them warm. This is the number one rule. Cold potatoes seal up and repel the dressing. Warm potatoes act as thirsty sponges, making your No-Mayo Potato Salad with Herbs insanely flavorful.
- If your dressing breaks or looks oily. Do not panic. It usually happens if the mustard did not fully bind the oil and lemon juice. Just add another teaspoon of Dijon and whisk furiously. It will come right back together.
- Salt the water like the sea. This is your only chance to season the inside of the potatoes. Bland water equals bland salad. The water should taste salty, just like pasta water.
- Chop herbs at the last second. Herbs can turn slimy if cut too far ahead. Wash and dry them, but wait to chop until it is time to mix them into the bowl.
- Let it rest. If you can chill your No-Mayo Potato Salad with Herbs for 30 minutes before serving, the flavors will marry. It goes from good to "What is in this?!" levels of delicious.
No-Mayo Potato Salad with Herbs Variations and Substitutions
This No-Mayo Potato Salad with Herbs is a blank canvas. I switch it up all the time based on what looks alive in my garden or what is left in the veggie drawer.
Greek Twist: Skip the Dijon and use red wine vinegar. Toss in halved cherry tomatoes, diced cucumber, and crumbled feta cheese. Finish with a generous sprinkle of dried oregano.
Bacon and Ramps: If you can find wild ramps, swap the shallot for a thinly sliced ramp bulb. Crisp up some bacon, crumble it over the top, and use a tiny bit of the bacon fat in place of some olive oil for a smoky flavor.
Avocado Herb: Right before serving your No-Mayo Potato Salad with Herbs, dice a ripe avocado. Fold it in with the herbs. It adds a creamy lushness that melts into the crevices of the potatoes.
What to Serve with No-Mayo Potato Salad with Herbs
We love this salad alongside grilled chicken thighs or a juicy steak fresh off the grill. It is the ultimate barbecue sidekick. I also pack it for picnics with Chicken Caesar Wraps because neither dish requires a refrigerator immediately, though keeping them cool is ideal. You could also spoon it onto a bed of arugula for a light weekday lunch that feels fancy with almost zero extra effort.
How to Store No-Mayo Potato Salad with Herbs
- Storage: Place leftover No-Mayo Potato Salad with Herbs in an airtight container and store it in the fridge for up to 4 days.
- Freezing: I do not recommend freezing this dish. The texture of the potatoes and fresh herbs will turn grainy and watery when thawed.
- Thawing: N/A.
- Reheating: This is a cold or room temperature salad. To refresh your cold No-Mayo Potato Salad with Herbs, let it sit on the counter for 15 minutes and drizzle a tiny bit of fresh lemon juice to wake it up.
- Make-ahead tip: Boil the potatoes and make the dressing a day ahead. Store them separately. Toss with the fresh herbs just before serving so everything stays vibrant.
No-Mayo Potato Salad with Herbs FAQ
Here are the questions I get asked most about this recipe:
Can I make No-Mayo Potato Salad with Herbs ahead of time?
Absolutely. This salad tastes best when it has time to settle. You can make the entire No-Mayo Potato Salad with Herbs up to 24 hours in advance. Just hold back a little bit of the fresh herbs, toss them in right before you put it on the table, so the colors stay bright green.
What type of potatoes are best for No-Mayo Potato Salad?
Waxy potatoes are your best friend here. Choose Yukon Golds, red potatoes, or tiny fingerlings. They hold their shape when you toss them and have a naturally buttery flavor that works so well with the lemon dressing.
Is this No-Mayo Potato Salad with Herbs healthy?
Yes, it is a lighter alternative to classic creamy salads. It relies on heart-healthy olive oil and fresh herbs for all its flavor. It is packed with vibrant ingredients, making it a dish you can feel good about serving to your family.
Can I use dried herbs instead of fresh ones?
Technically you can, but it will not taste like the same No-Mayo Potato Salad with Herbs. Fresh herbs provide the necessary brightness and texture. If you must use dried herbs, use only a third of the amount, but I really hope you try it with fresh at least once.
How do I stop my potato salad from falling apart?
Start with the right potato (Yukon Golds or reds). Make sure you do not overcook them. As soon as a fork slides in easily, drain them. Let them steam dry for a moment before slicing, and toss them gently with a large spoon rather than a spatula to keep those tender chunks intact.
I really hope this No-Mayo Potato Salad with Herbs makes it into your regular summer rotation, just like it has for us. It is fresh, unfussy, and built for sharing moment after moment with the people you love.
With love and lemon zest,
Lora x
No-Mayo Potato Salad with Herbs
6
servings15
minutes15
minutes210
kcalIngredients
900g (2 lb) baby potatoes
1/2 cup mixed fresh herbs (dill, parsley, chives), chopped
1 small shallot, finely minced
60ml (1/4 cup) extra virgin olive oil
3 tablespoons fresh lemon juice
2 teaspoons Dijon mustard
1/2 teaspoon salt
1/4 teaspoon black pepper
Directions
Place potatoes in a large pot and cover with cold salted water. Bring to a boil and cook for 12-15 minutes, or until fork-tender. Drain and let cool slightly, then cut into bite-sized chunks.
While the potatoes cook, whisk together the olive oil, lemon juice, Dijon mustard, minced shallot, salt, and pepper in a large bowl until emulsified.
Add the warm potato chunks to the dressing. Toss gently to coat evenly. Let the No-Mayo Potato Salad with Herbs cool to room temperature.
Once cooled, fold in the fresh chopped herbs. Taste and adjust seasoning if necessary.
Serve immediately at room temperature, or chill for 30 minutes for a colder salad. Give it a final stir before serving.
