Salads
Paula Deen’s German potato salad delivers that signature Southern tangy crunch we all crave, with a crispy cornmeal crust that transforms simple potatoes into a showstopper side dish.
The secret lies in perfectly boiled potatoes tossed with smoky bacon, creamy mayonnaise, and a bright vinegar dressing that cuts through the richness. I’ve recreated this dish exactly as Paula would—no shortcuts, just that perfect balance of textures and flavors that makes it worth the effort.
What sets this recipe apart is the cornmeal crust, which adds a satisfying crunch that disappears with each bite, leaving behind tender potatoes soaked in flavor. The bacon isn’t just an afterthought—it’s crisped to perfection and crumbled over the top, adding depth that ties everything together.
This isn’t your average potato salad; it’s a dish that deserves center stage at any Southern feast, with that unmistakable Paula Deen tang that keeps you reaching for seconds.
The magic happens in the dressing, where apple cider vinegar and mustard create that signature tang, while a touch of sugar balances the acidity.
The potatoes stay warm and creamy, not soggy, thanks to a precise boiling technique that ensures they hold their shape while absorbing all the rich, smoky flavors. This is comfort food at its finest—simple ingredients elevated by technique, just like Paula would make it.
Perfect for holiday tables, picnics, or as a side to grilled meats, this potato salad stays fresh for days in the fridge and tastes even better the next day as the flavors meld.
Whether you’re hosting a family gathering or just craving a taste of the South, this recipe delivers the crispy, tangy, and satisfying result you’ve been looking for.
Ingredients for paula deen german potato salad
Six ingredients make this Southern classic shine with Paula Deen's signature tangy crunch.
| Ingredient | Amount | Notes |
|---|---|---|
| Yellow Potatoes 🥔 | 3 lb | Medium size, waxy variety |
| Cornmeal 🌾 | ½ cup | Fine grind for crispy crust |
| Thick-Cut Bacon 🥓 | 1 lb | Smoked, not turkey bacon |
| Mayonnaise 🥛 | 1 cup | Full-fat preferred |
| Apple Cider Vinegar 🍎 | ¼ cup | Bragg or similar brand |
| Yellow Mustard 🌶️ | 2 tbsp | Not Dijon, for tang |
| Granulated Sugar 🍚 | 1 tbsp | Balances vinegar acidity |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Dried Dill 🌿 | 1 tsp | Or 1 tbsp fresh chopped |
| Red Onion 🧅 | 1 medium | Finely diced |
| Celery Stalk 🥬 | 2 whole | Diced, for crunch |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped for garnish |
The potatoes are non-negotiable—Yukon Gold or red potatoes hold their shape best. Trader Joe's carries great waxy potatoes year-round, or hit the farmers market for the freshest. Skip the russets, they turn mushy. The bacon? Thick-cut smoked bacon from Costco or your local butcher adds that deep, smoky flavor. Look for slices with good marbling—it's what makes them crispy. For the cornmeal, Bob's Red Mill is my go-to, but any fine grind will work. The key is toasting it lightly in a dry pan first to deepen the flavor.
No apple cider vinegar? White vinegar plus 1 tsp apple juice works in a pinch, but it won't taste quite the same. The mustard is crucial—yellow mustard only, not Dijon or whole grain. For the dill, fresh is best, but if you're using dried, measure it by the teaspoon—it's way more potent. Want extra crunch? Add 1/4 cup toasted pecans at the end. The red onion and celery can be swapped for green onions if you prefer milder flavor. And yes, you can use light mayo, but trust me on the full-fat version for that creamy Southern texture.
This salad tastes even better the next day as the flavors meld. Store it in an airtight container in the fridge for up to 5 days. The cornmeal crust gets crunchier over time, so don't skip it. For serving, I like to portion it into glass bowls so guests can help themselves. The bacon stays crispy for days if you keep it separate and add it fresh before serving. Leftovers reheat beautifully—just warm through with a splash of broth or water to keep it moist.
Why You'll Love This Recipe
- One-Pot Magic: I swear by this recipe because it’s actually one-pan friendly—toss those boiled potatoes and crispy bacon in the same bowl, then fold in the cornmeal for that signature crunch. No extra dishes, no stress, just hands-off simplicity that still feels like a homemade hug.
- Bacon-Creamy Bliss: The thick-cut bacon adds this smoky, salty punch that cuts through the richness of the mayo, while the vinegar keeps it bright. Honestly, the first bite is like a flavor explosion—creamy, tangy, and just salty enough to make you reach for seconds.
- Picnic-Proof Perfection: Between us, this salad holds up beautifully for potlucks, tailgates, or even a lazy Sunday spread. The cornmeal coating keeps it sturdy (no soggy sides here), and it travels like a champ—no refrigeration needed for a few hours. My go-to for any gathering, no matter how casual.
- Budget-Friendly Feast: Yellow potatoes and bacon stretch further than you’d think, and the cornmeal adds texture without breaking the bank. I’ll be real: I’ve made this for 12 people on a tight budget, and it still disappeared faster than I could say “seconds, please.” Leftovers? They’re always gone by Wednesday.
Step-by-step instructions for Paula Deen's German potato salad
Here's how to make this Southern classic with that signature crispy crust and perfect tangy balance.
Cook and Crisp the Potatoes
Start by peeling the 3 lb yellow potatoes and cutting them into 1-inch chunks. Boil them in salted water for 12-15 minutes until they're fork-tender but still hold their shape. Drain well and return them to the pot.
While still hot, transfer the potatoes to a large bowl and toss them with the 0.5 cup cornmeal until every potato is evenly coated. This step is crucial for that signature crispy crust. Spread them on a baking sheet and bake at 425°F for 20-25 minutes, stirring once halfway, until golden brown and crispy. You want them to look like mini cornmeal croutons - that's your crispy crust ready to go.
Cook the Bacon and Prepare the Dressing
While the potatoes crisp, cook the 1 lb thick-cut bacon in a skillet over medium heat until crispy. Drain on paper towels, reserving 2 tablespoons of the bacon fat. Chop the bacon into small pieces and set aside.
In a medium bowl, whisk together the 1 cup mayonnaise, 0.25 cup apple cider vinegar, 2 tablespoons yellow mustard, 1 tablespoon granulated sugar, 1.5 teaspoons salt, 0.5 teaspoon black pepper, and 1 teaspoon dried dill. The sugar helps balance the vinegar's acidity, so don't skip it. This tangy dressing is what makes this salad so special.
Mix the Salad and Add the Crunch
In a large bowl, combine the crispy potatoes, chopped bacon, finely diced 1 medium red onion, and diced 2 celery stalks. Pour the dressing over everything and gently fold until everything is evenly coated. Let it sit for 10 minutes to allow the flavors to meld together.
After the resting time, give everything another good mix. The potatoes should be coated in that tangy dressing, and the bacon and celery should be evenly distributed. This is where all the flavors come together - the crispy potatoes, smoky bacon, and fresh celery all in one perfect bite.
Chill and Garnish
Cover the salad and refrigerate for at least 1 hour before serving. This chilling time lets all the flavors really develop and makes the salad even more delicious. The longer it chills, the better the flavors will meld together.
Before serving, chop the 4 hard-boiled eggs and sprinkle them on top. The eggs add a nice contrast to the creamy salad. Serve this crispy, tangy German potato salad as a side dish or even as a main course with some crusty bread. It's perfect for picnics, potlucks, or just a comforting family meal.
Pro Tips For Making Paula Deen German Potato Salad
- BOIL POTATOES UNTIL FIRM: I learned this the hard way—Paula Deen’s version relies on potatoes that hold their shape, not mash. Test one at 15 minutes: it should pierce easily with a fork but not collapse. Overcooking turns them mushy, and no one wants that in a salad where texture matters.
- CRISP THE BACON LOW: Thick-cut bacon takes patience—skip high heat, or you’ll end up with greasy, uneven strips. Cook at 275°F (yes, it’s slow) until the edges curl naturally. That’s when it’ll crumble perfectly over the potatoes without turning to fat.
- TOSS POTATOES WITH CORNMEAL COLD: I used to mix the cornmeal in while the potatoes were still hot, and it just turned to glue. Let them cool completely first, then toss with the cornmeal in a dry skillet for 2 minutes. The starch toasts lightly, adding crunch without sticking.
- SWEAT THE ONIONS FIRST: If the recipe calls for onions, don’t just chop and dump. Sauté them in bacon fat for 5 minutes until translucent and slightly caramelized. This step cuts the sharpness and adds depth—something that’s easy to skip but makes a real difference in flavor.
Storing and reheating this recipe
Refrigerator Storage
Store your Paula Deen-style German potato salad in an airtight container with a lid, pressing plastic wrap directly on the surface to prevent drying. I use glass Pyrex bowls because they keep the salad fresh longer and are microwave-safe for reheating.
Keep it refrigerated at 40°F or below for up to 5 days—the cornmeal crust actually gets crispier with time, which is a bonus! 🥔
Freezer Storage
For longer storage, portion the salad into freezer-safe containers or heavy-duty freezer bags, leaving ½-inch headspace for expansion. Freeze for up to 3 months, but note that the texture will change slightly—expect softer potatoes and a less crispy crust.
To preserve quality, thaw overnight in the fridge before reheating. The flavors remain rich, though the cornmeal may lose some crunch. ❄️
Reheating Methods
For the best results, reheat in the microwave: Cover the salad with a damp paper towel and heat on 50% power for 2-3 minutes, stirring halfway. Add 1-2 tablespoons of water or chicken broth to restore moisture.
Alternatively, warm in a skillet over low heat for 5-7 minutes, stirring frequently to avoid sticking. The bacon will crisp up again, making it taste almost fresh! 🔥
Reviving Crispiness
If the cornmeal crust loses its crunch after storage, broil the salad for 3-5 minutes at 400°F before serving. Spread it on a baking sheet and watch closely to avoid burning.
This quick step restores that satisfying texture that makes this dish so special. For extra crunch, sprinkle with toasted cornmeal or crushed potato chips before serving. 💫
Serving Leftovers
Paula Deen’s German potato salad tastes even better the next day as the flavors meld. Serve leftovers cold or at room temperature for picnics—just add fresh chopped bacon or eggs to revive it.
For a hearty meal, pair with grilled chicken or pulled pork and crusty bread. The salad’s tangy dressing cuts through rich meats beautifully, making it a crowd-pleaser. 🍽️
Nutrition facts
Frequently asked questions
Why does Paula Deen’s German potato salad have a cornmeal crust?
The cornmeal crust creates that signature Southern crunch that disappears with each bite, leaving behind tender potatoes. It’s Paula’s signature touch—this technique keeps the salad interesting with texture while maintaining the creamy, tangy base. The cornmeal also helps absorb excess moisture, ensuring the potatoes stay firm rather than mushy.
Can I make this potato salad ahead of time?
This salad actually tastes better the next day as the flavors meld together. Store it in an airtight container in the fridge for up to 5 days. The cornmeal crust gets even crispier with time, and the tangy dressing penetrates deeper into the potatoes for maximum flavor impact.
What’s the secret to keeping the potatoes from getting soggy?
Boil them just until fork-tender (about 12-15 minutes) and drain them thoroughly before coating with cornmeal. The cornmeal acts like a barrier, preventing the potatoes from absorbing too much moisture from the dressing. Also, let the salad chill for at least 1 hour before serving—this helps the flavors settle and keeps the texture perfect.
Can I substitute turkey bacon for the smoked bacon?
While turkey bacon works in a pinch, it won’t give you that rich, smoky depth Paula Deen’s recipe relies on. For the best flavor, stick with thick-cut smoked bacon—it’s worth the extra cost for that authentic Southern taste. If you’re concerned about fat content, drain the bacon well on paper towels to reduce excess grease.
How can I make this potato salad spicier?
Add a pinch of cayenne pepper or a dash of hot sauce to the dressing for extra heat. For a smoky kick, sprinkle in ½ teaspoon smoked paprika> or crumbled chipotle peppers. You can also mix in diced jalapeños or a few drops of Tabasco sauce—just taste as you go to avoid overpowering the tangy flavors.