For the potatoes: Preheat grill and grid for indirect grilling with a cooking temperature around 400F. Toss potatoes with oil, herbs, salt and pepper. Spread over hot grilling grid in a single layer. Close grill cover and roast for 45 minutes to and hour; flip potatoes halfway through cooking. Potatoes are done when they are golden brown, crisp on the outside and creamy on the inside. Remove from grill and let cool to room temperature.
For the salad: Combine cooled potatoes, vegetables and eggs in a large mixing bowl. Stir together the remaining ingredients and and pour over salad. Toss, add an additional tablespoon of mayo if needed, and taste for seasoning. Cover and chill for at least two hours. Before serving, taste and adjust seasoning if necessary (cold items often require more seasoning than at room temperature).
Recipe by Grilling Outdoor Recipes powered by Bull Outdoor Products at https://blog.bullbbq.com/1156/