• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Strength and Sunshine
  • Home
  • About
  • Recipes
  • Celiac Disease & Food Allergies
  • Coaching
  • Media & Press
  • Contact
    • Privacy Policy
menu icon
go to homepage
search icon
Homepage link
  • Home
  • About
  • Recipes
  • Celiac Disease & Food Allergies
  • Coaching
  • Media & Press
  • Contact
    • Privacy Policy
×

Home » Side Dish » Authentic Vegan German Potato Salad (Gluten-Free, Paleo, Allergy-Free)

Authentic Vegan German Potato Salad (Gluten-Free, Paleo, Allergy-Free)

Published: May 27, 2019 by Rebecca Pytell · This post may contain affiliate links.

Jump to Recipe·Print Recipe

Looking for the best Authentic German Potato Salad recipe, just like Grandma used to make? The vinegar-based potato salad you love, but without bacon and it's vegan, gluten-free, paleo, and allergy-free! Served warm or cold, this easy side dish still packs all the zesty & smokey flavor with the help of homemade coconut bacon!

one bowl and plate of vegan german potato salad

Potato salad is the side dish of the summer. Some may say pasta salads reign supreme, but if you ask me, I think potatoes will always have a slight edge. Potatoes are cheap, filling, perfect for feeding a hungry crowd, a perfect gluten-free carb, they're just a fantastic go-to! There are so many ways to make a good potato salad, so many variations, however, many of the traditional potato salads fall short of being allergy-friendly and fit for special diets. Take the German Potato Salad for instance. While it doesn't use mayo, it does contain bacon (so it's not vegan) and flour to thicken the vinegar dressing (so it's not gluten-free).

single white bowl of vegan german potato salad

Ingredients in authentic German potato salad

Potato salad, in and of itself, is a German invention. However, the most widely associated "German" variation is that of southern Germany. The traditional ingredients in a southern German potato salad include red potatoes, bacon, vinegar, onions, mustard, salt, pepper, a pinch of sugar, and sometimes a bit of flour to thicken. If you're not a fan of mayo-based potato salads, then this vinegar-based one is just the thing!

overhead shot of a bowl of vegan german potato salad and plate

How to make vegan German potato salad

Authentic German potato salad isn't too hard to tweak and make vegan, gluten-free, allergy-free, and paleo! The number one ingredient we need to swap out is the bacon. What's a vegetarian to do? Coconut bacon! If you've been a longtime reader, you know how much of a fan I am of eggplant bacon, but that won't work well in this potato dish. The dehydrated eggplant bacon will become soggy due to the vinegar, potatoes, and overall consistency of potato salad. That's why we use crunchy coconut bacon instead!

What you need:

  • Red-Skin Potatoes
  • Shallots
  • Coconut Bacon
  • White Vinegar
  • Sweetener
  • Black Pepper
  • Salt
  • Smoked Paprika
  • Dijon Mustard
  • Fresh Parsley
  • Pickle Juice (the secret ingredient!)

Potato salads are super easy to actually put together and that's still true for this one! You'll just need to do some prep work beforehand to make the coconut bacon, but of course, you always have the option to use an allergy-free storebought version too (this one is soy-free. Please read labels carefully since most vegan coconut bacon contains soy!)

How to assemble the salad:

  1. Boil or steam your cubed potatoes.
  2. Chop your shallot and parsley.
  3. Whisk together your vinegar dressing on the stove.
  4. Toss everything together, including the coconut bacon, and serve warm or place it in the fridge to serve it chilled!

close-up side view of authentic vegan german potato salad on a plate

Should you serve it warm or cold?

Some people like their German potato salad warm, hence the bacon, but many also like it served cold or chilled from the fridge. I think it depends on the season. If you're making this during Oktoberfest in the winter, then serving it warm and fresh without cooling the potatoes down, seems like a good idea. However, if you're making the potato salad for a typical summer BBQ or cookout, then I'd go for the classic cold serving of the summer side dish. I love having it all marinate overnight, letting the flavors develop, so cold is my choice. So if you're making it ahead of time for a big potluck, go cold! If you're making it for dinner and don't have time to wait, go warm! (Either way is delicious!)

