Old-Fashioned Potato Salad with Shredded Potatoes

This isn't the vinegar-and-bacon German potato salad you may be expecting. Instead, it's a creamy German-American family recipe made with warm shredded potatoes and a cooked mustard dressing that's been passed down through generations.

This old-fashioned shredded potato salad recipe has been a staple in my Kansas family for generations. Inspired by our family's German heritage, this creamy Midwest version is quite different from the traditional vinegar-heavy German potato salad you'll often find today.

Instead, it's made with warm shredded potatoes and a cooked mustard dressing that creates its signature soft, fluffy texture. It was the kind of giant bowl potato salad that showed up at Midwest church potlucks, family reunions, summer cookouts, and holiday gatherings, especially during early summer when the garden was full of potatoes and the chickens were laying more eggs than we knew what to do with.

What This Potato Salad Tastes Like

This old-fashioned shredded potato salad is creamy with a rich mustard flavor, a little sweetness, and just enough dill pickle and vinegar to balance everything out. Unlike traditional chunky potato salad, the warm shredded potatoes absorb the dressing differently, creating a soft, fluffy texture where every bite is evenly coated in creamy dressing.

Why This Recipe Works

• Warm shredded potatoes absorb the creamy mustard dressing beautifully, giving this perfect potato salad its signature soft, cohesive texture without turning mushy.
• The cooked dressing made with tempered eggs, mustard, vinegar, and mayonnaise creates a creamy, slightly sweet flavor that’s smoother and richer than many traditional German potato salads.
• Shredding the potatoes instead of cubing them gives this recipe a completely different texture than classic potato salad. Every bite is evenly coated in dressing instead of having separate chunks of potato and sauce.
• This creamy Midwest potato salad is perfect for feeding a crowd and always disappears fast at church potlucks, family reunions, graduations, holidays, and summer cookouts.
• It tastes even better after chilling for a few hours, making it an ideal make-ahead side dish for busy gatherings and holiday meals.
• This recipe is a great way to use an abundance of fresh eggs and potatoes

Recipe

Ingredients

For the Potato Salad

• russet potatoes
• eggs
• yellow onion

For the Cooked Dressing

• white vinegar
• sugar
• cup water
• yellow mustard
• salt
• black pepper
• 4 eggs
• mayonnaise or Miracle Whip
• dill pickle juice
• dill pickle spears

Ingredient Notes

Russet Potatoes

Russet potatoes work best for this recipe because their starchy texture shreds beautifully and absorbs the warm dressing without becoming gluey. Be careful not to overcook them. The potatoes should be fork-tender, but still firm enough to shred while warm without completely falling apart. A fork should slide into the potatoes easily, but the potatoes should still feel firm in the center.

Eggs

This recipe uses eggs two different ways: hard boiled eggs are shredded into the potato mixture, while additional eggs are tempered into the cooked dressing to make it rich and creamy. The tempered eggs are gently cooked into the hot dressing, giving it a smooth texture similar to a loose pudding.

Yellow Mustard

Plain yellow mustard gives this recipe its classic old-fashioned flavor. My family has always used French's yellow mustard. This is not the place for fancy Dijon or spicy mustard. The simple nostalgic flavor is part of what makes this potato salad taste like generations of church potlucks and family gatherings.

Mayonnaise vs. Miracle Whip

My grandma and mom always made this recipe with Miracle Whip, which gives the dressing a slightly sweeter flavor. I personally prefer mayonnaise (which is a good substitute!), but BOTH versions are delicious and work well in this Midwest German-American recipe. Use your favorite.

Dill Pickles and Pickle Juice

Dill pickle spears and a splash of pickle juice balance the creamy dressing with acidity and brightness. The pickle flavor should complement the salad without overpowering it. Lately I've been making it with Grillo's dill pickles, and they've quickly become our favorite.

Hot Potatoes Matter

