Bring water and potatoes to a boil and boil for about 10 minutes, or until potatoes are tender where a knife can go through.
Whisk together all dressing ingredients. Pour dressing over warm potatoes and fold in all salad ingredients. Keep seasoning with salt to taste, as potatoes absorb much of the flavor. Be careful to not over-mix—you don’t want mashed potatoes!