Boil potatoes, about 15 minutes, in enough water to cover them by an inch. Add 1 tbsp salt to the water.
Chop vegetables and herbs, and whisk together your vinaigrette ingredients, while potatoes boil.
When potatoes are fork tender, drain them and let them cool. When cool enough to touch with your (washed!) bare fingers, toss the potatoes in your vinaigrette. Add vegetables and cilantro to bowl and gently shake to distribute throughout potatoes. Enjoy warm or cold.