One of the most important parts of this recipe is shredding the potatoes while they are still hot and dressing them before they cool too much. Warm potatoes absorb the dressing much better than cold potatoes, which helps create the creamy texture this recipe is known for. My mom and grandma somehow peel scorching hot potatoes with their bare hands like it’s nothing. I still have to stop and run my fingers under cold water while peeling them or hold them with a clean kitchen towel.

This Makes a Huge Batch

This recipe was designed for large family gatherings, church dinners, summer cookouts, and potlucks, so it makes a very large bowl of potato salad. That was always part of the appeal. During the summer, fresh potatoes from the garden and extra eggs from the chicken coop made this recipe an easy way to feed a crowd and use what was abundant. This is the kind of potato salad for a crowd that always showed up at church dinners and family reunions!

How to Make Old-Fashioned Potato Salad with Shredded Potatoes

1. Boil the Potatoes

Wash the russet potatoes and place them in a large pot of salted water. Bring to a boil and cook until the potatoes are fork-tender but still firm enough to hold their shape. Be careful not to overcook them or they will become mushy during shredding. From the time I put the pot on the stove, it usually takes about 40–45 minutes before the potatoes are ready to peel and shred.

2. Add the Eggs

During the last 10-15 minutes of the cooking time, carefully add 4 eggs to the pot with the potatoes and boil until hard cooked. Once finished, drain the potatoes and eggs. For reference, I set a timer to add the eggs 30 minutes after the pot goes on the stovetop.

3. Make the Mustard Dressing

While the potatoes are boiling, combine the vinegar, sugar, and water in a large microwave-safe bowl. Microwave until the mixture comes to a boil and the sugar dissolves, stirring every 30–40 seconds. This takes about 2 minutes total.

Once the sugar has dissolved, whisk in the yellow mustard along with salt and pepper.

4. Peel and Shred the Potatoes and Eggs

While the potatoes and hard-boiled eggs are still hot, peel them carefully. The potatoes should stay hot during shredding for the best texture.

Recipe Success Tip: Don't let the potatoes sit in the colander after draining. They continue cooking from their residual heat, which can make them too soft to shred cleanly. Use a clean kitchen towel or kitchen gloves if you need to! The hotter the potatoes are when you shred them, the fluffier the finished potato salad will be. Trust me on this one.

Using a food processor with a shredding disc, a box grater, or an old-fashioned hand-crank vegetable shredder, shred the warm potatoes and hard boiled eggs into a very large mixing bowl. I'm using the shredding attachment for my KitchenAid stand mixer (see picture above).

Mince the dill pickles and shred the yellow onion. Add it to the bowl with the potatoes and eggs.

5. Temper the Eggs

In a separate bowl, whisk the remaining 4 eggs.

Slowly add a small amount of the hot mustard mixture into the eggs while whisking constantly. Continue gradually adding the hot liquid a little at a time until the eggs are warmed. This prevents the eggs from scrambling.

6. Finish the Dressing

Pour the tempered egg mixture back into the bowl and stir in the mayonnaise and pickle juice.

Microwave again in short intervals, whisking every 30–40 seconds, until the dressing thickens slightly into a smooth, creamy consistency similar to a thin pudding. This takes about 2 minutes. It's ready when the texture is like a loose pudding (see picture below).

7. Combine the Potato Salad

Pour the warm dressing over the warm shredded potato mixture. The finished texture should be soft, fluffy, creamy, and evenly coated rather than chunky.

Gently fold everything together until evenly coated, being careful not to mash the potatoes. The salad should be creamy and fully coated with dressing.

8. Chill or Serve

This potato salad can be served warm, but my family prefers it chilled for several hours (or overnight) before serving. The flavor becomes even better after resting in the refrigerator, making it a perfect make-ahead side dish for potlucks, holidays, and family gatherings.

Tips for the Best Creamy Potato Salad Texture

Don’t Overcook the Potatoes

