Side Dishes
This Big Daddy's potato salad recipe delivers the bold, tangy, and unapologetically rich flavor that makes it a Southern BBQ staple. The secret lies in a dressing packed with anchovies, parmesan, and Dijon mustard—creating a depth of flavor that transforms simple boiled potatoes into a showstopper side dish.
I’ve perfected this version over years of tailgating and family gatherings, where it disappears faster than the pulled pork.
The recipe starts with creamy mayonnaise as the base, but it’s the anchovies and grated parmesan that elevate it to next-level status. Celery, red onion, and pickles add crunch and brightness, while hard-boiled eggs tie everything together with their creamy texture.
The key? Chilling the salad for at least 4 hours—this lets the flavors meld and the potatoes soak up the dressing perfectly.
What you’ll end up with is a potato salad that stands up to any main dish, whether it’s smoky brisket, grilled chicken, or even a veggie burger.
The anchovy-parmesan kick adds a savory punch that balances the creaminess, making every bite unforgettable. This isn’t your grandmother’s mild potato salad—it’s a bold, flavorful centerpiece.
For those who prefer a lighter version, swap the mayo for vegan mayo or Greek yogurt, but trust me: the original is worth the indulgence. Serve it at your next cookout, and watch it become the most requested side dish on the table. Let’s get cooking!
Ingredients for big daddy's potato salad
Creamy mayo meets bold anchovy-parmesan punch—this potato salad packs serious Southern flavor.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Boiled until tender, peeled |
| Mayonnaise 🥫 | 1 ½ cups | High-quality, full-fat preferred |
| Anchovy Fillets 🐟 | 4 oz | Packed in oil, drained |
| Parmesan Cheese 🧀 | 1 cup | Freshly grated, fine grind |
| Dijon Mustard 🌶️ | 2 tbsp | High-quality, smooth texture |
| Hard-Boiled Large Eggs 🥚 | 6 whole | Chopped into quarters |
| Celery Stalks 🧅 | 2 whole | Thinly sliced, crisp |
| Red Onion 🧅 | 1 whole | Thinly sliced, white part only |
| Dill Pickle Spears 🥒 | 1 cup | Chopped, drained |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Lemon Juice 🍋 | 2 tbsp | Freshly squeezed |
| Kosher Salt 🧂 | 1 ½ tsp | Adjust to taste |
| Freshly Ground Black Pepper 🌶️ | ½ tsp | Cracked, not powdered |
The potatoes are the foundation, so Yukon Golds are worth seeking out—their buttery texture holds up perfectly. Boil them until fork-tender, then peel while still warm for easier handling. For the anchovies, high-quality brands like Colosetti make all the difference—they dissolve completely into the dressing without any fishy aftertaste. The Parmesan? Grate it yourself from a wedge—pre-shredded gets clumpy and lacks that sharp, salty bite. I always buy a wedge from the deli counter at Whole Foods or Trader Joe's—it keeps for weeks in the fridge.
No anchovies? Swap in 2 tbsp capers plus 1 tbsp lemon juice for a briny kick, though you'll lose some depth. Fresh dill gets pricey, so dried dill at half the amount works in a pinch, but I don't recommend it—it's not the same. The red onion can be swapped for green onion if you prefer milder flavor, but the white part is key for that sharp bite. For the mayo, Hellmann's or Duke's are my go-tos, but any full-fat brand works. If you're watching calories, Greek yogurt mixed with 1 tbsp mayo keeps it creamy with less fat.
This salad tastes even better after 6-8 hours in the fridge—give it time for the flavors to marry. Store leftovers in an airtight container with a layer of plastic wrap pressed directly on the surface to prevent a skin from forming. It keeps for 4-5 days, though I've never had any last that long. For tailgating, I double the batch and portion it into individual containers—no one wants to share when this disappears so fast.
Why You'll Love This Recipe
- No Chopping Needed: I swear by this trick—boil those Yukon Golds whole, then slice them right in the pot. No peeling, no mess, and the skins stay intact for that rustic bite. Honestly, I’ve made potato salad a dozen times, and this is the only method that doesn’t turn my kitchen into a potato minefield.
- Umami Bomb: Between the anchovies and Parmesan, this isn’t your average mayo-heavy salad. The anchovies melt into the dressing, adding this deep, savory punch, while the grated cheese gives it a sharp, salty crunch. I’ll be real: my picky-eater husband actually finishes his portion now.
- Tailgate or Tapas: This recipe works just as well in a big bowl at a backyard BBQ as it does in small ramekins for a charcuterie board. The creamy texture holds up for hours, so it’s my go-to for game day or when unexpected guests show up. (Yes, even on a Tuesday night.)
- Leftovers That Taste Better: Most potato salads dry out or get soggy by day two, but not this one. The Dijon mustard keeps it bright, and the Parmesan adds a richness that only improves with time. I make a double batch on Sundays—half for the picnic, half for my lunchbox all week. Zero waste, all flavor.
Step-by-step instructions for big daddy's potato salad
This isn't your grandma's potato salad—it's bold, briny, and packed with flavor. Let's build it layer by layer.
Boil and Prep the Potatoes
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Kosher Salt to the water and bring to a boil over medium-high heat. Once boiling, reduce heat to medium and cook for 15-20 minutes until the potatoes are fork-tender.
Drain the potatoes immediately and let them cool for 5 minutes before peeling. I like to peel them under cool running water to prevent the skin from sticking to your hands. Once peeled, cut them into 1-inch cubes—uniform size ensures even cooking and consistent texture in the salad. Set aside in a large mixing bowl.
Create the Flavor Base
In a separate bowl, combine the 1.5 cups Mayonnaise, 2 tbsp Dijon Mustard, 2 tbsp Lemon Juice, and 0.5 tsp Freshly Ground Black Pepper. Whisk until smooth and creamy. This base is the foundation of the salad, so take your time here—you want everything fully incorporated.
Next, finely chop the 4 oz Anchovy Fillets (drained of oil) and the 1 cup Parmesan Cheese into small, almost powdery pieces. Fold these into the mayo mixture along with the 0.25 cup chopped Fresh Dill. The anchovies might seem strange, but they dissolve completely and add a deep, savory punch that balances the richness of the mayo.
Mix in the Vegetables and Eggs
Add the chopped 2 whole Celery Stalks, 1 whole Red Onion (white part only), and 1 cup chopped Dill Pickle Spears to the potato bowl. Toss gently to distribute evenly. The acidity from the pickles will brighten the flavors as everything comes together.
Now, carefully fold in the 6 whole Hard-Boiled Large Eggs, chopped into quarters. I like to do this last to prevent breaking the yolks too much. The eggs add a creamy contrast to the crisp vegetables and potatoes. Give everything a thorough but gentle mix—you want the ingredients to coat evenly without mashing the potatoes.
Combine and Chill
Pour the flavor base over the potato mixture and fold everything together until fully combined. Taste and adjust seasoning with additional Kosher Salt or Black Pepper if needed. Here's the thing—anchovies are salty, so you might not need as much extra salt as you'd think.
Transfer the salad to an airtight container and refrigerate for at least 4 hours, preferably overnight. This chilling time lets the flavors meld and the potatoes soak up the dressing. The longer it sits, the better it tastes—trust me, it's worth the wait.
Serve with Confidence
Before serving, give the salad a final stir to redistribute any settled ingredients. The texture should be creamy, with bright pops of color from the pickles, celery, and onion. The anchovy and Parmesan flavors will be subtle but undeniable—like a sophisticated secret ingredient.
Serve chilled, straight from the fridge, with crusty bread or alongside grilled meats. This isn't just potato salad; it's a flavor explosion that'll have everyone asking for seconds. And if someone hesitates about the anchovies, just tell them it's "Big Daddy's special touch."
Pro Tips For Making Big Daddy'S Potato Salad
- CHOP POTATOES UNIFORM: Cut Yukons into 1-inch chunks—no smaller, no larger. I learned this the hard way: tiny pieces turn to mush when tossed with mayo, while big chunks stay dry and chewy. A chef’s knife and steady hand make this faster than a food processor.
- COOK POTATOES UNTIL TENDER: Test doneness by piercing with a fork—it should slide in like butter, not fight you. Yukons cooked too long turn to glue; undercooked ones feel like eating rubber. Drain immediately and let them steam-dry for 2 minutes before mixing.
- PULVERIZE ANCHOVIES FIRST: Mash those fillets into a paste with Dijon before adding mayo—this avoids fishy clumps that ruin the texture. I was skeptical until I tried it: the flavor distributes evenly, and no one suspects the secret weapon.
- MIX COLD INGREDIENTS: Chill the mayo, Parmesan, and anchovy paste for 30 minutes before combining. Warm ingredients make the salad greasy fast. Fold gently—overmixing turns it into a gluey disaster. Trust me, your taste buds will notice.
Flavor customization for big daddy's potato salad
Spicy Kick
For those who love heat, add 1 tbsp hot sauce (I recommend Crystal or Tabasco) or 1 tsp cayenne pepper to the dressing.
If you want smoky depth, swap 1 tbsp of the Dijon mustard for smoked paprika—it adds a BBQ-inspired warmth that pairs perfectly with the anchovies. 🌶️
Sweet and Tangy Twist
Balance the bold flavors with a touch of sweetness by stirring in 1 tbsp honey or maple syrup along with the lemon juice. For extra tang, add 1 tbsp apple cider vinegar to brighten the dressing.
This version works especially well if you're serving it with fried chicken or sweet corn on the cob.
Herb-Infused Variations
Swap out the dill for chives or tarragon to give the salad a more sophisticated herb profile. For a Mediterranean touch, add ¼ cup finely chopped parsley and a pinch of oregano to the dressing. Fresh herbs like cilantro also work if you prefer a brighter, almost salsa-like note.
Smoky BBQ Fusion
Transform this salad into a BBQ side by adding ¼ cup BBQ sauce (like Sweet Baby Ray’s) to the dressing and topping with ¼ cup crumbled bacon.
For extra smokiness, fold in 1 tbsp chipotle powder or a dash of liquid smoke. This version is a crowd-pleaser at cookouts and tailgates.
Creamy Alternative Base
For a lighter option, replace ½ cup of the mayo with Greek yogurt or sour cream to cut the fat while keeping it creamy. If you're avoiding dairy, use vegan mayo (like Hellmann’s Vegan) and add 1 tbsp nutritional yeast for a cheesy, umami depth that mimics the Parmesan.
Extra Crunch Boost
Add texture with ¼ cup toasted breadcrumbs or crushed potato chips (like Ruffles) for a fun, crunchy contrast. For a fresh crunch, fold in ½ cup diced cucumber or ¼ cup chopped jalapeños (seeds removed for less heat). These additions keep the salad exciting even after chilling.
Nutrition facts
Frequently asked questions
Why does this potato salad need to chill for so long?
Chilling for at least 4 hours (or overnight) lets the flavors meld perfectly and allows the potatoes to fully absorb the dressing. The anchovies and Parmesan develop deeper, more complex notes when they have time to integrate, and the eggs become even creamier. Patience here makes all the difference—it's what separates good potato salad from legendary!
Can I make this potato salad ahead of time?
This recipe tastes even better when made a day ahead. Store it in an airtight container with plastic wrap pressed directly on the surface to prevent a skin from forming. It keeps well for 4-5 days in the fridge, though I've never had any last that long—it disappears too fast!
What if someone doesn't like anchovies?
No problem! Swap the anchovies for 2 tbsp capers plus 1 tbsp lemon juice for a briny kick, or use 1 tbsp fish sauce for umami depth. The key is maintaining that salty, savory balance that makes this salad so special. The Parmesan can also be reduced by ¼ cup if anchovies are the main concern.
How do I keep the potatoes from getting mushy?
Start with Yukon Gold potatoes (their waxy texture holds up best) and cut them into 1-inch cubes of uniform size. Boil them until just fork-tender (about 15-20 minutes), then drain immediately and let them cool before peeling. Mix gently when combining with the dressing to avoid mashing. The longer chilling time also helps maintain their structure.
What's the best way to serve this potato salad?
Serve it chilled, straight from the fridge, alongside grilled meats like pulled pork or smoked chicken. It's also perfect with fried chicken, burgers, or even as a hearty lunch with crusty bread. For extra presentation, garnish with extra chopped dill, a sprinkle of Parmesan, or a few pickle spears on top. This isn't just a side—it's the star of the show!