Start by placing whole baby potatoes in salted water and bring to a boil. Cook until fork-tender but not mushy, which usually takes about 15 minutes. Drain and let them cool slightly before cutting into halves.
Blanch the green beans in boiling water for about 3–4 minutes until tender-crisp. Immediately transfer them to ice water to stop the cooking and preserve their bright green color. Drain well before adding to the salad.
In a small bowl, whisk together Dijon mustard, red wine vinegar, olive oil, chopped shallots, salt, and pepper. Mix until smooth and slightly thickened. This dressing is the heart of the salad’s flavor.
Place the warm potatoes in a bowl and drizzle some dressing over them so they absorb the flavor. Add green beans, herbs, and optional eggs. Gently toss everything together to coat evenly.
Allow the salad to sit for 10–15 minutes before serving. This resting time helps the flavors blend beautifully. Serve slightly warm or at room temperature for the best taste