Side Dishes
Big Bob Gibson's potato salad isn't just a side dish—it's a Southern institution that transforms a simple potato salad into a bold, tangy masterpiece with its signature BBQ sauce twist. This recipe has been a staple at family gatherings and cookouts for decades, and once you try it, you'll understand why it's a crowd-pleaser that never fails to disappear from the table. The secret lies in the perfect balance of creamy dressing, tender potatoes, and that unmistakable BBQ sauce kick that sets it apart from traditional recipes.
What makes this potato salad truly special is the way the BBQ sauce integrates into the dressing, creating a rich, smoky depth that complements the buttery, tangy mayonnaise base.
The potatoes are boiled just until tender, then cooled before being tossed with the dressing to ensure they absorb all those bold flavors without turning mushy. This method guarantees a potato salad that's creamy, flavorful, and perfectly textured—every bite is a testament to the magic of Southern comfort food.
The result is a potato salad that's as much about the experience as it is about the taste—its vibrant color, creamy texture, and that signature BBQ tang make it a standout dish at any meal.
Whether you're serving it at a backyard barbecue, a family reunion, or just a Sunday dinner, this recipe delivers restaurant-quality results with minimal effort. The best part? It's a dish that gets better as it sits, allowing the flavors to meld and deepen over time.
This recipe is designed to be foolproof, with clear instructions that guide you through every step, from boiling the potatoes to mixing the dressing and tossing everything together. The key is patience—letting the potatoes cool completely before mixing ensures they stay tender and absorb the dressing perfectly.
Once you've mastered this classic, you'll find yourself reaching for it time and time again, because it's the kind of potato salad that turns a simple side dish into the star of the meal.
Ingredients for big bob gibson potato salad
The secret to Big Bob Gibson's iconic potato salad lies in these simple but bold ingredients.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 3 ½ lb | Waxy variety, cut into 1-inch cubes |
| Mayonnaise 🥛 | 1 ½ cups | Duck brand or Hellmann's preferred |
| Sweet BBQ Sauce 🍅 | 1 cup | Kansas City style, like Sweet Baby Ray's |
| Yellow Mustard 🥬 | ½ cup | Dijon works too, but classic yellow preferred |
| Red Onion 🧅 | 1 whole | Medium size, finely diced |
| Celery Stalks 🧅 | 3 whole | Trimmed, finely chopped |
| Pickle Relish 🥒 | ½ cup | Sweet or dill, drained |
| Apple Cider Vinegar 🍎 | 1 tbsp | For tangy brightness |
| Granulated Sugar 🍚 | 1 tbsp | Balances flavors |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Paprika 🌶️ | ½ tsp | Smoked for color |
| Hard-Boiled Eggs 🥚 | 6 whole | Chopped, optional garnish |
The potatoes are the foundation, so grab Russet potatoes—they hold up best to boiling and stay creamy. Trader Joe's or Costco usually have the best prices on 3-5 lb bags. Cut them into 1-inch cubes while they're cold for even cooking. The BBQ sauce is non-negotiable here—Sweet Baby Ray's is the classic choice, but any Kansas City-style sauce works. For the mayo, Duck brand has that rich, tangy kick that makes this salad special, but Hellmann's is fine if you're in a pinch. The relish adds that sweet crunch—drain it well or your salad will be soggy.
No BBQ sauce? Mix 1/2 cup ketchup with 1 tbsp molasses and 1 tbsp vinegar for a quick sub. Skip the mustard? Add another 1/4 cup mayo for creaminess. The onions and celery can be swapped for green onions if you're short on time—just use twice the amount for similar texture. For extra tang, add a splash of hot sauce (like Crystal) to the dressing. The eggs are totally optional but add that classic picnic salad touch—hard-boil a batch ahead and keep them in the fridge for up to 5 days.
This salad tastes even better the next day as the flavors meld. Store it in an airtight container in the fridge for up to 4 days. The potatoes will absorb the dressing perfectly overnight. For serving, I like to transfer it to a large glass bowl—it looks gorgeous and keeps everything cold. If you're prepping for a crowd, double the recipe—it disappears fast at cookouts. Leftovers? Toss them into a sandwich the next day—trust me, it's a game-changer.
Why You'll Love This Recipe
- Here’s what sold me: you can roast those Russets whole, then slice them—no peeling, no pre-boiling, no mess. Crispy edges? Yes, please. And the onions add this perfect bite that cuts through the richness.
- Sweet BBQ Twist: I’ll be honest—this isn’t your grandma’s potato salad. The tangy-sweet BBQ sauce mixed with mayo and mustard? It’s like a tangy, smoky hug for your potatoes, and it’s ridiculously easy to toss together.
- No Boil Struggle: Here’s what sold me: you can roast those Russets whole, then slice them—no peeling, no pre-boiling, no mess. Crispy edges? Yes, please. And the onions add this perfect bite that cuts through the richness.
- Tailgate Ready: Between us, this is my go-to for game days, picnics, or even a lazy Sunday. The bold flavors hold up all day, and it’s the kind of dish that disappears fast. (Yes, even on a Tuesday night when you’re craving something fun.)
Step-by-step instructions for Big Bob Gibson potato salad
This Southern classic gets its signature smoky-sweet kick without sacrificing that creamy, tangy balance everyone loves.
Boil the Potatoes Until Fork-Tender
Place the 3.5 lb Russet Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp of the salt and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 15-18 minutes until the potatoes are fork-tender with a slight resistance in the center—this ensures they hold their shape but still have a creamy texture.
Drain the potatoes immediately in a colander and let them steam-dry for 2 minutes to remove excess moisture. I press them gently with a clean kitchen towel to make sure they're completely dry—this prevents a watery salad later. While they're still warm, cut them into 1-inch cubes and transfer to a large mixing bowl. Let them cool slightly before adding other ingredients.
Mix the Signature BBQ Dressing
In a separate medium bowl, whisk together the 1.5 cups mayonnaise, 1 cup sweet BBQ sauce, 0.5 cup yellow mustard, 1 tbsp apple cider vinegar, and 1 tbsp granulated sugar until completely smooth. The mixture should be thick but pourable. I like to taste it at this stage—it should be sweet, tangy, and just slightly smoky from the BBQ sauce.
Add the 1.5 tsp salt, 0.5 tsp black pepper, and 0.5 tsp paprika to the dressing and whisk again. The paprika adds a subtle smokiness that pairs perfectly with the BBQ flavor. If you prefer a smoother texture, you can strain the mixture through a fine-mesh sieve to remove any lumps from the BBQ sauce.
Combine Potatoes and Dressing
Add the warm potato cubes to the bowl with the dressing and gently fold everything together using a large spoon or rubber spatula. You'll want to work quickly but carefully—this is where the magic happens. The residual heat from the potatoes will help the dressing cling to them beautifully. Fold until every potato cube is fully coated and the dressing is evenly distributed.
At this point, the salad will look slightly underdressed, but don't worry—it will come together as it chills. Cover the bowl with plastic wrap and refrigerate for at least 2 hours (or up to 24 hours). This chilling time allows the flavors to meld perfectly and the potatoes to absorb the dressing completely. The longer it sits, the better the flavors become.
Add the Fresh Vegetables and Eggs
Finely dice the 1 whole red onion and chop the 3 whole celery stalks into small pieces. Fold these fresh vegetables into the chilled potato salad along with the 0.5 cup drained pickle relish. The crunch from the celery and onion will contrast beautifully with the creamy potatoes, while the pickle relish adds a tangy brightness that cuts through the richness.
If you're using the 6 whole hard-boiled eggs, chop them into small pieces and gently fold them into the salad just before serving. This keeps them from getting soggy. Give everything one final taste and adjust the seasoning if needed—you might want to add a pinch more salt or a splash of apple cider vinegar if the flavors need balancing.
Serve Chilled and Enjoy
Transfer the potato salad to a serving bowl and let it sit at room temperature for 15-20 minutes before serving. This helps the flavors come together one last time. The salad should be creamy, slightly tangy, with a perfect balance of smoky BBQ flavor and fresh vegetable crunch.
Serve immediately with your favorite sides like grilled chicken, pulled pork, or crusty bread. This potato salad holds up well for 2-3 days in the refrigerator, making it perfect for meal prep. The flavors actually improve as it sits, so it's even better the next day!
Pro Tips For Making Big Bob Gibson Potato Salad
- COOL THE POTATOES RIGHT: Drain the boiled Russets immediately and spread them on a baking sheet to cool for 10 minutes before cutting. I learned this the hard way—skipping this step turns your potato salad into a gluey mess, especially when mixing with mayo later. The slight chill also keeps the texture firm when you fold in the BBQ sauce.
- USE FRESHLY GRILLED ONION: Thinly slice the red onion and grill it for 2-3 minutes per side until charred and slightly caramelized. Sounds weird, but it works: the smoky depth cuts through the sweetness of the BBQ sauce and adds a layer of flavor store-bought pickled onions can’t match. (Yes, even if you’re impatient like me.)
- SALT THE BOILING WATER: Add 1 tablespoon of salt to the boiling water for the potatoes—this isn’t just for flavor, it guarantees they’ll cook evenly and absorb less water afterward. After burning three batches of mushy potatoes, I finally figured out this was the thing that mattered most.
- MIX SAUCE IN STAGES: Don’t dump all the BBQ sauce and mustard into the mayo at once. Start with half, then taste—you can always add more later. I skip this when I’m lazy, but the dish is noticeably better when the flavors meld gradually instead of overwhelming the potatoes upfront. (Your future self will thank you.)
Make-ahead tips for big bob gibson potato salad
Prep Ahead Strategy
This potato salad tastes even better when prepped a day in advance. I always boil and cube the potatoes the night before, then store them in an airtight container in the fridge. The next day, I mix the dressing and combine everything—this chilling time lets the flavors meld perfectly. 💫
Dressing Make-Ahead
Make the BBQ dressing up to 3 days ahead and store it in a sealed jar in the fridge. The flavors intensify over time, and you can adjust seasoning right before mixing with the potatoes. I like to taste it after 24 hours—it's usually spot-on by then.
Potato Prep Shortcut
Save time by using a mandoline slicer for even 1-inch cubes. If you're short on time, microwave the potatoes first: pierce them, microwave for 8-10 minutes (until tender), then finish boiling for 5 minutes. This cuts total cook time by half.
Egg Prep Tips
Hard-boil a batch of eggs for the week and store them peeled in the fridge. When ready to serve, chop them quickly and fold into the salad just before serving. This keeps them from getting soggy—trust me, it makes all the difference. 🥚
Serving Containers
Use a glass serving bowl (like Pyrex) for the best presentation. It keeps the salad cold and looks stunning on the table. If serving outdoors, transfer to a chilled metal bowl to prevent warming. I always double-check the temperature—this salad should be served chilled, not room temp.
Flavor Boost Hack
Add 1 tsp smoked paprika to the dressing if you want extra depth. For a tangy kick, stir in 1 tbsp hot sauce**> (like Crystal) right before serving. The flavors develop beautifully overnight, so don't rush the chilling time!
Nutrition facts
Frequently asked questions
Why does this potato salad need to chill before serving?
The chilling time (at least 2 hours) is crucial for two reasons. First, it lets the potatoes fully absorb the BBQ dressing, creating that perfect creamy texture. Second, the flavors meld together beautifully—you'll notice how the smoky BBQ sauce and tangy mustard blend into a cohesive taste that's much richer after chilling.
Can I make this potato salad without BBQ sauce?
For a classic version, replace the 1 cup BBQ sauce with 1/2 cup ketchup + 1 tbsp molasses + 1 tbsp apple cider vinegar. This gives you that familiar tangy-sweet balance. If you want to keep the smoky flavor, add 1/2 tsp smoked paprika directly to the mayo instead. The salad will still be delicious—just missing that signature BBQ twist!
How do I keep my potato salad from getting watery?
Watery potato salad usually happens from two things: undercooked potatoes that release starch or not draining them properly. Start by boiling the potatoes until they're fork-tender with a slight bite (15-18 minutes), then drain them well and press them gently with a towel to remove excess moisture. Also, let the potatoes cool completely before mixing with the dressing—this prevents the mayo from breaking.
What's the best way to store leftovers?
Transfer leftovers to an airtight container and store in the fridge for up to 4 days. The flavors actually improve overnight! To reheat, gently warm in the microwave (covered with a damp paper towel) for 30-45 seconds. For sandwiches, use it cold—it's perfect with toasted bread and a slice of bacon.
Can I use sweet potatoes instead of Russets?
Technically yes, but I don't recommend it for this recipe. Sweet potatoes have a different texture—they'll be drier and less creamy when boiled. If you must use them, try boiling for 20-25 minutes and adding 1 tbsp extra mayo to the dressing to compensate for their natural moisture. For the best results, stick with Russets—they're designed to hold up perfectly in this dish.