Baked German Potato Salad Recipe: Crispy Mustard Crunch and Creamy Potato Harmony

This baked German potato salad recipe brings homey comfort with crispy mustard crunch and creamy potato perfection—just like my grandmother used to make. The secret lies in boiling the potatoes until tender, then baking them with a tangy mustard-vinegar dressing that develops a satisfying crunch.

I remember her saying, "The magic happens when the edges get golden and crispy," and she was absolutely right.

The recipe balances traditional German flavors with modern convenience, using hard-boiled eggs, crispy bacon, and a dressing that's both sharp and creamy. No fancy techniques required—just simple steps that transform ordinary potatoes into something extraordinary.

The key is letting the salad rest after baking, allowing all those flavors to meld together beautifully.

What you'll end up with is a salad that's crispy on the outside, creamy in the middle, and packed with that classic German tang. It's the kind of dish that tastes even better the next day, making it perfect for meal prep or bringing to potlucks.

The combination of textures and flavors makes every bite satisfying, whether you're serving it as a side or a light main dish.

This recipe delivers on both the crispy and creamy promises—no compromises, just pure, comforting flavor. The mustard adds that signature tang, while the creamy dressing ties everything together. Let's get started on creating this comforting classic that's sure to become a family favorite.

Ingredients for baked german potato salad

Here's what you need to bring that classic German crunch and creamy harmony to life.

The potatoes are the star of the show—Yukon Golds are ideal for their buttery texture, but Russets work too if that's what you've got. Grab a 3-pound bag from the store—they usually sell them pre-washed, which saves time. Halve them lengthwise before boiling, and don't skip peeling them (trust me on this). For the mustard, Maille or Amoyad are my go-tos, but any good-quality Dijon will do. The bacon? Thick-cut from Costco gives the best flavor, but pre-cooked strips in a pinch will work too. Just make sure it's fully crispy before chopping.

No Dijon mustard? Yellow mustard plus a pinch of sugar gets you close, though the flavor won't be as refined. Subbing sour cream for Greek yogurt? Use half the amount—it's tangier. The dressing ratio is key: mustard, vinegar, mayo, and sour cream should feel balanced but still sharp. If your potatoes are small, add an extra half-pound—they shrink more than you'd think. And if you're short on fresh dill, dried dill at one-third the amount works in a pinch. The green onions can be swapped for regular onions if you're out, but the mild flavor works better here.

This salad tastes even better the next day—make the whole batch and store it. Keeps for 4-5 days in the fridge, covered tightly. The potatoes stay tender, and the dressing soaks in for deeper flavor. For serving, I like to transfer it to a big bowl and let it sit at room temperature for 10-15 minutes before digging in. The crispy edges soften just enough to make every bite perfect. Leftovers? Reheat gently in the oven to restore that crispy magic.

Step-by-step instructions for baked German potato salad

Here's how to achieve that perfect balance of crispy edges and creamy centers in your potato salad.

Preheat your oven to 425°F. Line two large baking sheets with parchment paper. Cut the 3 lb Yukon Gold Potatoes in half lengthwise—this ensures even cooking and those coveted crispy edges. Place them cut-side down on the prepared baking sheets.

Drizzle the potatoes with the 2 tbsp Olive Oil and sprinkle evenly with 1.5 tsp Salt, 0.5 tsp Black Pepper, and 0.5 tsp Paprika. Toss gently to coat, making sure the oil reaches every surface. Bake for 35-40 minutes until the edges are golden brown and a knife slides in easily through the center.

Here's the thing—I like to flip them halfway through baking at the 20-minute mark. This gives you crispy skin on both sides while keeping the insides tender. If they start to brown too quickly, tent them loosely with foil to prevent burning while they finish cooking.

While the potatoes bake, place the 6 whole Large Eggs in a saucepan and cover them with cold water by about an inch. Bring to a boil over medium-high heat, then immediately remove from heat, cover, and let sit for 12 minutes. This timing gives you perfectly firm yolks that won't turn greenish.

Transfer the eggs to an ice bath to cool completely. Once cool, peel and chop them into ¼-inch pieces. I use a small knife for this—it gives you more control than a food processor. Set the chopped eggs aside until ready to mix with the potatoes.

Don't skip the ice bath step. It stops the cooking process immediately and makes peeling much easier. If you're in a hurry, you can use room-temperature eggs, but they'll be slightly softer and may turn greenish around the edges if left too long.

In a large mixing bowl, combine the 0.5 cup Mayonnaise, 0.5 cup Sour Cream, and 0.5 cup Dijon Mustard. Whisk until smooth and fully incorporated. The mixture should be thick but still pourable—this is your base for that signature creamy texture.

