I’m about to ruin potato salad for everyone. Sorry, not sorry. No gloopy mayo situation in sight.
Just warm Yukon Golds tossed in a bright dijon vinaigrette with a TON of fresh herbs, crunchy red onion, and that snappy celery seed (don’t skip the celery seed, trust me). It’s lighter, brighter, tangier, and the side dish people actually fight over at the picnic.
Why Skip the Mayo?
Mayo has its place (BLTs, tuna salad, deviled eggs). Just not in THIS potato salad.
- Warm potatoes soak up the vinaigrette so completely that you don’t need mayo for moisture (it’s the warm acidity doing the heavy lifting, trust me on this)
- Without that thick, heavy coating, the fresh herbs and tangy vinegar actually POP on your tongue instead of getting drowned out
- Food safety win!! No mayo means zero refrigeration panic at picnics, BBQs, or beach days
- The olive oil + mustard combo creates a clingy emulsion that coats every potato piece, delivering concentrated flavor in EVERY single bite
- Lighter on the stomach, leaves actual room for that second burger (or third)
Best Potatoes for Potato Salad
- YUKON GOLD potatoes are ideal. They’re waxy, hold their shape well, and their thin skin adds a pleasant texture.
- Leave the skins on. It saves time, adds nutrients, and prevents the potatoes from getting too starchy or falling apart.
- Cut into uniform halves or chunks. This ensures even cooking so no piece is over- or underdone.
- Boil in salted water until fork-tender but firm, about 15-20 minutes. Overcook them, and you’ll have mush.
- Dress while warm. Hot potatoes ABSORB the vinegar and vinaigrette much better, locking in flavor.
Why Dress Potatoes While Warm
DRESS THEM HOT. Warm potato cells are wide open, soaking up vinegar and oil like a sponge. Wait until they cool and the starch seals shut…. flavor bounces right off. Toss with the vinegar FIRST while steaming, then hit them with the vinaigrette within a minute or two of draining. The starches grab onto that acid and fat, locking in tangy, herby goodness from the inside out. Cold potatoes? You’ll just be coating the outside. Big difference.
Fresh Herb Swaps & Variations
- Out of DILL? Tarragon brings that same anise snap, and fennel fronds work in a pinch
- No BASIL? Mint steps in nicely, or try Thai basil for something peppery and unexpected
- Missing PARSLEY? Chives are a clean swap. Cilantro works too (taste it raw first since it can read soapy to some folks
- Feeling bold? Chervil, marjoram, or a touch of fresh oregano all play well here
The salad forgives almost any herb combo. Just keep the total around 6 tablespoons so the vinaigrette stays front and center
Make-Ahead & Storage Tips
Make it UP TO 24 HOURS ahead, but HOLD the herbs until serving (keep them bright!). Fridge airtight 3-4 days.
No mayo means it handles room temp like a CHAMP, picnic approved. Refrigerate within 2 hours and skip the freezer, the oil gets weird.
Potatoes drink up dressing as they sit, so splash in vinegar and olive oil before serving.
Similar Recipes
- French Potato Salad with Capers
- Potato Salad with Capers
- Pesto Potato Salad
- Potato Salad with Olives
- Easy Dill Potato Salad with Capers
- Perfect No Mustard Potato Salad
Estimated Nutrition
Estimated nutrition for the whole recipe (without optional ingredients):
- Calories: 1700-1850
- Protein: 22-25 g
- Fat: 110-120 g
- Carbohydrates: 175-190 g
Ingredients
For the potatoes:
- 3 lb Yukon Gold potatoes
- 3 tbsp champagne or white wine vinegar
- 1/2 red onion (finely diced into 1/4-inch pieces)
- 2 tbsp fresh dill, chopped
- 2 tbsp fresh basil, chopped
- 2 tbsp fresh parsley, chopped
- 1/2 tsp celery seed
For the dressing:
- 1/2 cup extra virgin olive oil
- 2 tbsp champagne or white wine vinegar
- 1 tbsp Maille Dijon mustard
- 1 1/2 tsp kosher salt
- 3/4 tsp freshly cracked black pepper
- 1 clove garlic, minced
Step 1: Chop and Prep Aromatics
- 1/2 red onion, finely diced
- 1 clove garlic, minced
- 2 tbsp fresh dill, chopped
- 2 tbsp fresh basil, chopped
- 2 tbsp fresh parsley, chopped
Dice the red onion into fine 1/4-inch pieces and set aside.
Mince the garlic clove.
Chop the fresh dill, basil, and parsley and combine them in a small bowl.
This prep work takes just a few minutes and ensures you’re ready to dress the potatoes while they’re still warm, which is key for maximum flavor absorption.
Step 2: Boil the Yukon Golds
- 3 lb Yukon Gold potatoes
- Salt for boiling water
Cut the Yukon Gold potatoes in half (no need to peel them—the skin adds texture and nutrients).
Bring a large pot of salted water to a boil, then add the potatoes and simmer for 15-20 minutes until they’re fork-tender but still hold their shape.
Drain immediately and transfer to a large serving bowl while still hot.
Step 3: Infuse with Vinegar
- 3 tbsp champagne or white wine vinegar
While the potatoes are still hot, pour the 3 tablespoons of champagne vinegar over them and gently toss.
This allows the potatoes to absorb the vinegar while warm, creating a bright, flavorful base.
I find this step makes all the difference—the warm potatoes soak up the acidity beautifully, so you don’t need mayo to keep them moist.
Step 4: Whisk the Herb Vinaigrette
- 1/2 cup extra virgin olive oil
- 2 tbsp champagne or white wine vinegar
- 1 tbsp Maille Dijon mustard
- 1 clove garlic, minced
- 1/2 tsp celery seed
- 1 1/2 tsp kosher salt
- 3/4 tsp freshly cracked black pepper
In a small bowl or measuring cup, whisk together the olive oil, remaining 2 tablespoons of champagne vinegar, Dijon mustard, minced garlic, celery seed, kosher salt, and freshly cracked black pepper until emulsified and well combined.
Taste and adjust seasoning as needed—remember that the warm potatoes will continue to absorb the flavors.
Step 5: Toss Everything Together
- vinaigrette dressing from Step 4
- 1/2 red onion, finely diced from Step 1
- mixed fresh herbs from Step 1
Pour the vinaigrette dressing over the warm potatoes and gently fold it in.
Add the diced red onion and the mixed fresh herbs from Step 1, folding everything together carefully to avoid breaking up the potato pieces.
Taste the salad and add any additional salt and pepper if needed.
The salad can be served warm or at room temperature, and I find it actually tastes better after sitting for 20-30 minutes as the flavors meld together.
Herbed Potato Salad No Mayo
Ingredients
Method
- Dice the red onion into fine 1/4-inch pieces and set aside. Mince the garlic clove. Chop the fresh dill, basil, and parsley and combine them in a small bowl. This prep work takes just a few minutes and ensures you're ready to dress the potatoes while they're still warm, which is key for maximum flavor absorption.
- Cut the Yukon Gold potatoes in half (no need to peel them—the skin adds texture and nutrients). Bring a large pot of salted water to a boil, then add the potatoes and simmer for 15-20 minutes until they're fork-tender but still hold their shape. Drain immediately and transfer to a large serving bowl while still hot.
- While the potatoes are still hot, pour the 3 tablespoons of champagne vinegar over them and gently toss. This allows the potatoes to absorb the vinegar while warm, creating a bright, flavorful base. I find this step makes all the difference—the warm potatoes soak up the acidity beautifully, so you don't need mayo to keep them moist.
- In a small bowl or measuring cup, whisk together the olive oil, remaining 2 tablespoons of champagne vinegar, Dijon mustard, minced garlic, celery seed, kosher salt, and freshly cracked black pepper until emulsified and well combined. Taste and adjust seasoning as needed—remember that the warm potatoes will continue to absorb the flavors.
- Pour the vinaigrette dressing over the warm potatoes and gently fold it in. Add the diced red onion and the mixed fresh herbs from Step 1, folding everything together carefully to avoid breaking up the potato pieces. Taste the salad and add any additional salt and pepper if needed. The salad can be served warm or at room temperature, and I find it actually tastes better after sitting for 20-30 minutes as the flavors meld together.