Ingredients

2 1/2 pounds small potatoes, scrubbed and halved

Coarse salt and freshly ground pepper

4 large eggs

2 tablespoons Dijon mustard

2 tablespoons fresh lemon juice

1/4 cup finely diced red onion

1/4 cup extra-virgin olive oil

4 ounces hot-smoked salmon (available at specialty stores and some supermarkets), flaked

3 tablespoons coarsely chopped fresh tarragon, for serving

Preparation

Prepare an ice-water bath. Bring potatoes to a boil in a large pot of water; season generously with salt. Slowly add eggs to water. Cook eggs 7 minutes, then remove with a slotted spoon and transfer to ice-water bath. Continue to cook potatoes until easily pierced with the tip of a knife, about 3 minutes more. Drain and let cool slightly.

Meanwhile, in a large bowl, whisk together mustard, lemon juice, and onion. Gradually whisk in oil. Fold in potatoes and salmon; transfer to a platter. Peel eggs; halve crosswise. Arrange on top of salad. Season eggs with salt and pepper; sprinkle with tarragon and serve.