Next, stir in the 0.25 cup Apple Cider Vinegar and the chopped 2 tbsp Fresh Dill (if using). The vinegar adds that authentic tang that sets this salad apart from regular potato salad. Taste and adjust seasoning with additional salt or pepper if needed—you want it flavorful but not overpowering.

I like to make this dressing first so it can come to room temperature while the potatoes finish baking. Cold dressing can make the final salad taste slightly unbalanced. If you're worried about the potatoes getting cold, you can assemble everything right before serving.

Once the potatoes are done baking, let them cool for 10 minutes before handling. This makes them easier to work with and prevents the dressing from steaming instead of coating. Transfer the warm potatoes to your mixing bowl with the dressing.

Gently fold everything together—potatoes, dressing, chopped eggs, and 1 cup Crispy Bacon. The bacon adds that smoky depth that makes this salad so satisfying. If you're using homemade bacon, make sure it's fully crisped and chopped into small pieces for even distribution.

Finally, stir in the 0.25 cup Green Onions. I like to add them last so they stay bright and fresh in the final salad. Give everything one final toss and let it sit for 10 minutes before serving. This gives the flavors time to meld together beautifully.

This potato salad tastes best when served warm or at room temperature, which is why we bake the potatoes instead of boiling them. The contrast between the crispy edges and creamy centers is what makes this version so special.

For an extra touch, I like to sprinkle additional chopped green onions and a pinch of paprika on top right before serving. This adds a pop of color and freshness that makes the dish look as good as it tastes.

Real talk: This salad keeps well in the refrigerator for up to 3 days, but it's always best served fresh. If you're making it ahead, I recommend assembling everything except the green onions and storing it in an airtight container. Add the green onions just before serving to keep them vibrant.

Best sauces and condiments for these flavors

Classic Mustard Dressing

This tangy mustard base is the heart of German potato salad. I use Maille Dijon for its rich, sharp flavor, but any good-quality Dijon mustard works. Mix ½ cup mustard with ½ cup mayonnaise and ½ cup sour cream until smooth.

The key is balancing the sharpness with creaminess—taste and adjust with a pinch more mustard if needed. 🌶️

For extra depth, I add ¼ cup apple cider vinegar and 2 tbsp fresh dill. The vinegar cuts through the richness while the dill adds a bright, herbal note.

If you're short on time, dried dill works too—just use ⅔ tsp instead. This dressing should coat the back of a spoon but still be pourable.

Smoky Bacon Boost

Crispy bacon is non-negotiable in this salad—it adds that smoky, salty punch. I like thick-cut bacon from Costco because it crisps perfectly, but pre-cooked strips in a pinch will work too.

Once fully crisped, chop it into ¼-inch pieces and fold it in at the end. The heat from the bacon mingles beautifully with the warm potatoes. 🥓

For a vegetarian twist, swap bacon for crispy roasted potatoes (tossed with smoked paprika) or crumbled tempeh pan-fried until golden. The texture contrast is just as satisfying, though the flavor will be slightly different. Always add the bacon last so it stays crispy.

Herb and Vinegar Brightness

Fresh herbs elevate this salad from good to unforgettable. Beyond the 2 tbsp dill, I recommend 1 tbsp chopped parsley or 1 tsp celery seeds for extra complexity.

The celery seeds add a subtle earthiness that pairs perfectly with the mustard. For a citrusy twist, stir in 1 tsp lemon zest along with the vinegar. 🌿

If you love heat, add ½ tsp hot sauce or ¼ tsp cayenne to the dressing. I like Frank's RedHot for its smoky kick—just a drizzle does the trick. For a sweeter balance, a pinch of brown sugar in the dressing rounds out the sharpness. Taste as you go!

Creamy Yogurt Swap

For a lighter version, replace half the sour cream with Greek yogurt (about ¼ cup). The yogurt adds protein and a slightly tangier flavor. To keep the texture creamy,

If you're avoiding dairy entirely, use vegan mayo and unsweetened coconut yogurt. The coconut yogurt adds a subtle sweetness that works surprisingly well with the mustard. For extra richness, stir in 1 tbsp nutritional yeast—it gives a cheesy, umami depth without dairy.

Sweet and Savory Finish

This is where the magic happens—adding a touch of sweetness to balance the tang. I like 1 tsp honey or 1 tbsp maple syrup in the dressing. The sweetness isn't overpowering but rounds out the sharp mustard beautifully.

For a caramelized note, add 1 tbsp apple butter or 2 tbsp finely chopped apples (like Granny Smith). 🍎

For a smoky-sweet combo, sprinkle ½ tsp smoked paprika and ½ tsp brown sugar over the finished salad. The paprika adds warmth while the sugar caramelizes slightly when served warm. This finish makes the salad taste like it's been simmering for hours—without any extra effort!

Frequently asked questions