Our mayonnaise free herb potato salad is packed with flavor thanks to a simple olive oil vinaigrette, lots of fresh herbs, and lemon. We prefer to use small baby potatoes (sometimes labeled New Potatoes), fingerling potatoes, or Red Bliss potatoes for this salad.
2 pounds (907g) small yellow or red potatoes
2 teaspoons Dijon mustard
1 ½ teaspoons finely grated lemon zest
2 tablespoons fresh lemon juice
2 tablespoons red wine vinegar or champagne vinegar
6 tablespoons extra virgin olive oil
3 medium green onions, thinly sliced
1/4 cup chopped fresh parsley
2 tablespoons chopped fresh mint
2 tablespoons chopped fresh dill
Salt and freshly ground black pepper, to taste
Add the potatoes to a large stockpot and cover with water by 2 inches. Add 1 tablespoon of salt to the water and bring to a boil.
Reduce to a simmer and cook until the potatoes are fork tender, 15 to 20 minutes. Drain, then set aside to cool.
When the potatoes are cool enough to handle, cut them into bite-sized chunks or slice them into thin rounds. Add them to a large salad bowl.
Whisk the mustard, lemon zest, lemon juice, vinegar, and olive oil until creamy and emulsified. Season to taste with salt and pepper.
Pour all but 1/4 cup of the dressing over the potatoes and toss. Set the potatoes aside for five minutes to absorb the dressing (it will look like a lot at first, but the potatoes will soak it up).
Add the scallions and fresh herbs. Toss gently but thoroughly. If the potato salad seems dry, add a splash of the remaining dressing.
Serve warm or cover and refrigerate, and then serve cold.