How long does German potato salad last?

Since this German potato salad recipe does not use any bacon, we have extra time on our side! (Woohoo for vegan recipes lasting longer!) There's no mayo or eggs either, which could spoil easily, and this potato salad is vinegar-based so that adds to the longevity! This potato salad will last a good week if stored properly in a closed container in the fridge. If you're taking it out for a potluck or serving at a gathering, keep it chilled, if it goes warm and you place it back in the fridge hours later...don't. Even though it's plant-based, room temperature potato salad that's been out for 2+ hours is not safe to eat. Bacteria still grow between 40°F - 140°F.

large white bowl of vegan german potato salad and plate of potato salad with fork

Can you use any potato?

If you don't have red potatoes, you can use white or yellow potatoes. Any of the small, waxy, creamy, thin-skinned potatoes are fine. Red skin is the classic choice, however. If you want to make your life even easier, you can cheat with your potato boiling and buy one of these nifty steam bags you can find at the grocery store (I may or may not have done this...)!

To peel or not to peel

...that is the question. As you can see, I don't peel my potatoes. That's food waste, y'all! There is fiber and nutrition in the skin, so keep the skin on! If you peel them, then why use red-skin potatoes? While you can, you're just making more work for yourself if you peel the potatoes!

More potato salad recipes:

  • Classic American Potato Salad
  • Harissa Potato Salad
  • Tahini Celeriac Potato Salad

Authentic German Potato Salad

overhead view of white bowl with authentic german potato salad

Print

Authentic Vegan German Potato Salad (Gluten-Free, Paleo, Allergy-Free)

overhead view of white bowl with authentic german potato salad
Print Recipe

★★★★★

5 from 5 reviews

Looking for the best Authentic German Potato Salad recipe, just like Grandma used to make? The vinegar-based potato salad you love, but without bacon and it's vegan, gluten-free, paleo, and allergy-free! Served warm or cold, this easy side dish still packs all the zesty & smokey flavor with the help of homemade coconut bacon!

  • Author: Rebecca @ Strength and Sunshine
  • Prep Time: 5 mins
  • Cook Time: 10 mins
  • Total Time: 15 minutes
  • Yield: 4 1x
  • Category: Side Dish
  • Method: Boil
  • Cuisine: German

Ingredients

Scale
  • 4 Cups (2lbs) Cubed Red Potatoes (steamed or boiled)
  • ¼ Cup Minced Shallots
  • ¼ Cup Homemade Coconut Bacon (or storebought)
  • ¼ Cup Fresh Chopped Parsley

Vinaigrette:

  • ½ Cup White Vinegar
  • 1 TB Pickles Juice
  • 2 Tsp Erythritol (or preferred granulated sweetener)
  • 1 Tsp Whole Grain Dijon Mustard
  • ½ Tsp Smoked Paprika
  • ½ Tsp Black Pepper
  • Salt (to taste)

Instructions

  1. Cube your potatoes and boil or steam them until fork tender.
  2. In a bowl, whisk together the vinaigrette ingredients.
  3. In a skillet, add your minced shallots and the whisked together vinaigrette, over medium heat.
  4. Allow things to saute for about 5 minutes and remove from heat.
  5. Place the cooked potatoes in a large bowl, add the vinaigrette, parsley, and coconut bacon. Toss together.
  6. Serve right away as a warm dish or allow everything to cool before storing in a closed container in the fridge to chill.

Nutrition

  • Serving Size: 1

Keywords: potato salad, german potato salad, potatoes, coconut bacon, paleo, grain-free, whole 30, gluten-free, vegan, vegetarian, allergy-free, dairy-free, egg-free, soy-free, nut-free, peanut-free, fish-free, sesame-free, meatless, kid-friendly

Did you make this recipe?

Tag @rebeccagf666 on Instagram and hashtag it #strengthandsunshine

