Warm German Potato Salad Recipe (2024)

Home » Recipes » Salads » Warm German Potato Salad Recipe – No Mayo

posted: 08/23/23 by Deryn Macey Disclosure: This post may contain affiliate links.

Jump to Recipe·★★★★★4.6 from 5 reviews

This warm German potato salad recipe is easy to make and has the perfect balance of flavours. No mayo or bacon needed!

Warm German Potato Salad Recipe (1)

Table of Contents

Introduction

This warm German potato salad offers a vegan twist on the classic and is made without mayo or bacon.

Though the recipe is completely plant-based, it’s still bursting with flavour!

Using tempeh bacon as an alternative to traditional bacon creates a smoky and savory element that perfectly complements the tangy dressing, fresh herbs and tender potatoes.

This recipe is always a hit at the table and sure to impress at your next gathering or family dinner.

For more potato salads, this Tangy Dill Potato Salad is also made without mayo and this Vegan Cauliflower “Potato” Salad uses mayo but does not contain any potato at all.

For more picnic-friendly salads, this Freekeh Salad, Summer Quinoa Salad and Ramen Noodle Salad are always a big hit.

What is German Potato Salad?

German potato salad, also known as “Kartoffelsalat” or hot potato salad, is a traditional dish from the Southern region of Germany. German potato salad is served warm and typically made with boiled potatoes, onion, herbs and a tangy vinegar-based dressing.

The flavors of German potato salad are savory, tangy, and slightly sweet, making it a popular side dish at picnics, barbecues, and other gatherings.

Recipe Highlights

  • Vegan (no eggs, dairy or meat).
  • Easily gluten-free.
  • No bacon.
  • No mayo.
  • Easy to make.
  • Make with or without tempeh bacon.
  • Great for entertaining.
  • Delicious side dish.

Ingredient Notes

Please see the recipe card at the end of the post for the full ingredient list with measurements.

For the Tempeh Bacon

  • Tempeh: Use an approximately 227 g package of plain tempeh.
  • Soy Sauce: Use any soy sauce or substitute gluten-free tamari or coconut aminos for gluten-free.
  • Maple Syrup: Use any maple syrup or substitute agave syrup.
  • Oil: You can use any cooking oil such as olive oil or avocado oil.
  • Liquid Smoke: Optional but helps impart a smoky flavour to mimic bacon. Liquid smoke is available in well-stocked grocery stores or online.

For the Potato Salad

  • Red Potatoes: Any size of red potato is suitable. The cooking time will vary depending on size. You can also use new baby potatoes or Yukon gold potatoes.
  • Vinegar: The recipe calls for apple cider vinegar but you can substitute white vinegar if needed.
  • Oil: Extra-virgin olive oil is suggested.
  • Mustard: Use any grainy dijon or whole-grain mustard or substitute regular dijon if that’s what you have available.
  • Sugar: Use white granulated sugar.

Variations

  • Herbs: Add more fresh herbs like dill for an extra layer of flavour.
  • Pickles: Chop up 1/2 cup tangy dill pickles to add a more zing to the salad.
  • Chopped Red Bell Pepper: Add color and crunch by adding 1 diced red bell pepper.
  • Fresh Lemon Zest: Add a small amount of lemon zest to the dressing for more tanginess.
  • Capers: Add 1/4 cup capers.
  • Vegan Sausage: Dice and sauté vegan sausage to use instead of tempeh bacon.
  • Vinegars: You can use apple cider vinegar, white wine vinegar, white vinegar or red wine vinegar to vary the flavour.
  • Onion: Incorporate diced red onion, shallot or white onion for added color, crunch and flavour.
  • Other Veggies: Chopped radish or celery work well in this recipe.
  • Creamy Dressing: If you’d prefer a creamy dressing, you can add 2-3 tbsp vegan mayo or sour cream to the dressing.

Step-by-Step Instructions

Warm German Potato Salad Recipe (2)

Step 1: Marinate the tempeh.

In a shallow dish or Tupperware, combine marinade ingredients.

Thinly slice tempeh and l strips in marinade, turning pieces to coat. Marinate for 20-30 min, flipping occasionally.

Warm German Potato Salad Recipe (3)

Step 2: Bake the tempeh.

Preheat the oven to 425 F. Arrange the tempeh slices on a parchment-lined baking sheet.

Bake on the middle rack for 25-30 min, flipping halfway through, until dark brown and crisped.

Warm German Potato Salad Recipe (4)

Step 3: Cook the potatoes.

Add the potatoes to a large pot and cover with water. Season with salt. Bring to a boil then reduce to a simmer for 12-15 minutes until you can pierce them.

Drain, then once you can handle, slice into chunks.

Warm German Potato Salad Recipe (5)

Step 4: Make the dressing.

To a large bowl add the vinegar, oil, mustard, sugar, garlic, parsley and chives.

Season with salt and pepper, then stir to combine.

Warm German Potato Salad Recipe (6)

Step 5: Mix the salad.

Add the warm potatoes to the bowl with the dressing and crumble some tempeh bacon over top. It’s key that the potatoes are still warm, as they will absorb the dressing.

