Looking for a way to make a vegetarian or even a vegan german potato salad? Here's how. German potato salad is actually easier than traditional american potato salads to make vegan because it doesn't need any mayonnaise. One of the essential ingredients of german potato salad is bacon, but that's easy enough to swap out with a few strips of crisped up bacon substitute. This vegetarian and vegan german potato salad recipe with vegetarian mock bacon can be served hot or cold. Vegetarian potato salad always makes a great vegetarian side dish for a picnic, vegetarian barbecue or for an everyday vegan dinner. This german potato salad recipe is both vegetarian and vegan since its made with a bit of a mustard-based roux instead of mayonnaise. All of the ingredients except for the vegan bacon and the flour are gluten-free, so if you need this recipe to be gluten-free or even if you just don't like mock meat products, you could easily omit the vegetarian bacon and still have a tangy german hot potato salad. Be sure to sub in a gluten-free flour if needed.