single bowl of authentic vegan german potato salad

Potatoes are my life's blood. I'm German and Irish to that just means potatoes make up a large portion of my body composition (and diet). But really, who doesn't love a good potato salad? Perfect for us celiacs, great for grain-free/paleo eaters, and with a few modifications, any potato salad can be perfect plant-powdered fuel for vegans and the food allergic!

So tell me:

+ Will you serve it warm or chilled?

———————————————-

Stay connected:
Facebook: Strength and Sunshine
Twitter: @RebeccaGF666
Instagram: rebeccagf666
Pinterest: RebeccaGF666
Bloglovin’: Strength and Sunshine

Related

« How To Make Vegan Coconut Bacon (Gluten-Free, Allergy-Free, Paleo)
Easy Gluten-Free Funfetti Pancakes (Vegan, Allergy-Free) »

Reader Interactions

Comments

  1. Sabrina C

    July 04, 2022 at 6:04 pm

    I'm going to add this recipe to my son's birthday pool party coming up. I think this one will be a hit.

    Reply
    • Rebecca Pytell

      July 05, 2022 at 6:24 am

      Great, enjoy!

      Reply
  2. Cassie Webber

    September 10, 2020 at 10:26 am

    My grandma makes some amazing potato salad, but this looks very good and simple as well! I love the homemade coconut bacon. I will definitely have to try that. Thank you for sharing!

    ★★★★★

    Reply
    • Rebecca @ Strength and Sunshine

      September 10, 2020 at 5:21 pm

      German potato salad is one of the best!

      Reply
  3. Miz Helen

    June 04, 2019 at 2:21 pm

    We love German potato salad and this recipe looks delicious!

    ★★★★★

    Reply
    • Rebecca @ Strength and Sunshine

      June 04, 2019 at 5:25 pm

      It is a classic!

      Reply
  4. Jo Ann McLellan

    June 03, 2019 at 12:27 pm

    I made this to have with dinner tonight! We had it with bratwurst and sautéed cabbage. I totally did a little happy dance when I took my first bite of this German Potato Salad! So good 😘

    ★★★★★

    Reply
    • Rebecca @ Strength and Sunshine

      June 03, 2019 at 5:52 pm

      I'm glad you enjoyed it.

      Reply
  5. Ashley F

    May 31, 2019 at 11:42 am

    This sounds like such a delicious dish! Can’t wait to try it!

    Reply
    • Rebecca @ Strength and Sunshine

      May 31, 2019 at 2:31 pm

      Glad you think so, Ashley.

      Reply
  6. Tatyanna

    May 30, 2019 at 10:11 pm

    I love a good potato salad! I'll have to bookmark this recipe for later.

    xx Tatyanna

    Reply
    • Rebecca @ Strength and Sunshine

      May 31, 2019 at 7:42 am

      Never met a potato salad I didn't like!

      Reply
  7. Toni

    May 30, 2019 at 9:14 pm

    Such a great vegan potato salad recipe!

    ★★★★★

    Reply
    • Rebecca @ Strength and Sunshine

      May 31, 2019 at 7:41 am

      It is a fantastic swap for the classic!

      Reply
  8. Arun

    May 30, 2019 at 6:09 am

    I am on a restricted diet due to autoimmune conditions. Though I am lucky that potato doesn't trigger my symptoms . So I am always on look for potato recipes. This looks really yum and easy to make. I am so grateful that you shared this. Can't thank you enough.

    Reply
    • Rebecca @ Strength and Sunshine

      May 30, 2019 at 7:37 am

      My body does well with potatoes as well.

      Reply
  9. Cindy

    May 29, 2019 at 8:55 pm

    I love potatoes and potato salad! This vegan recipe is great. I can’t wait to try it. 😊

    Reply
    • Rebecca @ Strength and Sunshine

      May 30, 2019 at 7:35 am

      Thanks, Cindy.

      Reply
  10. Cherie Marquez

    May 29, 2019 at 2:20 pm

    This sounds delicious, will need to try this next for dinner - will add to my paleo diet! Thanks for sharing

    Reply
    • Rebecca @ Strength and Sunshine

      May 30, 2019 at 7:34 am

      It's a great side dish year-round!

      Reply
  11. Brittany Limberakis

    May 29, 2019 at 9:49 am

    Potato salad is one of our favorite dishes in the summer! I’ll definitely give this a try!

    Reply
    • Rebecca @ Strength and Sunshine

      May 29, 2019 at 12:04 pm

      It is such an essential!

      Reply
  12. megan beaver

    May 28, 2019 at 5:28 pm

    This German Potato Salad sounds delish. When I'm hosting a party I have a few vegan and gluten-free options just in case. I will have to try this recipe soon.

    Reply
    • Rebecca @ Strength and Sunshine

      May 28, 2019 at 5:36 pm

      Everyone and anyone will love this potato salad!

      Reply
  13. Nipa

    May 28, 2019 at 2:49 pm

    I'm not vegan, but I don't eat pork so I'll have to check out coconut bacon! xo Nipa

    Reply
    • Rebecca @ Strength and Sunshine

      May 28, 2019 at 5:36 pm

      Such an easy recipe!

      Reply
  14. Ericka c

    May 28, 2019 at 1:26 pm

    I'm going to make this recipe and get back to you on how the family likes it. I love the part about being Gluten Free.

    Reply
    • Rebecca @ Strength and Sunshine

      May 28, 2019 at 2:29 pm

      I'd love to hear your results!

      Reply
  15. Adriana Renee

    May 28, 2019 at 12:53 pm

    I love potatoes more than anything. Would love to try this!

    Reply
    • Rebecca @ Strength and Sunshine

      May 28, 2019 at 2:28 pm

      Favorite food for sure!

      Reply
  16. Jordan | Read. Eat. Repeat.

    May 28, 2019 at 11:39 am

    I don't think I've ever tried a German potato salad before. Sounds delicious!

    Reply
    • Rebecca @ Strength and Sunshine

      May 28, 2019 at 2:28 pm

      The smokey zesty flavors are great!

      Reply
  17. Sam

    May 28, 2019 at 10:13 am

    Looks delicious and comforting X

    Reply
    • Rebecca @ Strength and Sunshine

      May 28, 2019 at 2:28 pm

      Potatoes are always comforting!

      Reply
  18. Annaliese

    May 28, 2019 at 9:55 am

    I feel like lots of salads are ideal for summer- potato salad included! What a great vegan take!!

    Reply
    • Rebecca @ Strength and Sunshine

      May 28, 2019 at 2:28 pm

      Take anything and just add the world salad to it 😉

      Reply
  19. Laura Allen

    May 28, 2019 at 8:26 am

    I love potato salad, on all levels! This recipie looks so incredible and I NEED and MUST make this! Thank you so much for sharing!

    ★★★★★

    Reply
    • Rebecca @ Strength and Sunshine

      May 28, 2019 at 2:27 pm

      Haha, yes! Potato salads are always GOOD!

      Reply
  20. Blake

    May 27, 2019 at 9:40 am

    OMG this looks so delicious. My daughter loves to make things. I think I am going to have her do this!

    Reply
    • Rebecca @ Strength and Sunshine

      May 28, 2019 at 7:31 am

      Make things?

      Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

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

