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

overhead view of white bowl with authentic german potato salad

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!





  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.


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