1 Place Potatoes In A Medium Pot And Cover With Cold Water By About An Inch. Bring To A Boil And Add A Teaspoon Of Salt To The Water. Lower The Heat To A Simmer And Let Simmer Until The Potatoes Are Fork Tender, About 6-8 Minutes. 2 While Potatoes Are Cooking, Prepare The Herb Vinaigrette. In A Small Bowl, Whisk Together The Lemon Juice Shallots, Thyme, Basil, Oregano, Mustard, Sugar, Salt, Pepper, And Olive Oil. 3 Strain Potatoes From The Water And Place Them In A Large Bowl. Sprinkle The Potatoes Generously With Salt And Pepper. Sprinkle On The Vermouth And Toss To Coat. Let The Potatoes Sit For One Minute To Soak In The Vermouth And Then Add The Herb Vinaigrette. Gently Toss Until All Potatoes Are Coated With The Vinaigrette. Let Sit For At Least 10 Minutes Before Serving. Serve Slightly Warm, Room Temperature, Or Chilled.