Bring a large pot of salted water to a boil. Dice the potatoes and cook them in the water till tender but not mushy! Drain.
Mix together all remaining ingredients and toss with the still warm potatoes. Serve this salad slightly warm or at room temperature.