Add the potatoes to a medium pot and cover with water. Bring to a boil over medium-high heat, then reduce the heat to a simmer and cook until fork-tender, about 12-15 minutes. Drain the potatoes and set aside.
In a large mixing bowl, whisk together the red wine vinegar, Dijon mustard, salt, and pepper. Slowly whisk in the olive oil, then add the parsley, green onions, and dill. Toss the potatoes with the vinaigrette.
Serve at room temperature or chilled.
Notes
• Serve warm for the most traditional French potato salad experience.• Toss the potatoes with the dressing while they are still warm so they absorb more flavor.• Fresh herbs provide the best flavor and texture.• Avoid overcooking the potatoes to keep them from falling apart.• Stir before serving if the dressing settles while stored.