This German potato salad is a warm salad in a creamy mustard-based sauce. The hint of vinegary flavor and the crunch from the fresh cucumbers gives it an authentic flavor!
Add the potatoes to a large pot and fill it with cold water. Add 1/2 teaspoon and bring to a boil. Let everything boil until the potatoes are fork-tender. Drain and set aside.
In a bowl, whisk together the red onion, mustard, white vinegar, olive oil, and sugar, then the salt and pepper.
Peel the still-warm potatoes and slice them into cubes. Toss through the dressing, ensuring all the potatoes are well coated in it. Add the cucumbers and serve immediately.