
This simple recipe for Vegan German Potato Salad makes the perfect side dish for summer! A plant-based twist on a classic recipe, this version uses smoked salt, and spicy brown mustard. A crowd favorite!
Enjoy with Chickpea Garden Veggie Burgers, Miso Roasted Corn on the Cob, Chipotle Baked Beans, The Best Oil-Free Vegan Italian Pasta Salad, Chickpea Rice Pasta Salad with Dill, Cucumbers, and Tomatoes, and Whole Wheat Orzo Ratatouille Vegetable Pasta Salad.

Are Potatoes Healthy?
Potatoes get a bad rap for being caloric, starchy, or heavy. However, it’s not the potato…it’s how you’re cooking it. Most Americans consume potatoes in the form of French fries, potato chips, and hash browns. That’s oil, oil, and more oil. In fact, though, spuds are the perfect nutrition powerhouse.
Potatoes are rich in Vitamin C, potassium, and fiber. When compared to other white carbs like pasta, white bread, or white rice, the potato is far ahead. All of those other white foods lack any nutrition, mostly consisting of simple carbohydrates that are quickly broken down in the body…and often turned into fat. However, fiber and nutrition in potatoes helps provide satiety and lasting energy.

Wait, There’s Protein in Potatoes?
Yes! A lot of it, in fact.
Potatoes are surprisingly high in protein. One medium potato has about 160 calories and 4.6g of protein. If you hit your daily calorie goal by eating only potatoes, then you’d also exceed your daily goal for protein, which is 56 grams for a man aged 31–50.
Some of my other favorite potato dishes include: Oil-Free Greek Lemon Roasted Potatoes, Vegan Green Chili Potato Tacos, Baked Potato Latkes, Ultimate Vegan Smashed Potatoes, and Italian Herb Roasted Oil-Free Red Potato Wedges.

Chef Katie’s Plant-Based Cooking Tips:
Smoked Salt: Smoked salt is imparted with smoky flavor, for that classic flavor associated with barbecue, bacon, or grilling. Use it in recipes typically having this smoky flavor – baked beans, barbecue sauce, or veggie burgers. If you prefer lower sodium, substitute with smoked paprika.
Other Potatoes: Yellow Yukon Gold or Red Potatoes potatoes are ideal for this recipe because their thin skin will help hold them together during boiling. You can also use smaller baby or new potatoes. Just be sure to use 3 pounds (or scale down the recipe if using less).






Healthy Vegan German Potato Salad
You’ll love this recipe for Healthy Vegan German Potato Salad! It’s:
- Easy to Make
- Ready in 20 minutes
- Crowd-Favorite
- Perfect for Summer Picnics, Barbecues, and Dinner Parties
- Gluten-Free
- Oil-Free, Plant-Based, Whole Foods, Vegan
Pin It to Save It:

Healthy Vegan German Potato Salad
Ingredients
- 3 pounds Yukon Gold or Red skin potatoes cut into 1/4-inch thick disks
- ¼ cup apple cider vinegar
- 4 teaspoons spicy brown mustard
- ½ red onion diced
- 1 teaspoon smoked salt
- ¼ teaspoon ground black pepper
- ¼ cup water use the water from boiling the potatoes
- Fresh chopped parsley or chives to garnish
Instructions
- To Boil the Potatoes:
- Place the potatoes in a medium pot and cover with a couple of inches of water. Cover, bring to a boil, and reduce to simmer. Simmer until knife-glide tender, about 6-8 minutes. Because the potatoes are thinly sliced, keep an eye on them – it won’t take them long to be done.
- To make the Healthy Vegan German Potato Salad:
- While the potatoes simmer, prepare the other ingredients for the salad. In a large bowl, combine the cider vinegar, spicy brown mustard, red onion, smoked salt, and black pepper. Toss well to combine. After the potatoes have simmered for a few minutes (and have started to release some of their starches), portion out ¼ cup of the water. Add this to the bowl with the dressing ingredients.
- When the potatoes are done simmering, remove from the heat, and drain well. Immediately add them to the bowl with the dressing ingredients. Toss well to combine. Taste to adjust seasoning.
- Enjoy immediately, while still warm.
Notes
Easy |Â Servings: 8Â |Â Ready In: 20 minutes |Â Yield: 8 cups
Nutrition Facts
Nutrition Facts | |
---|---|
Servings 8.0 | |
Amount Per Serving | |
calories 169 | |
% Daily Value * | |
Total Fat 8 g | 12 % |
Saturated Fat 1 g | 5 % |
Monounsaturated Fat 3 g | |
Polyunsaturated Fat 4 g | |
Trans Fat 0 g | |
Cholesterol 0 mg | 0 % |
Sodium 321 mg | 13 % |
Potassium 440 mg | 13 % |
Total Carbohydrate 23 g | 8 % |
Dietary Fiber 3 g | 12 % |
Sugars 1 g | |
Protein 3 g | 5 % |
Vitamin A | 0 % |
Vitamin C | 23 % |
Calcium | 1 % |
Iron | 5 % |
* The Percent Daily Values are based on a 2,000 calorie diet, so your values may change depending on your calorie needs. The values here may not be 100% accurate because the recipes have not been professionally evaluated nor have they been evaluated by the U.S. FDA. |
Shopping and Gear List
Discover more from Plants-Rule
Subscribe to get the latest posts sent to your email.
The best potato salad I ever ate – and SO easy! Thank you so much for posting this. I added a little dried dill weed which was a nice touch, I thought, and used green onions that I had on hand instead of red onion. My husband was amazed potato salad could be made without mayonnaise.
Thanks, Sarah! I LOVE this recipe too!
These are amazing! I’ve missed German Potato Salad since becoming vegan and these hit the spot! And low calorie!