Austrian Potato Salad

Bring potatoes to boil in salted water, then simmer until cooked but still firm, about 6 minutes. Strain and immediately sprinkle with vinegar, stir. Let cool for a bit. Add remaining ingredients and stir well until the salad thickens. Cool down completely and let rest in a fridge overnight.