Cook the potatoes in boiling water for 8 to 10 minutes until tender but still firm (be careful not to overcook!). Drain and cool. Mix all ingredients together and chill before serving.