Salads
Paula Deen’s German potato salad recipe delivers that perfect balance of tangy, creamy, and slightly sweet flavors we all crave. The secret lies in a bold mustard-vinegar dressing that coats tender, fluffy potatoes with just the right amount of crunch from celery and red onion.
I’ve recreated this Southern classic exactly as Paula would—rich, satisfying, and impossible to resist.
This recipe starts with boiled baby potatoes that cool to room temperature before getting tossed in a dressing made with yellow mustard, apple cider vinegar, and a touch of sugar. The key is letting the flavors meld for at least 30 minutes, so every bite is perfectly balanced.
Optional smoked bacon adds a smoky depth that takes it to the next level.
What you’ll end up with is a creamy, hearty salad that’s creamy yet bright, with a satisfying crunch from the celery and onion. It’s the kind of dish that disappears at family gatherings and leaves everyone asking for seconds.
The texture is velvety yet substantial, and the tangy dressing cuts through the richness beautifully.
Serve this as a side for barbecue, holiday meals, or even as a main dish with a slice of crusty bread. The recipe scales easily, so you can make it for a crowd or just a cozy family dinner. Let’s get cooking!
Ingredients for paula deen german potato salad
Simple ingredients that pack a Southern punch—creamy, tangy, and full of crunch.
| Ingredient | Amount | Notes |
|---|---|---|
| Baby Potatoes 🥔 | 2 lbs | Yukon gold preferred, halved |
| Yellow Mustard 🍯 | ½ cup | Dijon works too |
| Apple Cider Vinegar 🍎 | ½ cup | Bragg preferred |
| Granulated Sugar 🍚 | 2 tbsp | Or light brown sugar |
| Celery Stalks 🥬 | 2 whole | Diced small |
| Red Onion 🧅 | ½ cup | Diced fine |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped coarse |
| Smoked Bacon 🥓 | 6 oz | Crumbled, optional |
| Salt 🧂 | 1 tsp | Kosher preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly cracked |
| Mayonnaise 🥛 | ½ cup | Duke's preferred |
| Fresh Dill 🌿 | 2 tbsp | Chopped, optional |
The potatoes are the star, so Yukon golds are my go-to—they stay creamy and don't fall apart. Baby potatoes (halved) cook faster and give that perfect bite. If you can't find them, regular potatoes work, but cut them smaller. For the mustard, Duke's or French's are classic choices, but any yellow mustard will do. The vinegar? Bragg apple cider vinegar has that authentic tang, but store-brand works too. Pro tip: Taste your dressing before tossing—adjust sugar or vinegar to balance sweet and tangy.
No hard-boiled eggs? Skip them—this salad still tastes amazing. Bacon optional, but smoked bacon adds that deep Southern flavor. No fresh dill? Dried dill at half the amount works in a pinch. For the mayo, Duke's is traditional, but any good-quality mayo does the trick. The celery and onion should be finely diced—no big chunks here. If you're prepping ahead, make the dressing first and store it separately until you're ready to toss with the potatoes.
This salad tastes even better the next day—flavors meld perfectly after chilling overnight. Keeps for 4-5 days in the fridge, covered. For leftovers, add a splash of vinegar to keep it bright. Double the recipe? No problem—it scales easily. Serve with crusty bread or alongside grilled meats for that classic Southern spread.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by this method—just halve those baby potatoes and roast them until golden. No peeling, no boiling, no fuss. The oven does all the work while you mix the dressing, and honestly? The crispy edges make it taste like you spent hours.
- Sweet-Tangy Magic: That mustard-vinegar-sugar combo is chef’s kiss—bright, slightly sweet, and just sharp enough to cut through the richness. The celery adds this fresh crunch that keeps it from feeling heavy, even when served cold.
- Picnic Proven: Between us, this is my go-to for tailgates and potlucks. It holds up perfectly in a cooler, stays creamy without getting soggy, and the baby potatoes actually look pretty in a bowl. (Yes, even on a Tuesday night.)
- Budget Crowd-Pleaser: Baby potatoes are cheaper than you’d think, and this recipe stretches far enough to feed a family or fill leftovers for days. I’ll be real: I make double batches because it’s too good to save just for one meal.
Step-by-step instructions for Paula Deen's german potato salad
Here's how to make this Southern classic with a perfect balance of tangy crunch and creamy texture.
Boil the Baby Potatoes Until Fork-Tender
Place the 2 lbs of baby potatoes in a large pot and cover with cold water by about 2 inches. Add the 1 tsp salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium and cook for 12-15 minutes until a knife slides in easily. Yukon gold potatoes will hold their shape better than russets.
Drain the potatoes immediately when done and let them cool slightly for 5 minutes. This step is crucial—the potatoes need to be hot but not steaming when you add them to the dressing. If they're too hot, they'll turn mushy from the vinegar. I like to spread them on a baking sheet to cool faster.
Cook the Bacon and Prepare the Dressing
While the potatoes cook, place the 6 oz smoked bacon in a skillet over medium heat. Cook until crispy, about 8-10 minutes, then drain on paper towels. Let it cool for 5 minutes before crumbling it into small pieces. Save the bacon fat—it adds incredible flavor to the dressing.
In a large bowl, whisk together the 0.5 cup yellow mustard, 0.5 cup apple cider vinegar, 2 tbsp granulated sugar, and the reserved bacon fat. This is where the magic happens—the mustard and vinegar create that signature tangy crunch while the sugar balances the acidity. Taste and adjust seasoning with more salt or sugar if needed.
Mix the Potatoes with Dressing and Cool
Add the cooled potatoes to the dressing bowl and gently fold them together until fully coated. The potatoes should absorb the dressing completely—if they look dry, add 1-2 tablespoons of water to loosen the mixture. Let the salad cool completely before adding the remaining ingredients, about 30 minutes. This resting time allows the flavors to meld.
Here's a pro tip: I always work in batches if making this ahead. The dressing can get messy, so don't be afraid to get your hands in there and really work the potatoes with the dressing. This ensures every bite gets that perfect creamy texture.
Add the Remaining Ingredients
Once the potato mixture is cool, chop the 4 hard-boiled eggs into coarse pieces and add them to the bowl. Dice the 2 celery stalks small and the 0.5 cup red onion fine, then fold these in along with the crumbled bacon. Stir in the 0.5 cup mayonnaise and 2 tbsp fresh dill, mixing gently to avoid breaking the eggs.
The mayonnaise is what gives this salad its signature creamy texture, so don't skimp. If you're using Duke's mayonnaise, you'll get that classic Southern richness. For extra flavor, I like to add a pinch of black pepper to the dill before mixing it in. Let the salad sit for another 10 minutes before serving to let everything come together.
Chill and Serve
Transfer the potato salad to a serving bowl and refrigerate for at least 1 hour before serving. This chilling time is essential—it lets the flavors develop fully and the texture become perfectly creamy. When ready to serve, give it one final stir to redistribute any settled ingredients.
This salad tastes even better the next day, so it's perfect for meal prep. The mustard-vinegar dressing will mellow slightly, and the flavors will deepen. Serve with crusty bread or as a side to grilled meats for the ultimate Southern meal.
Pro Tips For Making Paula Deen German Potato Salad
- BOIL POTATOES UNTIL FIRM: I learned this the hard way—overcooked baby potatoes turn to mush in this salad. Test with a fork at 12-15 minutes: they should hold their shape but still have a slight bite. Drain immediately and let them steam-dry for 2 minutes before handling.
- CHOP CELERY SMALLER THAN YOU THINK: Paula’s version relies on texture contrast, so dice that celery into 1/8-inch pieces—not the usual 1/4-inch chunks. It’ll look like confetti, but it’ll distribute flavor evenly and prevent dry spots in the salad.
- DON’T SKIP THE SUGAR BALANCE: That 1 tablespoon of granulated sugar isn’t just for sweetness—it cuts the sharpness of the apple cider vinegar. Measure it carefully, and if your mustard is extra tangy, add a pinch more. Trust me, the salad’s harmony depends on this.
- MAKE THE DRESSING FIRST: Mix the mustard, vinegar, sugar, and a splash of water into a smooth paste before adding it to the potatoes. This prevents clumpy dressing later. Let it sit for 5 minutes while you prep the rest—your future self will thank you when the flavors meld perfectly.
Health benefits of paula deen german potato salad
Balanced Protein Power
This potato salad delivers a satisfying 7-9 grams of protein per serving thanks to the hard-boiled eggs and optional smoked bacon. Eggs provide all nine essential amino acids, while bacon adds iron and zinc.
I often double the egg portion for gatherings—just chop 6 eggs instead of 4 for extra protein without sacrificing texture. 🥚
Complex Carbohydrates
The baby potatoes offer complex carbohydrates that fuel your brain and muscles with steady energy. Yukon golds have a lower glycemic index than russets, helping stabilize blood sugar.
I recommend using 2 lbs of baby potatoes for optimal portion control—about 30 grams of carbs per serving that won't spike your glucose levels. 🥔
Healthy Fats
The combination of mayo, bacon fat, and eggs provides healthy monounsaturated fats that support heart health. Duke's mayonnaise contains omega-3s from soybean oil, while bacon fat contributes flavor without excessive saturated fat when used in moderation.
For a lighter version, I substitute ¼ cup Greek yogurt for half the mayo. 🥛
Fiber Boost
Celery and red onion add 3-4 grams of fiber per serving, aiding digestion and keeping you full longer. The fine dice of celery also provides vitamin K and potassium. I always include both—skip the onion only if you're avoiding nightshades, but celery is non-negotiable for that satisfying crunch. 🥬
Antioxidant Rich
The red onion and fresh dill contribute antioxidants like quercetin and vitamin C that combat inflammation. The vinegar dressing enhances nutrient absorption from the potatoes. For extra antioxidant power, I add 1 tbsp apple cider vinegar to the dressing—just enough to brighten flavors without overpowering. 💛
Low-Calorie Option
For a lighter version, reduce mayo to ¼ cup and increase vinegar to ⅓ cup while keeping all other ingredients. This cuts calories by about 120 per serving while maintaining the signature tang. I serve this version at summer picnics when we want flavor without heaviness. 🌿
Nutrition facts
Frequently asked questions
What makes Paula Deen's German potato salad different from regular potato salad?
This version stands out with its bold mustard-vinegar dressing that creates a tangy crunch, plus the addition of smoked bacon and hard-boiled eggs for extra richness. Unlike classic mayo-based salads, it balances creamy texture with bright acidity from apple cider vinegar and just enough sweetness from sugar. The celery and red onion provide satisfying crunch that traditional recipes often lack.
Can I make this potato salad ahead of time?
In fact, it tastes even better the next day as the flavors meld. Prepare the dressing first and store it separately, then toss with cooled potatoes when ready. For best results, refrigerate the fully assembled salad for at least 4 hours before serving. The mustard-vinegar dressing will develop deeper flavor overnight, making each bite more complex.
What if I don't have smoked bacon?
No problem! Skip the bacon entirely or substitute with regular bacon, pancetta, or even crispy fried onions for a similar crunch. For extra flavor without meat, try adding 2 tbsp capers or 1 tbsp Worcestershire sauce to the dressing. The key is maintaining that satisfying texture contrast—just make sure to adjust seasoning if omitting the smoky element.
Why do the potatoes need to cool before mixing with dressing?
Hot potatoes release starch that can make the salad gummy when combined with vinegar. Letting them cool slightly prevents this reaction while still keeping them warm enough to absorb the dressing properly. For best results, spread them on a baking sheet to cool for 5-10 minutes before mixing. This step is what gives Paula Deen's version that perfect creamy texture without being gluey.
How can I make this lighter for summer meals?
Reduce the mayo to ¼ cup and increase vinegar to ⅓ cup while keeping all other ingredients. You can also substitute ¼ cup Greek yogurt for half the mayo to cut calories by about 120 per serving while maintaining that signature tang. The lighter version still delivers big flavor but with a fresher, less heavy texture perfect for warm weather.