Salads
Big Daddy's potato salad recipe delivers the bold Southern flavor that makes family gatherings legendary—tangy, creamy, and packed with that signature mustard-vinegar zing. I first tasted this version at my grandmother's Sunday dinners, where the secret was letting the flavors marry overnight.
The key? A perfect balance of sharp yellow mustard, tangy apple cider vinegar, and just enough mayo to keep it luscious without overpowering the potatoes.
What sets this recipe apart is the texture—fluffy boiled potatoes hold their shape while soaking up the zesty dressing, and the optional addition of hard-boiled eggs or crispy bacon adds layers of satisfaction. My grandmother always insisted on cooling the potatoes completely before mixing, which prevents that dreaded mushy texture.
The result? A salad that's rich enough to stand up to grilled meats but bright enough to cut through summer heat.
This isn't your basic mayo-heavy potato salad—it's a celebration of Southern boldness with every forkful. The dressing has depth from smoked paprika and a touch of celery seed, while fresh herbs like parsley or chives add freshness.
I've made this for picnics, church potlucks, and holiday tables, and it never fails to disappear quickly. The best part? It tastes even better the next day as the flavors develop.
Ready to make this family favorite? We'll start with the potatoes—boiling them just until tender—then build that signature dressing layer by layer. Trust me, once you taste the difference between this and store-bought versions, you'll never go back to the canned stuff. Let's get cooking!
Ingredients for big daddy's potato salad
These Southern staples come together to make the legendary potato salad your family will beg for.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium size, boiled until tender |
| Mayonnaise 🥫 | 1 ½ cups | Duke's or Hellmann's preferred |
| Yellow Mustard 🌶️ | ½ cup | Sharp, like French's |
| Apple Cider Vinegar 🍎 | ¼ cup | Bragg or similar brand |
| Celery Seed 🌿 | 1 tsp | Ground for best flavor |
| Smoked Paprika 🌶️ | 1 tsp | For that Southern depth |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Fresh Parsley 🌿 | ¼ cup | Chopped, for freshness |
| Hard-Boiled Eggs 🥚 | 4 whole | Optional, chopped |
| Crispy Bacon 🥓 | ½ cup | Optional, chopped |
| Red Onion 🧅 | ¼ whole | Thinly sliced, optional |
The potatoes are the heart of this salad, so pick Yukon Golds—they hold their shape and soak up flavor like a dream. I always grab a 3-pound bag from Kroger because they're consistent, but any medium-sized russet or red potatoes work too. The key is boiling them until they're fork-tender but not falling apart. My grandmother swore by salted boiling water—just like pasta water, but with a little extra salt. For the dressing ingredients, Duke's mayo has that perfect balance of richness, and French's yellow mustard gives that signature tang. If you're feeling fancy, grab Bragg apple cider vinegar—it's got more depth than the store brand.
No Duke's mayo? Hellmann's or Best Foods are solid backups. Short on yellow mustard? Dijon mustard at half the amount works in a pinch, but you'll lose that classic Southern bite. The celery seed and smoked paprika are non-negotiable for that authentic flavor—Penzeys has great bulk options if you want to stock up. For the optional add-ins, hard-boiled eggs should be peeled and chopped into quarters, while crispy bacon can be store-bought or homemade. The red onion is totally optional, but it adds a nice crunch and freshness if you're serving this at a picnic where things get warm fast.
This salad tastes even better the next day as the flavors meld together—make it ahead if you can. Store leftovers in an airtight container in the fridge for up to 4 days, though I've never had any last that long. The dressing keeps separately for 5 days, so you can mix it up fresh if you're prepping ahead. For picnics, I always pack the potatoes and dressing separately, then toss them together right before serving. That way, the potatoes stay fluffy and the dressing stays creamy.
Why You'll Love This Recipe
- No-Chop Shortcut: I swear by this trick—boil the Yukon Golds whole, then slice them after they cool. The skins stay intact, the texture’s perfect, and I’m not stuck dicing potatoes while the kids beg for snacks. (Between us, that’s half the battle.)
- Tangy Creamy Magic: That apple cider vinegar and celery seed combo? It’s the secret weapon here. The mustard cuts through the richness, the vinegar brightens everything up, and the celery seed adds this subtle, earthy crunch that makes it ridiculously good—way better than the sad, mayo-heavy versions I’ve had at picnics.
- Picnic to Potluck: This is my go-to for anything—backyard BBQs, lazy Sunday lunches, or even a quick workday lunch. It holds up for days in the fridge, travels well (no soggy sides here), and honestly? My coworkers always ask for the recipe after the first bite.
- Budget-Friendly Feast: Yukon Golds are pricier than russets, but they’re worth it—they’re creamy, buttery, and don’t fall apart. The rest of the ingredients? Basic pantry staples. I make this for a crowd, and it costs me less than takeout, yet it’s the kind of dish people actually finish. (Yes, even on a Tuesday night.)
Step-by-step instructions for big Daddy's potato salad
Let's build this Southern classic with bold flavors and perfect texture.
Boil the Potatoes to Perfection
Place the 3 lb Yukon Gold potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tablespoon of the 1.5 teaspoons salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 15-20 minutes until a knife slides in easily.
Here's the thing—don't cut them until they're fully cooked. If you test them early, they'll finish cooking unevenly in the salad. Drain the potatoes immediately when done and let them cool for 10 minutes before handling. This cooling step prevents the salad from getting watery later.
Make the Tangy Dressing
In a large mixing bowl, combine the 1.5 cups mayonnaise, 0.5 cup yellow mustard, 0.25 cup apple cider vinegar, 1 teaspoon celery seed, 1 teaspoon smoked paprika, remaining 0.5 teaspoons salt, and 0.5 teaspoon black pepper. Whisk vigorously for 2-3 minutes until completely smooth and well blended.
This is where the magic happens. The vinegar and mustard cut through the richness of the mayo, creating that signature Southern tang. Taste and adjust seasoning if needed—you want it bold but balanced. I like to let the dressing sit for 5 minutes before adding potatoes so the flavors meld.
Chop and Mix All Ingredients
While the dressing rests, peel the cooled potatoes and chop them into 1-inch chunks. Add them to the dressing bowl and gently fold until evenly coated. The potatoes should absorb the dressing completely—if they don't, let the salad sit for 10 minutes before serving.
Chop the 4 hard-boiled eggs into quarters and the 0.25 whole red onion into thin slices. Add these along with the 0.5 cup crispy bacon and 0.25 cup fresh parsley to the potato mixture. Gently fold everything together—you want to keep the eggs and bacon in chunks for texture contrast.
Chill and Serve
Cover the bowl and refrigerate for at least 2 hours, preferably 4-6 hours. This chilling time allows all the flavors to develop fully and the potatoes to soak up the dressing. The longer it chills, the better it tastes—trust me on this one.
Before serving, give it a final stir and taste. Adjust seasoning if needed—sometimes the flavors deepen during chilling. Serve in a big bowl with extra parsley sprinkled on top. This potato salad keeps well for 3-4 days, so make extra for leftovers.
Pro Tips For Making Big Daddy'S Potato Salad
- BOIL THEM UNTIL TENDER: Yukon Golds need to be fork-tender, not mushy—test with a knife at 15 minutes in. I learned this the hard way when my salad turned to glue after sitting too long. Drain immediately and let them steam-dry for 2 minutes; this keeps the texture perfect when mixing.
- SALT THE BOILING WATER: A full tablespoon of salt in the boiling water makes a real difference—it seasons the potatoes from the start. Skip this, and your salad will taste flat, no matter how much you dress it later. (Yes, even if you're impatient like me.)
- WHISK THE MAYO COLD: Mix the mayo, mustard, and vinegar in a chilled bowl—room temperature mayo makes the dressing separate. I was skeptical until I tried it; now I keep my mixing bowl in the freezer for 10 minutes before use. The celery seed blends in smoother too.
- ADD POTATOES WARM, NOT HOT: Toss in the warm potatoes while they’re still at 120°F—hot potatoes cook the mayo and turn the salad greasy. Let them cool for 10 minutes after draining, then fold gently. This keeps the texture light and the flavors balanced. (Your future self will thank you.)
Make-ahead tips for this dish
Prep Ahead Like a Pro
Start by boiling and cooling the potatoes 24 hours ahead—this is my secret weapon for perfect texture. Store them in an airtight container in the fridge, and they'll stay fluffy without absorbing excess moisture.
I always make the dressing separately and keep it in a sealed jar in the fridge too. This way, you can toss everything together right before serving, keeping the potatoes from getting soggy. 🥔
Dressing Prep Shortcut
Make the dressing 3 days ahead and store it in the fridge. The flavors actually improve as it sits, deepening that mustard-vinegar zing. I like to whisk it again before using to re-emulsify any separated mayo.
For extra convenience, store the dressing in a mason jar—it's easy to shake and pour right into the bowl with the potatoes.
Egg and Bacon Prep
Boil the eggs the night before and store them in cold water in the fridge. This makes peeling them a breeze the next day. For the bacon, cook it a day ahead and store the crispy bits in a sealed container.
Reheat the bacon in a 350°F oven for 5 minutes before adding to the salad to keep it crispy. This saves time and ensures perfect texture when serving.
Picnic Packing Hack
For picnics or potlucks, pack the potatoes and dressing separately in airtight containers. When you're ready to serve, just dump everything into a big bowl and gently mix. This keeps the potatoes from getting mushy during transport.
I also like to pack the optional add-ins (eggs, bacon, onion) in a small container and mix them in right before serving to keep everything fresh.
Flavor Boost Overnight
Let the salad sit overnight in the fridge if you can—this is when the magic happens. The potatoes absorb the dressing completely, and the flavors meld into something truly special. I often double the recipe and serve it at family gatherings.
The next day, it's even better because the mustard and vinegar have had time to work their tangy magic on the creamy mayo. 💫
Leftovers Strategy
Store leftovers in an airtight container for up to 4 days, but I've never had any last that long! If the salad starts to look dry after a day or two, just stir in 1-2 tablespoons of milk or buttermilk to restore moisture.
You can also add a splash of apple cider vinegar to brighten the flavors if needed. This salad tastes even better the second day, so don't hesitate to make extra.
Nutrition facts
Frequently asked questions
Why does this potato salad taste better the next day?
The magic happens when the mustard and vinegar flavors have time to fully meld with the creamy mayo. The potatoes also absorb the dressing completely overnight, creating that perfect balance of tangy, creamy, and smoky notes. My grandmother always said "patience is the secret ingredient"!
Can I make this potato salad without mayo?
Swap the mayo for 1 cup of Greek yogurt or vegan mayo for a lighter version. For extra richness, add 2 tablespoons of sour cream to the dressing. The texture will be slightly different but still delicious—just fold everything together gently to keep it creamy.
What's the best way to keep the potatoes fluffy?
Never cut potatoes until they're fully cooked and cooled. Drain them immediately after boiling and let them cool for 10 minutes before peeling and chopping. Also, keep the salad refrigerated in an airtight container—this prevents moisture buildup that turns potatoes mushy.
How do I make this spicier?
Add ½ teaspoon of cayenne pepper or 1 tablespoon of hot sauce to the dressing. For a smoky kick, increase the smoked paprika to 1.5 teaspoons. If you love heat, try adding diced jalapeños or a pinch of red pepper flakes to the final mix.
Can I use sweet potatoes instead?
Sweet potatoes will change the flavor profile completely—they're naturally sweeter and denser. If you want to try, boil them until fork-tender (25-30 minutes) and adjust the dressing with 1 extra tablespoon of vinegar to balance the sweetness. The texture will be creamier, but it won't be the same classic Southern potato salad.