If you’ve ever wondered how long to boil whole potatoes for potato salad, the most important thing is texture rather than exact timing. The potatoes should be fork-tender but still firm enough to shred without turning mushy. Overcooked potatoes can turn gummy or mashed when shredded and mixed with the dressing. You want them cooked through while still holding their structure.

Shred the Potatoes While They’re Warm

This is one of the most important steps in the recipe. Warm potatoes shred more easily and absorb the dressing much better than cold potatoes. It’s the best way to create the creamy, cohesive texture this potato salad is known for. My grandma always used an old hand-crank vegetable shredder clamped to the kitchen counter, but a food processor or box grater works well too.

Use Russet Potatoes

Russet potatoes give the best texture for shredded potato salad because their starchy interior softens slightly and absorbs the dressing beautifully. Waxy potatoes like red potatoes or Yukon Golds may stay too firm and create a different texture.

Temper the Eggs Slowly

When adding the hot dressing to the raw eggs, go slowly and whisk constantly. If too much hot liquid is added too quickly, the eggs can scramble instead of creating a smooth cooked dressing. If they do curdle, run the mixture through a sieve before pouring into the potato mixture.

Don’t Skip the Pickle Juice

A small amount of pickle juice brightens the rich creamy dressing and balances the sweetness and mustard flavor. It’s a subtle ingredient, but it makes a big difference.

Fold Gently

Once the dressing is added, gently fold everything together instead of aggressively stirring. The shredded potatoes are delicate while warm and can turn mashed if overmixed.

Let It Chill Before Serving

This potato salad is delicious warm, but the texture and flavor improve even more after chilling for several hours. The potatoes continue absorbing the dressing as it rests, creating an even creamier texture.

Taste Before Serving

Potatoes absorb a surprising amount of salt. Before serving, taste the potato salad and adjust the salt and pepper if needed, especially after it has chilled.

Make Ahead & Storage

Make Ahead

This old-fashioned German potato salad is an excellent make-ahead recipe and honestly tastes even better after a few hours in the refrigerator. As the potato salad chills, the warm shredded potatoes continue absorbing the creamy mustard dressing, giving the salad an even richer flavor and texture.

Because this recipe makes such a large batch, it has always been a favorite for church potlucks, holidays, graduations, family reunions, and summer cookouts where preparing food ahead of time is helpful.

For the best flavor, make the potato salad several hours ahead or even the night before serving.

How to Store

Store leftover potato salad covered in the refrigerator for up to 3–4 days.

Because the potatoes continue absorbing the dressing as it sits, the potato salad may thicken slightly after refrigeration. If desired, stir in a small spoonful of mayonnaise or a splash of pickle juice before serving to loosen the texture.

Can It Sit Out at a Potluck?

Like any potato salad made with eggs and mayonnaise, this recipe should not sit unrefrigerated for extended periods of time, especially during hot summer weather.

One thing my mom always appreciated about this family favorite recipe is that the dressing uses tempered, cooked eggs instead of raw eggs. She loved potato salad but used to avoid many potluck versions because she worried about raw egg dressings sitting out at gatherings. When she learned my dad’s family recipe used a cooked dressing, she was thrilled to finally have a version she felt confident bringing to church dinners and family parties.

For food safety, keep the potato salad cold until serving and refrigerate leftovers promptly.

Frequently Asked Questions

More Old-Fashioned Recipes

If you love old-fashioned comfort food and family recipes passed down through generations, here's your next traditional dish from Ninnescah Made (link it):

• Homemade sandwich bread made with fresh milled flour
• Old-fashioned sourdough recipes and heritage grain baking
• Homemade cheddar and farmhouse cheesemaking recipes
• Traditional food preservation and canning recipes
• Church cookbook-style desserts (you'll love my Banana Pudding with Vanilla Wafers!)

You can browse more cozy homemade recipes here: Old-Fashioned Recipes on Ninnescah Made.