Buc EE's Potato Salad Recipe: Creamy Mayonnaise Base With Crispy Celery Bites

This Buc EE's potato salad recipe delivers the iconic creamy texture and crispy celery bites that make it legendary. The secret lies in perfectly boiled potatoes tossed with a tangy mayo-mustard base, then topped with crunchy celery that stays crisp even after mixing.

I've replicated the exact balance of flavors and textures that turn this salad into a crowd-pleaser every time.

The foundation starts with high-quality ingredients—starchy potatoes that hold their shape, a rich blend of mayonnaise and mustard for tang, and fresh celery cut into bite-sized pieces. The key technique is boiling the potatoes just until tender (not mushy) and chilling them completely before mixing.

This ensures they absorb the dressing without turning to mush.

What sets this recipe apart is the crispy celery topping—a signature Buc EE's touch—that adds texture contrast to every bite. The creamy dressing coats each potato perfectly, while the celery brings a satisfying crunch that disappears as you eat.

This is the kind of potato salad that disappears faster than you can say "road trip snack."

Serve this at picnics, BBQs, or family gatherings where it will be the star of the spread. The recipe scales easily for crowds, and leftovers keep well in the fridge for up to 3 days. Let's make the perfect batch—just like Buc EE's does it.

Ingredients for buc ee's potato salad

High-quality potatoes, creamy mayo, and crisp celery—these are the stars of Buc EE's legendary potato salad.

The potatoes are non-negotiable—Yukon Golds hold their shape perfectly, but Russets work too if you're in a pinch. Peeled and cubed evenly ensures consistent texture. For the mayo, Duke's or Hellmann's are the gold standard, but any full-fat mayo will work. The celery needs to be fresh and crisp—avoid those rubbery stalks at the back of the fridge. If you're prepping ahead, store the celery in water in the fridge until ready to crisp it.

No fresh dill? Dried works at one-third the amount. Want extra tang? Add another tablespoon of vinegar. The celery seeds can be skipped if you're not a fan, but they add that signature Buc EE's depth. For the eggs, large size gives the best texture—chop them finely so they blend into the salad without chunks. If you're making this ahead, boil the eggs the day before to save time. The red onion should be finely diced so it melts into the salad rather than being a separate texture.

This salad keeps beautifully for 3 days in the fridge, though the celery loses crispness after day two. For the crispy celery topping, fry it in batches until golden—don't overcrowd the pan or it'll steam instead of crisp. The salad tastes even better the next day as the flavors meld. Portion into containers for easy grab-and-go lunches or picnic spread servings.

Step-by-step instructions for Buc EE's potato salad

Here's how to create that iconic creamy texture with perfectly crisp celery and tender potatoes.

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1 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 the potatoes are fork-tender but still hold their shape.

Drain immediately and transfer the potatoes to a large mixing bowl. Let them cool for 5 minutes before handling. I like to gently shake the bowl to help them cool faster—this prevents the potatoes from turning mushy when mixed with the dressing later. The goal is warm but not hot potatoes when you combine them with the mayonnaise.

Heat 2 tbsp vegetable oil in a large skillet over medium-high heat. Add the 3 whole Celery Stalks, cut into bite-sized pieces, and cook for 3-4 minutes until the edges are deep golden brown and slightly crispy. Remove the celery with a slotted spoon and set aside on paper towels to drain excess oil.

In the same skillet, add the 0.5 cup finely diced red onion and cook for 1-2 minutes until softened but not browned. Transfer to a small bowl and let cool completely. Chop the 6 whole Hard-Boiled Eggs into small pieces and set aside. Toast the 1 tsp celery seeds in a dry skillet over low heat for 30 seconds until fragrant, then cool completely.

In a medium bowl, whisk together the 1.5 cups mayonnaise, 0.25 cup yellow mustard, 1 tbsp white vinegar, 1 tsp sugar, 1 tsp dried dill, 1.5 tsp salt, and 0.5 tsp black pepper until smooth. The dressing should be thick and creamy—if it looks too thin, let it sit at room temperature for 5 minutes to thicken naturally.

Here's the thing—don't rush this step. The quality of your mayonnaise matters. I always use full-fat mayonnaise because it creates that signature rich, velvety texture. The mustard adds tang while the vinegar and sugar balance the flavors perfectly. Taste the dressing before adding it to the potatoes—adjust seasoning if needed.

Add the warm potatoes to the dressing and gently fold everything together using a wooden spoon. Be careful not to mash the potatoes—you want them to stay intact but coated in the creamy mixture. Fold in the crisp celery, red onion, chopped eggs, and toasted celery seeds. Taste and adjust seasoning if needed.

Transfer the potato salad to a serving bowl and cover with plastic wrap pressed directly onto the surface. Refrigerate for at least 2 hours (I prefer 4 hours) to let the flavors meld and the potatoes absorb the dressing. This chilling time is crucial—it allows the potatoes to fully soak up the creamy mixture while maintaining their texture. The celery will stay crisp, the eggs will firm up, and the flavors will develop beautifully.

Before serving, give the potato salad one final gentle fold to redistribute everything evenly. Sprinkle the reserved crisp celery pieces on top just before serving—this adds that signature crunch that makes Buc EE's potato salad so special. The contrast between the creamy dressing, tender potatoes, and crisp celery is what makes this dish unforgettable.

Serve immediately while the celery is still crisp. Each bite should deliver that perfect balance of creamy, tangy, and slightly sweet flavors with a satisfying crunch. The potatoes should be tender but still hold their shape, and the eggs should be firm and flavorful. Enjoy with your favorite sides for a classic Southern meal.

Flavor customization for this buc ee's potato salad

Spicy Kick Option

For those who love heat, add 1-2 tbsp of hot sauce (like Crystal or Tabasco) to the dressing or sprinkle ½ tsp cayenne pepper over the top.

I like to add a pinch of smoked paprika for depth—it gives a subtle BBQ-like smokiness that pairs perfectly with the creamy base. Start with ½ tsp and adjust to taste, especially if you're serving kids or sensitive eaters. 🌶️

Herb Variations

Swap out the dill for other fresh herbs to change the flavor profile. Try 1 tbsp chopped fresh chives for a milder, onion-like note or 1 tbsp chopped parsley for brightness. For a Mediterranean twist, add ½ tsp dried oregano and a pinch of sumac to the dressing.