Make No Mayo Herb Potato Salad with bright lemon, mustard, and fresh herbs for a vibrant, crowd-pleasing side.
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.
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.
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).

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.