Primary Sidebar

Hey there, welcome to Strength and Sunshine! I’m Rebecca and I'm so glad you're here! This is your go-to destination for delicious, fun, and (mostly) healthy gluten-free and allergy-free recipes, tips & tricks, advice, as well as celiac and food allergy coaching services! More about me



Search

Never Miss A Post

Categories

Recent Posts

  • Vegan Southern Pineapple Casserole (Gluten-Free)
  • French Carrot Salad (Vegan, Gluten-Free)
  • Homemade Gluten-Free Corn Tortillas
  • Gluten-Free Morning Glory Muffins
  • Vegan Cream Cheese Mints

Trending Posts

  • Cold Italian Pasta Salad (Gluten-Free, Vegan, Allergy-Free)
  • How To Make Virgin Piña Coladas
  • Healthy Lemonade Recipe (Sugar-Free, Homemade, 3-Ingredients)
  • Vegan Mexican Street Corn Salad (Gluten-Free, Allergy-Free)
  • Grilled Cabbage Steaks
  • Classic American Macaroni Salad (Gluten-Free, Vegan, Allergy-Free)

Footer

↑ back to top

About

  • About Rebecca
  • Privacy Policy

Newsletter

  • Sign up for our weekly newsletter!

Contact

  • Contact
  • Services
  • Media & Press

