Cook the Potatoes - Add the halved potatoes to a large pot. Cover with 1 inch of cold water. Stir in 1 tablespoon of salt. Bring to a boil, then reduce to a simmer on medium-low heat. Cook until the potatoes are fork-tender, about 15 to 20 minutes. Drain with a colander and set aside.
Make the Dressing - In a large bowl, whisk together mustard, honey, lemon juice, zest, vinegar, shallots, parsley, thyme, rosemary, 1/2 teaspoon salt, pepper, and olive oil. Adjust seasoning as needed.
Mix the Potato Salad - Add warm potatoes to the dressing and stir to combine.
To Serve - Serve at room temperature or cover and refrigerate.
Notes
Potato Substitute: If fingerling potatoes are not available, you can use red, purple, yellow, or white baby potatoes (or a combination of all).
Storing: Refrigerate in an airtight container for 3 to 5 days.