Gently toss to coat then taste and season with salt and pepper, if needed. Serve right away, warm, with more tempeh bacon crumbles and fresh chives sprinkled over top.

Warm German Potato Salad Recipe (7)

Recipe FAQs

Is it safe to heat up cold potato salad?

Yes, it is safe to heat up cold German potato salad after it’s been stored safely in the fridge.

How long does German potato salad last in the refrigerator?

You can store leftover salad in the fridge for up to 4 days. The potatoes will continue to absorb the dressing as it sits, so the salad will be drier after storing.

Can I freeze homemade German potato salad?

While freezing German potato salad is an option, the texture won’t be as good as freshly made potato salad. Potatoes tend to become somewhat mushy after freezing and thawing.

If you’re looking to enjoy the best texture and flavor, it’s recommended to consume potato salad within a few days of making it.

If you’re planning on freezing this recipe, slightly undercook the potatoes, cool the salad completely in the fridge before covering and freezing, use an airtight container or freezer bag and remove as much air as possible from the container.

Thaw frozen salad overnight in the fridge.

What can I use instead of tempeh bacon?

You can leave the tempeh bacon out and just make the German potato salad portion of the recipe or try coconut bacon, mushroom bacon, tofu bacon, seitan or a store-bought meat alternative.

You can also purchase tempeh bacon and skip making it yourself but it’s very easy and tasty to make your own.

Is this salad served warm or cold?

This salad is meant to be served warm but it’s also delicious at room temperature or chilled.

The recipe is ok at room temperature for 1-2 hours but I’d suggest storing it in the fridge if it’s not needed within an hour or so.

Expert Tips

  • Start the potatoes in cold water and then bring to a boil. This helps the potatoes cook through evenly.
  • Mix the final salad gently to avoid mashing the potatoes up.
  • You can make the dressing in the cooking pot then mix the salad in the pot to avoid using an extra bowl. This will also help keep it warm.
  • You can make the tempeh bacon a few hours ahead of time so it has time to get nice and crispy as it cools on the pan.
Warm German Potato Salad Recipe (8)

How to Store

  • This salad is best enjoyed warm right after preparing it.
  • Leftover potato salad can be stored in a sealed container in the fridge for up to 4 days.
  • The salad will be drier after storing as the potatoes continue to absorb the dressing as it chills.
  • Enjoy cold or reheat lightly in the microwave.

More Favourite Salads

Cold Soba Noodle Salad with Sesame Dressing
Fall Harvest Salad with Tahini Maple Dressing
Wild Rice Salad with Kale and Orange Dressing
Curry Roasted Cauliflower Salad with Chickpeas

Browse All Salads

Did you try this recipe? I’d love to hear about it! Scroll down to the comment section to leave a star rating and review.
⭐️⭐️⭐️⭐️⭐️

Print

Warm German Potato Salad Recipe (13)

Warm Potato Salad Recipe

★★★★★4.6 from 5 reviews

  • Author: Deryn Macey
  • Prep Time: 20 mins
  • Cook Time: 30 mins
  • Total Time: 50 minutes
  • Yield: 6
  • Category: Salad
  • Cuisine: German
  • Diet: Vegan
Print Recipe

Save Recipe

Description

This warm German potato salad features tender red potatoes, crispy tempeh bacon and tangy vinegar dressing for the most satisfying combination of flavour and texture.

Ingredients

For the Tempeh Bacon

  • 227 g package tempeh
  • 3 tbsp soy sauce or gluten-free tamari
  • 1 tbsp maple syrup
  • 1 tbsp oil
  • 1 tsp liquid smoke, optional
  • ½ tsp smoked paprika
  • ¼ tsp garlic powder

For the Potato Salad

  • 2 lbs red potatoes (978 g)
  • ⅓ cup apple cider vinegar
  • 3 tbsp extra-virgin olive oil
  • 2 tsp grainy dijon mustard
  • 1 tsp sugar
  • 2 cloves garlic, grated
  • ¼ cup finely chopped fresh parsley
  • ¼ cup finely chopped fresh chives
  • salt and pepper

Instructions

  1. Marinate Tempeh: In a shallow dish or Tupperware, combine soy sauce, maple syrup, oil, liquid smoke, smoked paprika and garlic powder. Stir to combine. Thinly slice tempeh into ¼-inch strips. Lay strips in marinade, turning pieces to coat. Marinate for 20-30 min, tossing occasionally.
  2. Bake Tempeh Bacon: When nearing 20-30 minutes, preheat the oven to 425 F. Arrange tempeh slices on a parchment-lined baking sheet. Bake on the middle rack for 25-30 min, flipping halfway through, until dark brown and crisped.
  3. Cook Potatoes: Place potatoes in a large pot and cover by 1 inch with cold water. Season water with salt. Bring to a boil, then reduce heat to a simmer. Simmer for 12-15 min, until just cooked through, but still slightly firm in the centre, you just don’t want them to be mushy. When you can pierce through with a sharp knife but there is still a bit of resistance in the middle, they should be done. Cooking time will vary based on size the potatoes. Drain potatoes and set aside, until cool enough to handle.
  4. Make Dressing: To a large bowl add the vinegar, oil, mustard, sugar, garlic, parsley and chives. Season with salt and pepper, then stir to combine.
  5. Cut Potatoes: When cool enough to handle, cut potatoes into quarters or eighths. The cut size depends on the size of potatoes being used.
  6. Assemble Salad: To the bowl with dressing, add warm potatoes. It’s key that the potatoes are still warm, as they will absorb the dressing. Crumble some of the tempeh bacon over top. Gently toss to combine. Taste and season with salt and pepper. It may seem like there is excess dressing but the potatoes will continue to absorb it as you mix.
  7. Serve: Serve the potato salad warm with more tempeh bacon crumbles and fresh chives over top.