Copyright © 2022 Strength and Sunshine LLC

Serious Question: 🤔 The classic American cooko Serious Question: 🤔

The classic American cookout trifecta, but are you team…👇
Macaroni Salad 🥗 
Potato Salad 🥗 
Coleslaw 🥗

#macaronisalad #potatosalad #coleslaw #memorialday #cookout #allergyfree #glutenfree #vegan #dairyfree #eggfree #bbq #cookoutfood #potluck #summer
A classic Southern casserole with 6 unexpected ing A classic Southern casserole with 6 unexpected ingredients! 😱
*
Vegan Southern Pineapple Casserole (Gluten-Free, Allergy-Free) 😍🍍🧀
*
This Cozy Casserole is 👇
Gluten-Free ❤️
Allergy-Free 🧡
Vegan 💛
Kid-Approved 💚
Quick & Easy 💙
Perfect For Holidays, Potlucks, & Gatherings 💜
*
An unexpected combination, of sweet, savory, salty, and tangy, with a dose of pure Southern comfort! Classic Southern Pineapple Casserole is made with a combination of canned pineapple, cheddar cheese, sugar, flour, and a buttery topping of crushed Ritz crackers, dumped in a casserole dish, and baked in the oven! We’ve veganized and given this side dish the gluten-free treatment, so even the most Southern grandma out there will be proud!
*
CLICK the LINK in my BIO @rebeccagf666 for the FULL RECIPE on the BLOG! 👆👆
https://strengthandsunshine.com/vegan-southern-pineapple-casserole/
*
#pineapple #casserole #pineapplecasserole #southernfood #vegancomfortfood #comfortfood #glutenfree #vegan #dairyfree #eggfree #soyfree #nutfree #glutenfreedairyfree #allergyfree #celiac #foodallergies #feedfeed #glutenfreelife #easysidedish #foodallergymom #kidapproved #vegansidedish #southflorida #southerncomfort #glutenfreefood #glutenfreesidedish #glutenfreeliving #celiacdisease #southernvegan
Team Blueberry Pancakes or Team Blueberry Waffles Team Blueberry Pancakes or Team Blueberry Waffles 🫐🥞🧇🫐

Tough debate, but if you had to choose one, which stack you taken? 😌

#blueberrypancakes #blueberrywaffles #glutenfreebreakfast #veganbreakfast #glutenfreewaffles #veganwaffles #glutenfree #vegan #dairyfree #eggfree #allergyfree
No need for that trip to Paris when you can make t No need for that trip to Paris when you can make this classic French bistro staple right at home! 🥳🥕🥗
*
French Carrot Salad (Vegan, Gluten-Free) 😍🥕
*
This Colorful Carrot Cuisine is 👇
Gluten-Free ❤️
Allergy-Free 🧡
Vegan 💛
Grain-Free & Paleo 💚
Kid-Approved 💙
Healthy & Customizable💜
Quick & Easy 💖
Side Dish, Appetizer, or Filling 💝
*
Easy, peasy, classic, and classy French Carrot Salad! Just raw grated sweet carrots, parsley, and a delightfully lemony dijon vinaigrette! Refreshing, healthy, and perfect to pair with any entree, plus it works great with crudites, appetizer platters, and as a sandwich filling! ✌️😋😚🥕
*
CLICK the LINK in my BIO @rebeccagf666 for the FULL RECIPE on the BLOG! 👆👆
https://strengthandsunshine.com/french-carrot-salad/
*
#carrots #carrots🥕 #carrotsalad #frenchfood #france #salad #glutenfree #vegan #dairyfree #eggfree #soyfree #nutfree #glutenfreedairyfree #allergyfree #celiac #foodallergies #feedfeed #glutenfreelife #easysidedish #foodallergymom #kidapproved #vegansidedish #vegetables #eatrealfood #glutenfreefood #glutenfreesidedish #glutenfreeliving #celiacdisease
Get Cinco de Mayo ready with these delicious glute Get Cinco de Mayo ready with these delicious gluten-free, vegan, and allergy-free Mexican and Mexican-Inspired recipes! 🇲🇽🌮

