Side Dishes
A taste of Buc-Ee’s potato salad recipe delivers that signature creamy texture and bold flavor that keeps travelers stopping for seconds. The secret lies in perfectly boiled red potatoes tossed with a rich mayo-mustard base, crisp celery crowns, and just enough anchovy for depth. I've recreated this iconic recipe after countless road trips, and the result is a crowd-pleaser that rivals the original.
What sets this potato salad apart is the balance of textures—tender potatoes, crunchy celery, and a velvety dressing that coats every bite. The recipe relies on traditional methods: boiling potatoes until fork-tender, cooling them completely, and then folding in the dressing at room temperature.
This ensures a smooth, lump-free salad that stays creamy even after chilling.
The flavor profile comes together through a mix of Dijon mustard for tang, sweet relish for crunch, and a touch of anchovy that adds umami without overpowering. The celery crowns are the star, providing that signature crispness that makes this salad instantly recognizable.
This is the kind of potato salad that transforms a simple picnic into a memorable meal.
Perfect for tailgates, potlucks, or summer gatherings, this recipe serves 12 and can be made a day ahead. The flavors develop beautifully in the refrigerator, making it ideal for meal prep. Let's get started on recreating this Texas roadhouse classic at home.
Ingredients for buc ee's potato salad
Twelve ingredients for a Texas roadhouse classic that delivers signature crisp celery crowns and velvety anchovy-mayo dressing.
| Ingredient | Amount | Notes |
|---|---|---|
| Red Potatoes 🥔 | 4 lb | Yukon Gold or fingerling preferred |
| Mayonnaise 🥫 | 2 cups | Duke's or Hellmann's preferred |
| Dijon Mustard 🧄 | ½ cup | High-quality for tang |
| Celery Crowns 🧅 | 2 cups | Thinly sliced, crisp |
| Sweet Pickle Relish 🥒 | ½ cup | Sweet, not dill |
| Anchovy Fillets 🐟 | 2 tbsp | Finely chopped, for umami |
| Red Wine Vinegar 🍷 | 1 tbsp | For acidity balance |
| Granulated Sugar 🍚 | 1 tbsp | For subtle sweetness |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Dry White Wine 🍷 | ¼ cup | Chilled, for brightness |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped, for texture |
| Fresh Dill 🌿 | 2 tbsp | Chopped, optional garnish |
The potatoes are the foundation—Yukon Gold or fingerling hold their shape better than russets. Boil them until fork-tender but still firm; overcooking leads to mush. For the mayo, Duke's or Hellmann's are iconic choices, but any high-quality brand works. The anchovy fillets might seem unusual, but they're essential for that signature umami depth. Look for imported European anchovies at specialty stores or the international aisle for the best flavor. Celery crowns should be crisp and fresh—avoid wilted stems, which ruin the texture.
No anchovies? Two tablespoons of soy sauce or Worcestershire sauce can mimic the umami, though the flavor won't be identical. Substitute sweet relish with chopped sweet gherkins or finely diced sweet corn for crunch. For a tangier profile, add an extra tablespoon of red wine vinegar. The hard-boiled eggs can be swapped for chopped avocado or crumbled bacon if preferred, though the original recipe relies on their creamy texture. If you're making this ahead, hold off on adding the celery crowns until serving to preserve their crispness.
This salad tastes even better after 24 hours in the fridge, as the flavors meld and the dressing fully coats the potatoes. Store in an airtight container with parchment paper between layers to prevent sogginess. For serving, garnish with fresh dill and extra celery crowns for that Buc-Ee's touch. Leftovers keep for 3-4 days, though the celery may soften over time. To reheat, gently warm the dressing separately and fold it back in—never microwave the whole salad, as it turns rubbery.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by this method—just boil the red potatoes whole, then slice them after cooling. The skins stay intact, the texture’s perfect, and I’m not stuck scrubbing a colander or peeling potatoes. That’s what I call a shortcut.
- Sweet-Savory Magic: That sweet pickle relish isn’t just an afterthought—it’s the secret. The tang cuts through the creamy mayo, and the Dijon mustard adds this bright, almost herby kick. Honestly, it’s the kind of flavor that makes you go back for seconds without even trying.
- Tailgate-Ready in Minutes: This isn’t just for picnics—it’s my go-to for game days, potlucks, or even a lazy Sunday lunch. The red potatoes hold up great, the dressing stays thick, and it’s the kind of dish that disappears fast. (Yes, even on a Tuesday night.)
- Leftovers That Don’t Suck: Most potato salads turn into sad, watery mush by day two. Not this one. The red potatoes stay firm, the relish keeps its bite, and the mayo doesn’t separate. I’ve had it for lunch three days in a row—no complaints, just pure satisfaction.
Step-by-step instructions for Buc-ee's potato salad
Master the signature Buc-Ee's technique—where crisp celery crowns meet a velvety anchovy-mayo base.
Boil Potatoes Until Fork-Tender
Place the 4 lb red potatoes in a large pot and cover with cold water by 2 inches. Add 1.5 tsp salt and bring to a rolling boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily with gentle pressure.
Drain immediately and transfer potatoes to a colander. Let them steam-dry for 2 minutes, then shock in an ice bath for 5 minutes to stop cooking and firm up the texture. This prevents mushiness and ensures they hold their shape when chopped.
Create the Anchovy-Mayo Velout Base
In a large mixing bowl, combine the 2 cups mayonnaise and 0.5 cup Dijon mustard. Whisk until fully emulsified—this forms the creamy foundation. Add the 2 tbsp finely chopped anchovy fillets, 1 tbsp red wine vinegar, and 1 tbsp granulated sugar, whisking constantly to dissolve the anchovies completely.
Pour in the 0.25 cup chilled dry white wine and mix thoroughly. The wine brightens the flavor while balancing the richness. Taste and adjust seasoning with 0.5 tsp black pepper—this is your flavor anchor before adding other ingredients.
Chop Potatoes and Celery Crowns
While the dressing rests, peel the cooled potatoes and chop them into ½-inch cubes. For even texture, use a chef's knife and cut each piece uniformly. In a separate bowl, thinly slice the 2 cups celery crowns into ¼-inch pieces—they should be crisp and bright, not limp.
Add the chopped potatoes to the anchovy-mayo mixture and gently fold with a rubber spatula. The potatoes will absorb some of the dressing, so don't overmix at this stage. Fold in the 0.5 cup sweet pickle relish and 2 tbsp chopped fresh dill, reserving a few sprigs for garnish.
Combine and Chill for Maximum Texture
Gently fold in the celery crowns and 4 chopped hard-boiled eggs, distributing them evenly throughout. The eggs add protein and texture contrast. Cover the bowl and refrigerate for at least 4 hours, preferably overnight. This chilling time allows flavors to meld and the potatoes to fully absorb the dressing.
Before serving, give the salad a final stir. The celery should remain crisp, the potatoes creamy but not soggy, and the anchovy essence should be detectable in every bite. Adjust seasoning if needed—sometimes the salt and acidity need balancing after chilling.
Pro Tips For Making Buc Ee'S Potato Salad
- BOIL POTATOES UNTIL TENDER: Red potatoes should give just slightly when pierced with a fork—no mushy centers, no rock-hard cores. I learned this the hard way: undercooked potatoes taste like sad, wet cardboard, while overcooked ones turn to glue. Drain them immediately after boiling, then shock in ice water for 2 minutes to stop cooking and keep them firm.
- CHOP CELERY SMALLER THAN YOU THINK: Buc-ee’s version uses celery so finely diced it almost disappears—think rice-sized pieces, not matchsticks. My first attempts left chewy bits that ruined the texture. A food processor on pulse works best, but if you’re doing it by hand, take the extra 5 minutes for evenness.
- TEMPER THE MAYONNAISE: Cold mayo + warm potatoes = separation city. Before mixing, stir in 1 tablespoon of Dijon mustard and 1 teaspoon of sweet pickle relish into the mayo first—this stabilizes it. Then fold in the potatoes while they’re still warm, but let them cool 10 minutes before adding the rest.
- SALT THE POTATOES IN THE WATER: Skip the salt at the end—add 1½ teaspoons of kosher salt directly to the boiling water. I used to salt after draining, and the potatoes tasted bland no matter how much I added later. The salt needs time to penetrate while they cook.
Regional styles of this dish
Texas Roadhouse Style
In Texas, potato salad often takes center stage at BBQ joints and roadhouse gatherings. This version leans into bold flavors with a mayo-mustard base and crisp celery crowns that remain crunchy even after chilling. The key difference?
Texas chefs often add a touch of hot sauce or smoked paprika for a subtle kick. I like using chopped jalapeños for heat, but keep it optional—this keeps the salad approachable for all guests. 🌶️
Southern BBQ Pit Tradition
At Southern BBQ pits, potato salad is a must-have side that complements smoked meats like brisket or pulled pork. The dressing here gets a deeper umami punch with anchovies or Worcestershire sauce, which pairs perfectly with smoky flavors.
For a true pit-style twist, I sometimes add chopped crispy bacon or crumbled bacon bits on top before serving. The contrast of creamy salad and crispy bacon is pure Southern magic.
Cajun Swamp Influence
Down in Louisiana, Cajun chefs bring their signature spices to potato salad. Swap the Dijon mustard for Cajun-style yellow mustard and add ½ teaspoon of Cajun seasoning to the dressing. The celery crowns get a lemon zest brightening, and chopped green onions replace fresh dill.
This version is tangier and spicier, perfect for crawfish boils or Mardi Gras gatherings. The anchovies stay, but the heat level ramps up significantly.
Midwest Picnic Classic
In the Midwest, potato salad is a picnic staple, often served in mason jars for easy transport. The dressing here is sweeter and slightly tangier, with extra vinegar and a pinch of celery seed for depth.
The celery crowns are thinnerly sliced and tossed in lemon juice before mixing to keep them extra crisp. Midwest versions also frequently include diced bell peppers for sweetness and chopped hard-boiled eggs for protein. This is the kind of salad that keeps well for days in a cooler.
West Coast Lightness
On the West Coast, potato salad gets a fresher, lighter approach. The mayo is often reduced with a splash of chicken broth to create a lighter, more velvety texture. The dressing includes avocado or Greek yogurt for creaminess, and the celery crowns are tossed in lime juice before mixing.
For a California twist, I add diced avocado and chopped cilantro right before serving to keep the flavors bright. This version is perfect for beach picnics or summer barbecues where heat is a concern.
Buc-Ee's Signature Touch
The Buc-Ee's version stands out with its anchovy-mayo velout and crisp celery crowns that remain the star. The secret? Chilling the salad for 24 hours lets the flavors meld perfectly.
For that authentic Buc-Ee's experience, I always garnish with extra celery crowns and a sprinkle of fresh dill right before serving. The anchovies might sound unusual, but they add a savory depth that makes this salad unforgettable. 💫
Nutrition facts
Frequently asked questions
Why does Buc-Ee's potato salad have anchovies?
Anchovies provide that signature umami depth that makes Buc-Ee's potato salad so distinctive! The finely chopped fillets dissolve completely into the mayo-mustard base, adding a subtle savory richness without any fishy aftertaste. Think of them as the secret ingredient that elevates this from ordinary potato salad to iconic Texas roadhouse style.
Can I make this potato salad without anchovies?
For a similar umami boost, substitute with 2 tablespoons of soy sauce or Worcestershire sauce. While not identical, these alternatives will still enhance the flavor profile. Another option is to add ½ teaspoon of fish sauce—just a small amount goes a long way in replicating that savory depth.
How do I keep the celery crowns crisp?
The key is timing and technique! Add the celery crowns to the salad just before serving to maintain their crispness. For extra insurance, toss them in 1 tablespoon of ice water before mixing—this helps preserve their crunch. Also, avoid overmixing the entire salad, as this can break down the celery's texture.
Can I make this potato salad ahead of time?
Yes, this salad actually tastes better when made a day ahead! The flavors meld beautifully in the refrigerator. Store it in an airtight container with parchment paper between layers to prevent sogginess. Just hold off on adding the celery crowns until serving to keep them crisp.
What's the best way to reheat leftovers?
Never microwave the entire salad—it turns rubbery! Instead, gently warm just the dressing components (mayo, mustard, vinegar) separately, then fold them back into the cold potatoes. This maintains the creamy texture while reactivating the flavors. If you need to warm the whole dish, use a double boiler method for even heating.