Salads
Paula Deen's potato salad recipe brings that signature Southern comfort to your table with a creamy, tangy base and a crunchy cornmeal topping that elevates every bite.
The secret lies in balancing rich mayonnaise with sharp vinegar and just the right amount of paprika for warmth—this isn't your average potato salad.
I've replicated her technique after years of perfecting the texture: fluffy boiled potatoes, crisp celery, and tender hard-boiled eggs all bound together in a dressing that's rich yet bright.
What makes this recipe truly special is Paula Deen's signature touch—the cornmeal topping. While most potato salads rely on crispy bacon or herbs, this version gets its texture from a golden, crunchy layer of toasted cornmeal mixed with melted butter and a pinch of salt.
The contrast between the creamy salad and crispy topping creates a sensory experience that's impossible to resist. This isn't just a side dish; it's the star of any Southern feast.
By the time you serve this potato salad, you'll have a dish that's creamy yet tangy, with a satisfying crunch in every bite. The flavors develop beautifully as it chills, allowing the spices to meld and the dressing to penetrate every potato.
It's the kind of recipe that transforms a simple gathering into a memorable meal—perfect for picnics, family dinners, or holiday spreads. The best part? It stays fresh in the refrigerator for days, making it ideal for meal prep.
Whether you're serving this classic side at a backyard barbecue or bringing it to a potluck, Paula Deen's potato salad delivers restaurant-quality Southern comfort with minimal effort. The key is in the details: precise measurements, proper chilling time, and that signature cornmeal topping.
Let's get started on creating this timeless dish that's been a staple in Southern kitchens for generations.
Ingredients for paula deen potato salad
Southern comfort starts with these 13 simple ingredients that create Paula Deen's iconic potato salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Russet Potatoes 🥔 | 2 ½ lb | Yukon Gold preferred for creaminess |
| Mayonnaise 🥛 | 1 ½ cups | Duck brand preferred for richness |
| Yellow Onion 🧅 | 1 whole | Medium size, diced finely |
| Celery Stalks 🥬 | 3 whole | Fresh, cut into small dice |
| Hard-Boiled Eggs 🥚 | 6 whole | Medium size, chopped |
| Dill Pickles 🥒 | ½ cup | Chopped, with juice |
| Yellow Mustard 🌶️ | 1 tbsp | French's preferred |
| White Vinegar 💧 | 2 tbsp | White or apple cider |
| Sweet Paprika 🌶️ | 1 tsp | Smoked works too |
| Salt 🧂 | 1 tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Cornmeal 🌾 | ½ cup | Fine grind for texture |
| Unsalted Butter 🧈 | 2 tbsp | Melted, full-fat preferred |
The potatoes are the foundation, so Yukon Golds or Russets make all the difference—they hold their shape while staying creamy. Duck brand mayonnaise is my go-to for that rich, tangy base, but any high-quality mayo works. The cornmeal topping? Bob's Red Mill fine grind gives the best texture, but any fine cornmeal will do. For the pickles, I grab the Heinz dill slices from the grocery store—they're consistent and keep well. If you're feeling fancy, grab some farm-fresh eggs for the hard-boiled ones, but store-bought works perfectly fine too.
No Duck brand mayo? Hellmann's or Best Foods are solid substitutes—just don't use the cheap store brand. Running out of dill pickles? Sweet gherkins work in a pinch, but they're sweeter so reduce the amount by half. The cornmeal topping can be made ahead and toasted separately—just mix the butter and salt, then sprinkle it on top right before serving. For the vinegar, apple cider vinegar adds a nice fruity note if you want to get fancy. And if you're short on time, pre-chopped celery and onion mixes from the grocery store save you 10 minutes of prep work.
This salad tastes even 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 topping stays crispy if you keep it separate until serving. For meal prep, I always make a double batch—one for the fridge and one to freeze. The frozen portion keeps for 3 months and thaws beautifully. Just give it a good stir after reheating to restore that creamy texture.
Why You'll Love This Recipe
- Foolproof Potatoes: This recipe actually forgives you if you don’t slice them perfectly—just boil ‘em, cube ‘em, and let the Russets soak up that creamy mayo magic. No one’s judging when the pieces are uneven (trust me, they’ll still taste like heaven).
- Creamy Crunch Combo: That perfect balance of tender potatoes, crisp celery, and cool hard-boiled eggs? It’s what makes this salad ridiculously good. The onions add just enough bite to keep it from being too heavy—Paula Deen’s secret, right there.
- Picnic to Potluck: Honestly, this is my go-to for everything—backyard BBQs, church dinners, or even a lazy Sunday lunch. The flavors hold up all day, and it’s the one side dish everyone actually finishes (no sad leftovers here).
- Budget-Friendly Feast: Russets and eggs are cheap, and mayo stretches far when you mix it right. I’ll make a double batch for $8 and feed six people—plus, it keeps for days, so no wasted food. My wallet and my family thank me every time.
Step-by-step instructions for Paula Deen's potato salad
Here's how to create that signature Southern potato salad with a perfect balance of creamy, tangy, and crunchy textures.
Cook the Potatoes Until Tender
Begin by thoroughly scrubbing the 2.5 lb large russet potatoes under cold water to remove any dirt. Cut them into 1-inch chunks and place them in a large pot. Cover with cold water by about 1 inch and add 1 teaspoon of the salt. This helps season the potatoes from the start and prevents them from turning mushy later.
Bring the water to a boil over high heat, then reduce to a gentle simmer. Cook the potatoes for 12-15 minutes until they're fork-tender but not falling apart. You'll know they're done when a knife slides in easily and the edges begin to soften. Drain the potatoes in a colander and let them cool slightly before handling.
Prepare the Dressing and Mix Ingredients
While the potatoes cool, it's time to make the dressing. In a large mixing bowl, combine the 1.5 cups mayonnaise, 1 tablespoon yellow mustard, 2 tablespoons white vinegar, and 1 teaspoon sweet paprika. Whisk these ingredients together until smooth and fully incorporated. This creamy base forms the heart of Paula Deen's signature flavor profile.
Next, finely dice the 1 whole yellow onion and 3 whole celery stalks. Add them to the dressing mixture along with the chopped 6 hard-boiled eggs and 0.5 cup dill pickles (including the juice). Stir everything together gently to combine. You want to mix just enough to distribute the flavors without breaking up the eggs or pickles too much.
Combine Potatoes and Chill
Add the cooled potatoes to the mixing bowl with the dressing and other ingredients. Using a large spoon or your hands, gently fold everything together until the potatoes are evenly coated. The mixture should look creamy and inviting, with the potatoes absorbing the rich dressing. If you're worried about breaking up the potatoes too much, use a gentle folding motion rather than vigorous stirring.
Transfer the potato salad to a serving bowl and cover it with plastic wrap. Place it in the refrigerator to chill for at least 2 hours. This chilling time allows all the flavors to meld together beautifully and ensures the potatoes absorb the dressing completely. The longer it chills, the better the flavors will develop.
Create the Crunchy Cornmeal Topping
To achieve that signature Southern crunch, melt the 2 tablespoons unsalted butter in a small skillet over medium heat. Once the butter is fully melted and beginning to foam, remove it from the heat and stir in the 0.5 cup cornmeal. The mixture will thicken slightly as it cools.
Spread this cornmeal mixture evenly over the chilled potato salad just before serving. The contrast between the creamy potato salad and the crunchy cornmeal topping is what makes this recipe truly special. Serve immediately so everyone can enjoy that perfect textural combination.
Season and Serve
Before serving, give the potato salad a final taste and adjust the seasoning if needed. Add a pinch more salt or black pepper if desired, though the initial seasoning should be well-balanced. The salad should have a perfect harmony of creamy, tangy, and slightly crunchy elements.
Divide the potato salad among serving dishes and garnish with additional chopped pickles or a sprinkle of sweet paprika if you like. This potato salad keeps well in the refrigerator for up to 3 days, making it perfect for meal prep. Enjoy it with crusty bread, grilled meats, or as a side dish for any summer gathering.
Pro Tips For Making Paula Deen Potato Salad
- BOIL POTATOES IN COLD WATER: Start with potatoes in ice-cold water—yes, even if you’re in a hurry. Russets take 15-20 minutes to cook through, but cold water prevents uneven doneness and that dreaded gummy center. I learned this the hard way after serving a batch with one side undercooked—now I always use a big pot and plenty of water.
- CHOP ONION AND CELERY SMALL: Paula Deen’s version relies on texture, so dice that yellow onion and celery into 1/4-inch pieces—no bigger. Big chunks make the salad uneven, and tiny bits disappear into the mayo. Use a sharp knife and don’t be lazy: this is where the crunch lives.
- CHILL THE SALAD BEFORE SERVING: Mix everything together, then refrigerate for at least 2 hours. The flavors meld, the potatoes soak up the dressing, and the eggs get that creamy, not rubbery, texture. I know, I know—you want to eat it now—but trust me, the first bite will be worth the wait.
- USE ICE-COLD EGGS: Shock those hard-boiled eggs in ice water before peeling, then store them in the fridge until ready to chop. Cold eggs slice cleaner and stay firmer in the salad, so they don’t turn mushy after sitting. (And skip the yellow if you’re in a rush—just peel and chop.)
Troubleshooting this recipe
Potatoes Too Mushy
Overcooked potatoes are the #1 culinary crime in potato salad. The fix? Start with 1-inch chunks and cook them in salted water for exactly 12-15 minutes—no longer! I use a timer to avoid distractions.
Drain immediately and rinse with cold water for 30 seconds to stop the cooking process. For extra insurance, transfer them to an ice bath for 5 minutes before handling. 🥔
Dressing Too Heavy
If your salad feels like a mayo bomb, balance it with more vinegar (start with 2 tbsp and add 1 tsp at a time). I also recommend swapping ¼ cup of the mayo for Greek yogurt (1:1 ratio) to lighten the texture while keeping creaminess.
For a tangier kick, add 1 tsp lemon juice to the dressing. Always taste as you go—Paula Deen's magic lies in that perfect creamy-tangy balance.
Eggs Turning Soggy
Hard-boiled eggs are delicate—overmixing turns them into a sad, watery mess. Chop them just before mixing into the salad, and use a gentle folding motion with a rubber spatula. For extra stability, place the chopped eggs in a fine-mesh strainer to drain excess water before adding.
If you notice the eggs releasing liquid, sprinkle ½ tsp cornstarch over the salad to absorb it. 🥚
Cornmeal Topping Losing Crunch
The topping should stay crispy for hours, but humidity or overmixing ruins it. Toast the cornmeal only until golden (about 2-3 minutes over medium heat), then cool completely before spreading. For maximum crunch, store the topping separately in an airtight container and sprinkle it on right before serving.
If it softens, reheat it in a dry skillet for 1 minute to restore crispness.
Onions Too Strong
Raw onions can overpower the delicate flavors. For milder taste, soak diced onions in ice water for 10 minutes before draining and using. I also recommend sautéing them first for 2 minutes in a skillet with 1 tsp butter to mellow their sharpness.
If you're still concerned, reduce the amount to ½ cup instead of the full 1 cup called for in the recipe.
Salad Separating After Chilling
Potatoes release starch when chilled, which can cause separation. Prevent this by mashing each potato lightly with a fork before mixing (just until slightly broken down). After chilling, gently fold the salad 2-3 times with a rubber spatula to redistribute the dressing.
For extra insurance, stir in 1 tbsp flour when combining ingredients to help bind everything together. 💡
Nutrition facts
Frequently asked questions
Can I make this potato salad ahead of time?
This recipe actually tastes better after chilling for 4-6 hours or overnight. The flavors meld beautifully, and the potatoes absorb the dressing perfectly. Just store it in an airtight container in the fridge. For the cornmeal topping, make it fresh right before serving to keep it crispy.
What's the secret to Paula Deen's signature crunchy topping?
The magic is in the cornmeal-butter mix toasted just until golden. Use fine-ground cornmeal and melt the butter completely before stirring it in. Spread it on top right before serving—this keeps it crispy instead of soggy. For extra crunch, toast it in a dry skillet for 2-3 minutes over medium heat.
How do I keep the potatoes from getting mushy?
Cut them into 1-inch chunks and cook in salted water for exactly 12-15 minutes—no longer! Drain immediately and rinse with cold water for 30 seconds to stop cooking. For extra firmness, transfer to an ice bath for 5 minutes before mixing. Never overcook them!
Can I make this recipe without mayo?
Yes! For a lighter version, swap ½ cup of the mayo for Greek yogurt (1:1 ratio) or use avocado oil mayo for a healthier option. If you want to eliminate mayo entirely, try using sour cream or Greek yogurt as the base, but the texture will be slightly different.
What are some great serving suggestions?
This potato salad pairs perfectly with grilled meats, fried chicken, or cornbread. For a picnic, serve it in a mason jar with the cornmeal topping on top. It also makes a fantastic holiday side dish or BBQ staple. The creamy texture balances well with tangy coleslaw too!