Shredded Potato Salad Recipe: Rustic German-Style With Tangy Mustard Dressing

This German-style shredded potato salad delivers a rustic twist on a classic favorite. The thin potato slices absorb the tangy mustard dressing beautifully, creating a flavorful dish in every bite.

I’ve perfected this method over time, ensuring the potatoes stay tender yet hold their shape. The dressing, a balance of sharp mustard and creamy mayo, ties everything together without overpowering the natural potato taste.

For a vegan version, simply swap the mayo with a plant-based alternative. The result remains just as rich and satisfying, with a texture that’s both creamy and light.

Serve it chilled or at room temperature for the best experience. Here’s how to bring this traditional side to your table.

Ingredients for Shredded Potato Salad

These pantry staples and fresh herbs create a rustic German-style dish with tangy depth.

Potatoes are key here—Russets give that perfect texture when shredded and cooked. Look for firm, unblemished ones at your regular grocery store. I grab mine from Whole Foods when I want organic, but standard supermarket spuds work just fine. The onion should be yellow for that classic mild bite (white can be too sharp). Fresh parsley and chives add brightness you can’t get from dried.

Need a swap? Yukon Golds work if you prefer waxier potatoes. Out of Dijon? Whole-grain mustard at the same amount keeps the tang. For a vegan take, Vegenaise or Hellmann’s Vegan mayo blends right in. No fresh herbs? Dried dill at one-third the amount works in a pinch. Apple cider vinegar can be swapped for white wine vinegar, but it’ll be a touch sharper.

This keeps 3-4 days in the fridge—actually tastes better after a night as flavors meld. Store in an airtight container (glass is best). Don’t freeze it though; the potatoes get mushy. Always bring to room temp before serving for the best texture.

Step-by-Step Instructions for Shredded Potato Salad

This method delivers that authentic German-style texture with a tangy dressing that ties everything together perfectly.

Step 1: Prepare and Cook the Russet Potatoes

Peel the 2 lb Russet Potatoes and shred them using a box grater or food processor with the shredding attachment. I prefer the coarse shred for this dish—it holds up better to cooking and gives that rustic texture you’re after.

Immediately place the shredded potatoes in a large pot and cover with cold water. Add the 1 tsp Salt and bring to a boil over high heat. Once boiling, reduce to medium-low and cook for 5-7 minutes until the potatoes are tender but still have slight bite.

Drain thoroughly in a colander and let them sit for 2 minutes to release excess moisture. This prevents a watery salad. Transfer to a large mixing bowl while still warm—they’ll absorb the dressing better this way.

Step 2: Create the Tangy Mustard Dressing

In a separate bowl, whisk together the 0.75 cup Mayonnaise, 3 tbsp Dijon Mustard, 2 tbsp Apple Cider Vinegar, and 1 tbsp Granulated Sugar until smooth. The sugar balances the sharpness of the mustard and vinegar beautifully.

Slowly drizzle in the 0.25 cup Vegetable Stock while whisking constantly. This emulsifies the dressing and gives it that perfect creamy consistency that clings to the potatoes. Taste and adjust the seasoning—you might want a touch more vinegar for extra tang.

The dressing should be thick but pourable. If it seems too stiff, add an extra splash of vegetable stock. Remember, the potatoes will absorb some of the liquid as they sit.

Step 3: Combine Vegetables and Dressing

Add the finely diced 1 whole Yellow Onion and finely chopped 2 whole Celery Stalks to the warm potatoes. The residual heat softens the onion’s bite slightly without making it mushy. Pour about three-quarters of the dressing over the potatoes and vegetables.

Gently fold everything together with a spatula until evenly coated. I start with less dressing because you can always add more, but you can’t take it out. The potatoes should glisten with dressing but not swim in it.

Let the mixture sit for 10 minutes to allow the flavors to meld. You’ll notice the potatoes soak up some of the dressing during this time. If it looks dry after resting, fold in the remaining dressing.

Step 4: Finish and Garnish

Sprinkle the 0.5 tsp Black Pepper over the salad and fold once more. The freshly ground pepper adds a subtle warmth that complements the tangy dressing. Taste and add more salt if needed—the potatoes can handle a good amount of seasoning.

Just before serving, fold in the 0.25 cup Fresh Parsley and 2 tbsp Fresh Chives. These fresh herbs add a bright, clean note that cuts through the richness of the dressing. The chives also add a lovely pop of color against the creamy potatoes.

Serve immediately while still slightly warm, or refrigerate for up to 2 hours for a chilled version. The flavors deepen as it sits, making it even better the next day.

Make-Ahead Tips for shredded potato salad

Prep Ahead Strategy

Shred the 2 lb Russet Potatoes up to 8 hours before cooking. Store them in cold water in the fridge to prevent browning. When ready, drain and cook as directed. This saves 15 minutes of prep time on the day of serving.

Dressing in Advance

The tangy mustard dressing keeps beautifully for 3 days in the fridge. Whisk together the 0.75 cup Mayonnaise, 3 tbsp Dijon Mustard, 2 tbsp Apple Cider Vinegar, and 1 tbsp Granulated Sugar in advance. Add the 0.25 cup Vegetable Stock just before combining with potatoes. 💡

Vegetable Prep

Finely dice the 1 whole Yellow Onion and chop the 2 whole Celery Stalks the night before. Store them in separate airtight containers with a damp paper towel to maintain freshness. This cuts your active prep time in half.

Assemble Early

Combine the warm potatoes, onion, celery, and dressing up to 24 hours ahead. The flavors meld beautifully overnight. Just add the 0.25 cup Fresh Parsley and 2 tbsp Fresh Chives right before serving for that fresh pop.

Serving Temperature

This salad tastes great served chilled or at room temperature. If making ahead, pull it from the fridge 30 minutes before serving. This allows the flavors to wake up and the dressing to loosen slightly. 🌟

Storage Tip

Leftovers keep well for 3-4 days in an airtight container. The texture actually improves as the potatoes absorb more dressing. Just give it a quick stir before serving to redistribute the flavors.

Frequently Asked Questions