On busy summer nights, a bowl of no mayo potato salad with Dijon and herbs can cover a lot of bases: it’s sturdy enough for picnics, flavorful enough for potlucks, and simple enough for weeknight dinners.
If you’re juggling kids or just low on energy, start by getting the potatoes straight into a pot of cold, salted water—that’s the one step that takes the longest. While they simmer, whisk the dressing and chop your herbs so everything is ready when the potatoes are.
This version leans on a French-style vinaigrette instead of mayonnaise, with tender waxy potatoes, a sharp Dijon kick, and lots of soft, green herbs. Expect a salad that tastes bright, lightly tangy, and satisfying without feeling heavy. It works for newer cooks who want clear cues, and for more experienced cooks who like a side dish that holds well at room temperature.
Ingredients
- 1 ½ lbs (680 g) small waxy potatoes (Yukon Gold, red, or fingerling), scrubbed and left whole if bite-sized
- 1 ½ tsp kosher salt, plus more to taste (for seasoning the cooking water and salad)
- Freshly ground black pepper, to taste
- 3 Tbsp (45 ml) extra-virgin olive oil – forms the base of the vinaigrette
- 2 Tbsp (30 ml) white wine vinegar – adds bright acidity; red wine vinegar also works
- 1 ½ Tbsp (22 ml) Dijon mustard – for heat and body in the dressing
- 1 small garlic clove, finely minced or grated
- 1 tsp honey – optional, softens the vinegar’s sharpness
- 2 Tbsp (8 g) finely chopped fresh parsley – flat-leaf preferred
- 2 Tbsp (8 g) finely chopped fresh dill – or tarragon for a more anise-like flavor
- 2 Tbsp (6 g) finely sliced fresh chives or green onion tops – for mild onion flavor
- 2 Tbsp (16 g) finely minced shallot or red onion – adds gentle bite
- 2–3 tsp capers, drained and roughly chopped – optional, for briny pops
Kitchen note: Waxy potatoes hold their shape best. If you only have russets, peel them and be extra gentle when tossing—their higher starch content makes them more prone to breaking.
Step-by-Step Instructions for No Mayo Potato Salad With Dijon and Herbs
Prep and cook the potatoes.
Place the potatoes in a medium pot and cover with cold water by about 1 inch (2.5 cm). Add 1 tablespoon kosher salt if you prefer well-seasoned potatoes from the inside out. Bring to a boil over medium-high heat, then reduce to a lively simmer.Simmer until just tender.
Cook the potatoes 12–18 minutes, depending on their size, until a thin knife slides in with only a little resistance at the center. They should be tender but not crumbling.
Kitchen note: Check a few potatoes from different spots in the pot; they never cook at exactly the same pace. If the edges are starting to split or the skins look shaggy, drain immediately to avoid mushy salad.
Drain and steam-dry.
Drain the potatoes in a colander and let them sit for 5 minutes so excess moisture can steam off. This keeps the dressing from getting watered down and helps it cling better.Mix the Dijon vinaigrette.
While the potatoes cook or cool, whisk together the olive oil, white wine vinegar, Dijon mustard, minced garlic, honey (if using), ½ teaspoon kosher salt, and several grinds of black pepper in a small bowl or jar. Taste and adjust: add a splash more vinegar if you like it zestier, or an extra pinch of salt if it tastes flat.Chop the aromatics and herbs.
Finely mince the shallot or red onion. Chop the parsley and dill and slice the chives. If using capers, roughly chop them so they spread evenly through the salad.Cut the warm potatoes.
When the potatoes are cool enough to handle but still warm, cut them into halves or quarters, aiming for roughly 1-inch (2.5 cm) pieces. Transfer them to a large mixing bowl.Dress while warm.
Sprinkle the warm potatoes with the chopped shallot (or red onion) and capers. Pour about two-thirds of the vinaigrette over the top. Gently toss with a wide spatula or spoon, turning from the bottom so the potatoes don’t break apart.
Kitchen note: Warm potatoes absorb dressing more readily than cold ones. If you wait until they’re chilled, the vinaigrette will mostly sit on the surface instead of soaking in.
Fold in the herbs.
Once the potatoes have absorbed some dressing and cooled to just warm or room temperature, fold in the parsley, dill, and chives. Toss gently until the herbs are evenly distributed and everything looks glossy.Adjust seasoning and moisture.
Taste a couple of pieces of potato. If the salad tastes dull, add a pinch of salt and a splash of the remaining vinaigrette. For more acidity, add a few drops of vinegar rather than more oil.Rest before serving.
Let the salad sit for at least 15–20 minutes at room temperature, or cover and refrigerate for up to 24 hours. The flavors meld as it rests; just bring it back toward room temperature and give it a gentle toss before serving.Kitchen note: If the salad has been refrigerated overnight, it may look a bit dry. Toss with a teaspoon or two of olive oil and a squeeze of vinegar right before serving to revive the gloss and brightness.
What to Expect
This no mayo potato salad is moist but not creamy, with slices and chunks of potato that stay distinct rather than collapsing into a mash.
The vinaigrette should taste clearly of Dijon and vinegar, balanced by the fruity olive oil and soft green flavor of the herbs. Capers and shallots add occasional sharp, briny bites.
Texture can vary slightly depending on your potatoes and how vigorously you toss. Waxy potatoes hold their shape best, while less-waxy varieties may develop a few soft edges that catch more dressing.
Ways to Change It Up
Make it fully vegan and allium-free.
The base recipe is already dairy-free and egg-free, so it naturally suits vegan eaters. To avoid onions and garlic, leave out the garlic, shallot, and chives, and add an extra spoonful of herbs like parsley and dill plus a pinch of celery seed for background savoriness.Spicier mustard-forward version.
For more heat and complexity, swap 1 teaspoon of the Dijon for whole-grain mustard and add a small pinch of red pepper flakes. You can also grate in a little fresh horseradish if you enjoy a sharper bite.Milder, kid-friendly version.
If you’re feeding people sensitive to vinegar or mustard, reduce the Dijon to 1 tablespoon and add an extra teaspoon of honey. Taste and thin the dressing with a spoonful of water so it coats the potatoes without tasting too punchy.Faster weeknight shortcut.
Use pre-washed, microwave-ready baby potatoes. Cook them in the microwave according to package directions until just tender, then proceed with the dressing and herbs. The skins may wrinkle a bit more, but the salad comes together very quickly.
Serving and Storage
Serve this salad slightly warm or at cool room temperature. Straight-from-the-fridge potato salad can taste dull, so if it’s been chilled, let it sit out for 20–30 minutes before you bring it to the table.
It pairs well with grilled or roasted meats, fish, and vegetables, and it holds up well next to saucy mains where you want something tangy for contrast. Because there’s no mayonnaise or dairy, it’s especially handy for outdoor gatherings and potlucks.
Leftovers keep in an airtight container in the refrigerator for up to 3 days. For the best texture, avoid freezing; the potatoes become grainy once thawed. To refresh before serving, toss with a bit more olive oil, a few drops of vinegar, and a pinch of salt.
Kitchen note: At picnics or cookouts, try to keep the salad out of direct sun. While it’s more forgiving than mayo-based versions, prolonged heat still mutes the flavors and can darken the herbs.
Cultural Context
Potato salads made with vinaigrette instead of mayonnaise are commonly associated with French and some German regional cooking. In these styles, warm potatoes are dressed with oil, vinegar or broth, mustard, and herbs, creating a lighter side dish that can sit at room temperature more comfortably than creamy versions.
French potato salads in particular often feature Dijon mustard and tender herbs like tarragon, parsley, and chives, echoing broader French seasoning patterns. For a concise overview of how different cultures approach potato salad, see this entry on the history and variations of potato salad. You can also explore how composed salads, including potato-based ones, fit into French cuisine in resources on French food culture and dining traditions.
Common Questions and Troubleshooting
My potatoes fell apart when I mixed the salad. What happened?
Most likely the potatoes were either slightly overcooked or tossed too vigorously while very hot. Next time, start checking for doneness a few minutes earlier and drain as soon as a knife meets only light resistance. Let them cool for a few minutes before cutting and use a wide spatula to gently lift and turn rather than stir hard.
The salad tastes too sharp and vinegary. How can I fix it?
Stir in a teaspoon of olive oil and taste again; fat softens acidity. If it’s still too sharp, add another small drizzle of olive oil and a pinch of salt. Chilling the salad for 30 minutes can also round the flavors a bit.
The flavors seem flat, even though I followed the recipe.
Seasoning is often the culprit. Taste a piece of potato and the dressing separately. If the potato tastes bland, sprinkle on a pinch of salt and toss again. If the dressing tastes dull, add a splash more vinegar or a small pinch of salt until it brightens.
Can I make this no mayo potato salad with Dijon and herbs ahead of time?
Yes. The salad actually benefits from a few hours of rest, and up to 24 hours in the refrigerator. Just be sure to bring it closer to room temperature and loosen it with a bit of olive oil and vinegar before serving so it doesn’t taste muted.
Can I use dried herbs instead of fresh?
Fresh herbs give the cleanest flavor and best texture, but in a pinch you can use 1–1 ½ teaspoons total of dried herbs, such as parsley and dill. Add them directly to the vinaigrette so they have time to hydrate before tossing with the potatoes.
Is it safe to leave this salad out at a picnic?
Without mayonnaise or dairy, this style of potato salad is somewhat more tolerant of being at room temperature. That said, for food safety and best quality, try to keep it under 2 hours at room temperature, and less if it’s very hot outside.
Conclusion
This no mayo potato salad with Dijon and herbs is a flexible side dish that works in many seasons, from grill nights to simple lunches.
Use the recipe as a base, then adjust the herbs, mustard, and acidity to suit your table and who you’re feeding. If you try it, leave a comment or rating to share what tweaks you made and how it went, so other home cooks can benefit from your experience.
No Mayo Potato Salad With Dijon and Herbs
Equipment
- Medium pot
- Colander
- Large mixing bowl
- Small bowl or jar
- Whisk
- Knife
- Cutting board
- Wide spatula or large spoon
Ingredients
- 1 1/2 lbs small waxy potatoes (Yukon Gold, red, or fingerling) scrubbed; left whole if bite-sized
- 1 1/2 tsp kosher salt plus more to taste
- freshly ground black pepper to taste
- 3 Tbsp extra-virgin olive oil
- 2 Tbsp white wine vinegar red wine vinegar also works
- 1 1/2 Tbsp Dijon mustard
- 1 small clove garlic finely minced or grated
- 1 tsp honey optional
- 2 Tbsp fresh parsley finely chopped; flat-leaf preferred
- 2 Tbsp fresh dill finely chopped; or tarragon
- 2 Tbsp fresh chives or green onion tops finely sliced
- 2 Tbsp shallot or red onion finely minced
- 2–3 tsp capers optional; drained and roughly chopped
Instructions
- Prep and cook the potatoes: Place the potatoes in a medium pot and cover with cold water by about 1 inch (2.5 cm). Add 1 tablespoon kosher salt if you prefer well-seasoned potatoes. Bring to a boil over medium-high heat, then reduce to a lively simmer.
- Simmer until just tender: Cook 12–18 minutes (depending on size), until a thin knife slides in with only a little resistance at the center. Drain immediately if edges start to split to avoid mushy salad.
- Drain and steam-dry: Drain potatoes in a colander and let sit 5 minutes to steam off excess moisture.
- Mix the Dijon vinaigrette: Whisk together olive oil, white wine vinegar, Dijon mustard, garlic, honey (if using), 1/2 teaspoon kosher salt, and several grinds of black pepper. Taste and adjust vinegar or salt as needed.
- Chop the aromatics and herbs: Finely mince the shallot or red onion. Chop parsley and dill and slice chives. Roughly chop capers if using.
- Cut the warm potatoes: When cool enough to handle but still warm, cut into halves or quarters (about 1-inch / 2.5 cm pieces) and transfer to a large mixing bowl.
- Dress while warm: Sprinkle potatoes with shallot (or red onion) and capers. Pour about two-thirds of the vinaigrette over and gently toss with a wide spatula or spoon, lifting from the bottom so potatoes don’t break.
- Fold in the herbs: Once potatoes have absorbed some dressing and cooled to just warm or room temperature, fold in parsley, dill, and chives until evenly distributed and glossy.
- Adjust seasoning and moisture: Taste and add a pinch of salt and/or a splash of remaining vinaigrette as needed. For more acidity, add a few drops of vinegar rather than more oil.
- Rest before serving: Let sit at least 15–20 minutes at room temperature, or cover and refrigerate up to 24 hours. Before serving, bring toward room temperature and toss gently; if it looks dry, add 1–2 teaspoons olive oil and a squeeze of vinegar.
Leave a Reply