Vegan German Potato Salad
This vegan German potato salad is a warm, tangy take on the classic Kartoffelsalat, made entirely from plants. Tender red potatoes are tossed in a hot mustard-and-vinegar dressing and topped with smoky tofu “bacon,” so you get all the comfort of the traditional Southern German version with no eggs, no mayo, and no animal products. It comes together in about 40 minutes and works beautifully served warm or at room temperature.
For this recipe, I chose to create a vegan version of the Southern German potato salad. For this, I used a combination of smoked tofu and spices in order to replace the bacon bits, to which I added the classic red potatoes, mustard, vinegar and some other essential ingredients that you can find in the recipe below. If you love hearty, comforting German cuisine, this one belongs on your table.
What Makes This Potato Salad “German”
Southern German potato salad is different from the creamy, mayo-based salads many people know. Instead of a cold mayonnaise dressing, it uses a warm dressing built on vinegar and mustard, which is why it is often served warm or at room temperature. That warm, tangy dressing soaks into the potatoes while they are still hot, so every bite carries the sharp mustard and the brightness of the apple cider vinegar. This recipe keeps that spirit and simply swaps the traditional bacon for a smoky, spiced tofu.
Ingredient Notes and Smart Swaps
The salad is built from pantry staples, but a few ingredients are worth a closer look so you get the texture and flavor right.
- Red potatoes: These hold their shape after boiling and don’t turn mushy, which matters when you toss them in a hot dressing. Wash them well but leave the skins on for a firmer bite and a more rustic look.
- Smoked firm tofu: This is what stands in for the bacon. Firm or extra-firm tofu holds together in the skillet, and the smoked variety already carries that savory depth. Slice it thin so it crisps up.
- Smoked paprika, cumin and garlic powder: This spice trio is what gives the tofu its “bacon” character. The smoked paprika does most of the heavy lifting on flavor.
- Dijon mustard and apple cider vinegar: The backbone of the warm dressing. Dijon brings sharpness and body; the vinegar brings the tang that defines this salad.
- Brown sugar: A small amount balances the acidity of the vinegar and mustard so the dressing tastes rounded rather than harsh.
- Vegan creme fraiche: Served alongside for anyone who wants a creamy element without breaking the vegan promise. It is optional but nice.
Tips for Getting It Right
- Don’t overcook the potatoes. Boil until just tender, about 20 minutes, so a knife slides in easily but they still hold their shape. Overcooked potatoes fall apart when you toss them.
- Cut the potatoes while still warm. Warm potatoes absorb the dressing far better than cold ones, which is the whole point of this style of salad.
- Get the tofu properly crispy. Fry it until every piece is crisp and golden before you take it out. Crisp edges give you that “bacon” texture; soft tofu will feel bland by comparison.
- Build the dressing in the same skillet. Adding the vinegar and mustard to the pan you fried the tofu in lifts all the browned spice bits off the bottom, which folds extra flavor into the dressing.
- Let it rest before serving. Five minutes covered off the heat lets the flavors settle into the potatoes.
Why the Warm Dressing Works
Pouring a warm vinegar-and-mustard dressing over hot potatoes is not just tradition, it is technique. Warm, freshly cooked potato is porous and readily absorbs liquid, so the tangy dressing seeps in instead of just coating the surface the way it would on a cold potato. Simmering the vinegar and mustard together for a couple of minutes also softens the raw bite of the acid and the garlic, and the pinch of brown sugar rounds everything out. The result is a salad that tastes seasoned all the way through, not just on top.
What to Serve It With
This salad is hearty enough to hold its own next to almost anything at a summer cookout or a cozy winter dinner. It pairs well with a warm bowl of cream of potato and carrot soup or a vegan red lentil soup when you want a comforting spread. For a bigger plant-based plate, serve it alongside healthy vegan falafel. And if you are putting together a picnic table of salads, it sits nicely next to a vegan Olivier salad.
Storage and Make-Ahead
Store leftovers in an airtight container in the fridge for up to 3 to 4 days. The flavor actually deepens overnight as the potatoes keep soaking up the dressing, so it makes a great make-ahead dish. To bring back that just-made character, warm it gently in a skillet or the microwave before serving, since this salad shines when it is warm or at room temperature rather than cold. If you know you’ll be storing a batch, keep the crispy tofu “bacon” and fresh parsley separate and add them just before serving so the tofu stays crisp. This dish fits right into a comforting, plant-based rotation with other cozy favorites from the German cuisine collection.
If you make this vegan Kartoffelsalat, I would love to know how the smoky tofu “bacon” turned out for you. Leave a star rating and drop a comment below with any tweaks you made to the dressing.
Summarise & Save This Recipe
★ Add us as a trusted Google source
Vegan German Potato Salad
Ingredients
For the vegan bacon:
- 1 cup firm tofu smoked, sliced
- 1 tsp cumin ground
- 1 tsp smoked paprika
- 1 tsp garlic powder
- 2 Tbsp olive oil
For the salad:
- 10 red potatoes washed
- 1 Tbsp Dijon mustard
- 2 Tbsp apple cider vinegar
- 2 Tbsp brown sugar
- 2 cloves garlic crushed
- 1 tsp salt
- 1 tsp black pepper freshly ground
- 1 tsp red pepper flakes
- 1 cup parsley fresh, chopped, for serving
- 1 cup vegan creme fraiche
Instructions
- Place the washed potatoes into a large pot, cover with water and bring to a boil.
- Reduce the heat and cook until tender for about 20 minutes. Drain the water and let cool. Cut into large pieces and set aside.
- Meanwhile, make the “bacon”. Heat a skillet on medium. Add the olive oil. Add the sliced tofu, paprika, garlic powder and cumin.
- Fry, stirring occasionally, until all the tofu pieces are crispy.
- Take the “bacon” tofu out and set aside.
- In the same skillet on medium heat, slowly add the apple cider vinegar and mustard. Stir to combine and add the garlic.
- Simmer for about 2 minutes, add the sugar, salt, pepper and red pepper flakes.
- Add the cooked potatoes to the skillet and stir to combine.
- Cover the skillet and let sit for about 5 minutes to let the flavors combine.
- Serve with fresh chopped parsley and vegan creme fraiche.
Frequently Asked Questions
This Southern German style is traditionally served warm or at room temperature, not chilled. The warm mustard-and-vinegar dressing is poured over hot potatoes so it soaks in, which is why the salad tastes best when it is still warm. You can gently reheat leftovers in a skillet or the microwave before serving.
It swaps the two usual animal ingredients for plant-based ones. Instead of bacon, it uses smoked firm tofu spiced with paprika, cumin and garlic powder, and instead of a mayo dressing it uses a warm mix of Dijon mustard and apple cider vinegar. A side of vegan creme fraiche keeps the creamy element dairy-free.
Red potatoes are ideal because they are waxy and hold their shape after boiling instead of falling apart when tossed in the hot dressing. Small golden or new potatoes work too. Leave the skins on for a firmer bite and a more rustic texture.
Slice firm smoked tofu thin and fry it in olive oil with smoked paprika, cumin and garlic powder until every piece is crispy. The smoked tofu already carries a savory depth, and the smoked paprika adds that classic bacon-like flavor and color. Crisp edges are key to the texture.
It keeps in an airtight container in the fridge for about 3 to 4 days. The flavor deepens overnight as the potatoes keep absorbing the dressing, so it is a good make-ahead dish. For the best texture, store the crispy tofu and fresh parsley separately and add them just before serving.
Yes. You can boil and dress the potatoes a day ahead and the flavor only improves. Warm it gently before serving and stir through the crispy tofu bacon and fresh parsley at the last moment so the tofu stays crisp and the parsley stays bright.
Favorite potato salad in the world! 😀 So good!
Thank you!