Cook potatoes, then cut into small pieces, leaving skins on. Combine all ingredients. Chill before serving.