Notes

You may not use all the tempeh bacon so save for another use.

Nutrition

  • Serving Size: 1
  • Calories: 234
  • Sugar: 5 g
  • Sodium: 688 mg
  • Fat: 10 g
  • Carbohydrates: 31 g
  • Fiber: 4 g
  • Protein: 6 g

Keywords: warm potato salad, german potato salad no mayo

Gluten-Free Grain-Free Recipes Salads Soy-Free Spring Summer

posted by Deryn Macey on August 23, 2023

10 Comments / Leave a Comment »

« Previous PostFreekeh Salad

Next Post »Peanut Butter Powder Cookies (PB2 Cookies)

Leave a Reply

This site uses Akismet to reduce spam. Learn how your comment data is processed.

10 comments on “Warm German Potato Salad Recipe – No Mayo”

  1. AC December 30, 2023 @ 1:03 pm Reply

    I usually make my GPS with white vinegar. The ACV made it more tart, a little too tart for my liking though. I added more sugar to offset it.
    I also added in fried onion and garlic. I left out the tempeh bacon. Not a bad recipe. Definitely worth trying at least once.

  2. Chelsea October 3, 2023 @ 5:46 pm Reply

    This is by far one of my favorite recipes. I have made it three or four times since it was posted, and it has not disappointed.

    I also think this might be the best tempeh marinade ever. I have used the marinade recipe on its own a few times as well.

    Thank you Deryn for another great recipe!

    • Deryn Macey October 3, 2023 @ 7:42 pm Reply

      Thank you so much, Chelsea! I’m so glad you love it.

  3. Belindadr January 18, 2020 @ 6:38 am Reply

    Your website is absolutely gorgeous. I have been vegan for a solid 2 weeks now. I am fumbling, but surviving. I am a recovering keto eater so my belly is not used to fiber. I haven’t eaten grains in a year and beans in 5 years. While definitely going at it slowly it is difficult because I want to try everything. I have started with lentils that were soaked in baking soda for 8 hours. My belly didn’t seem to mind them. Some gas but nothing like when I used to eat dairy (Ug! Never again) I’ll have random stomach issues like if I eat chips ladened with chickpea flour or pea fiber. I really do need to just go 100% plant based and NO packed items (except tofu, temphe and vegan cheese….oh how I love to finally be able to eat cheese). I just wanted to say thank you for your website. I’ll definitely be getting your book at payday and continuing my journey to health. I hope I’ll be able to eat all beans very, very soon!

    • Deryn January 18, 2020 @ 7:26 am Reply

      Awesome. I’m glad I can be a part of your journey! Good luck and enjoy!

  4. Rajinder Singh October 16, 2019 @ 2:35 am Reply

    Can’t wait to make this! This recipe is so versatile which makes it fun to recreate over and over again. Thanks for the recipe!

  5. Meg July 4, 2019 @ 2:35 am Reply

    Excellent recipe, I make it often. Thank you for sharing. Wish I could make more of your recipes but this is the only one I’ve memorized and the ads on your site make it completely unusable on Android mobile devices. So I’ll keep making this one!

    • Deryn July 4, 2019 @ 5:02 am Reply

      Thank you for the feedback. I’m trying to adjust ads to make it more user friendly while still being able to cover all the costs of running my site. Which ads in particular are you having trouble with? Is it the ones right in the recipe card? Is it the mobile video? I’m having that removed today! I will work with my ad provider to see where I can adjust things. Thanks again! I’m glad you like the recipe.

      • Meg November 3, 2019 @ 7:23 pm

        Ad problem is solved. 🙂 yay!

  6. Janie P June 20, 2019 @ 5:40 pm Reply

    This looks delicious. So simple for summer.

Warm German Potato Salad Recipe (2024)

References

Top Articles
Latest Posts
Article information

Author: Virgilio Hermann JD

Last Updated:

Views: 5706

Rating: 4 / 5 (41 voted)

Reviews: 88% of readers found this page helpful

Author information

Name: Virgilio Hermann JD

Birthday: 1997-12-21

Address: 6946 Schoen Cove, Sipesshire, MO 55944

Phone: +3763365785260

Job: Accounting Engineer

Hobby: Web surfing, Rafting, Dowsing, Stand-up comedy, Ghost hunting, Swimming, Amateur radio

Introduction: My name is Virgilio Hermann JD, I am a fine, gifted, beautiful, encouraging, kind, talented, zealous person who loves writing and wants to share my knowledge and understanding with you.