Just a few favorites and you'll find even more on strengthandsunshine.com! 👆

🌮 Vegan Nacho Cheese Sauce
🌮 Vegan Buffalo Chicken Tacos
🌮 Pinto Bean Tamales
🌮 Quinoa Tostadas
🌮 Pinto Bean Taquitos
🌮 Chipotle Black Bean Soup
🌮 Mexican Street Corn Salad
🌮 Authentic Guacamole
🌮 Vegan Buffalo Chicken Nachos
🌮 Pastel de Elote (Sweet Corn Cake)

#cincodemayo #cincodemayoparty #mexicanfood #veganmexicanfood #vegan #glutenfree #allergyfree #vegantacos #vegannachos #taquitos #nachocheese #guacamole
It’s that time of year for some strawberry short It’s that time of year for some strawberry shortcake dreams 🍓🍰😍

100% homemade gluten-free, vegan, and allergy-free strawberry shortcake! A light buttery biscuit base, coconut whipped cream, and luscious sweet strawberries! 🍓😌

Get the recipe: https://strengthandsunshine.com/gluten-free-strawberry-shortcake-vegan/

#strawberry #strawberryshortcake #strawberries #bakedfromscratch #strawberrydessert #glutenfree #vegan #dairyfree #eggfree #soyfree #nutfreee
Warm, Soft, Delicious, Homemade 😋 🌽🫓 * Au Warm, Soft, Delicious, Homemade 😋 🌽🫓
*
Authentic Homemade Gluten-Free Corn Tortillas 🌽😋
*
These Corny Capes For Delicious Fillings are 👇
Gluten-Free ❤️
Allergy-Free 🧡
Vegan & Vegetarian 💛
Healthy, Quick, & Easy 💚
Just 3 Ingredients 💙
Make It Taco Tuesday Every Day 💜
*
Naturally gluten-free and vegan, learn how to make the best corn tortillas from scratch! Just masa harina, water, and a pinch of salt! Yellow or white masa, maybe go a little wild and use blue masa! You can even make these without a tortilla press (I got you covered!) 🥳🌽✌️🫓
*
CLICK the LINK in my BIO @rebeccagf666 for the FULL RECIPE on the BLOG! 👆👆
https://strengthandsunshine.com/homemade-corn-tortillas/
*
#corntortillas #tortillas #corn #corntortilla #glutenfree #vegan #dairyfree #eggfree #soyfree #nutfree #allergyfree #celiac #foodallergies #feedfeed #mexicanfood #glutenfreelife  #glutenfreefood #veganfood #glutenfreeliving #celiacdisease #foodallergymom  #cincodemayo
Sweet, tangy, buttery LEMON BARS! 🤤 🍋😍 O Sweet, tangy, buttery LEMON BARS! 🤤 🍋😍

One of our most popular springtime recipes on Strength and Sunshine! These bars are perfectly vegan, gluten-free, and allergy-free! Yes! No eggs, no dairy, unbelievably vegan lemon bars with a 4 ingredient gluten-free shortbread crust and homemade eggless lemon curd! 

Get the recipe: https://strengthandsunshine.com/vegan-lemon-bars-gluten-free/

#lemonbars #lemonbar #egglessbaking #allergyfree #glutenfree #vegan #dairyfree #eggfree