
Vegan Viennese Potato Salad (Vegan & Without Mayo)
25 Min.

Preparation
1. Cook the potatoes:
Place the waxy potatoes in a large pot with cold water, bring to a boil, and cook for about 20 minutes until soft (test with a fork).
2. Prepare the dressing:
While the potatoes are cooking, finely dice the onion and place in a bowl. Add the vegetable stock powder and pour hot water over it. Leave to steep briefly.
3. Add the ingredients for the dressing:
Add the oil, vinegar, mustard, salt, and pepper to the onion mixture and stir.
4. Drain and prepare the potatoes:
Rinse the cooked potatoes with cold water, peel them while still warm, and cut them into 0.5 cm thick slices.
5. Allow the dressing to soak in:
Carefully pour the warm dressing over the potato slices, mix gently, and let soak for at least 1 hour.
6. Before serving:
Sprinkle with fresh chives.
Protein-rich variations (optional):
- Finely dice 150 g smoked tofu, fry until crispy, and fold in, or
- mix in 200 g cooked edamame (soybeans), or
- add 100 g marinated chickpeas (e.g., in paprika oil), or
- add 1–2 tablespoons unsweetened soy yogurt to the dressing.
Nutritional information approx. (per serving of basic recipe):
- Calories: 317 kcal
- Protein: 4 g (with edamame or smoked tofu, the protein content per serving increases to approx. 10–15 g)
- Fat: 17 g
- Carbohydrates: 38 g
- Fiber: 5 g
Ingredients:
(for 4 servings as a side dish)
• 800 g waxy potatoes
• 1 small red onion
• 200 ml hot water
• 1 tsp vegetable stock powder
• 5 tbsp neutral-tasting oil (e.g. canola oil)
• 3 tablespoons vinegar (alternatively lemon juice)
• ½ tablespoon mustard
• 1 teaspoon salt
• Freshly ground black pepper
• Fresh chives
Optional for more protein:
• 150 g smoked tofu or 200 g edamame or 100 g chickpeas
• 2 tablespoons unsweetened soy yogurt (for the dressing)
Are you looking for a simple but tasty vegan potato salad without mayo that is served warm and is wonderfully filling? This Austrian potato salad, Viennese style, is light, spicy, and particularly aromatic thanks to the broth, vinegar, and oil. Perfect as a side dish for barbecues or as a meal prep salad. And if you want more protein, you can easily add tofu, chickpeas, or edamame—without much extra effort.
vegan potato salad without mayo warm potato salad recipe Viennese style potato salad vegan protein-rich vegan potato salad potato salad with tofu potato salad with edamame vegan salad with chickpeas side dish vegan protein-rich potato salad for barbecues Austrian-style potato salad vegan simple quick vegan potato salad recipe plant-based protein-rich salad ideas veg ane side dish for summer recipe with soy yogurt vinegar oil potato salad vegan protein salad recipe plant-based