Buc-Ee's Potato Salad Recipe: Crisp Celery Crowns and Smoky Bacon Bites

This Buc-Ee's potato salad recipe delivers the iconic Southern comfort you crave—creamy, tangy, and packed with crisp celery crowns and smoky bacon bites. 💛 The secret lies in perfectly boiled potatoes, tangy mayo-based dressing, and a chilling time that lets flavors meld into restaurant-quality harmony.

My version captures that signature Buc-Ee's taste while keeping it simple enough for any home cook to recreate.

The foundation starts with creamy mayonnaise as the base, balanced by tangy mustard and vinegar for that signature bite. Hard-boiled eggs add richness, while crisp celery and diced pickles provide texture contrast.

Smoky bacon bits elevate it from ordinary to extraordinary, creating that unmistakable flavor profile that makes this salad legendary.

What you'll end up with is a creamy, tangy, and texturally perfect potato salad that's ideal for picnics, BBQs, or holiday gatherings. The chilling process transforms it into something truly special—each bite delivers that perfect balance of creaminess, crunch, and smoky depth that defines Southern comfort food.

This recipe maintains all the traditional techniques while making it achievable at home. The key is patience—letting the flavors develop during chilling creates that restaurant-quality taste. Whether you're feeding a crowd or just craving a taste of Texas comfort, this potato salad delivers every time.

Ingredients for buc ee's potato salad

Creamy mayo, tangy mustard, and crisp celery crowns—here's everything you need for Buc-Ee's legendary potato salad.

The potatoes are the heart of this salad, so Yukon Golds are ideal—they hold their shape beautifully while soaking up the dressing. Baby potatoes are perfect for even cooking, but fingerlings work too. Boil them until tender but still firm to the bite, about 15-20 minutes. For the mayo, Duck brand is the gold standard—it's what gives that signature Buc-Ee's richness. If you can't find it, Hellmann's is the closest substitute. The mustard needs to be French's original yellow for that authentic tang—no Dijon or honey mustard here. And for the vinegar, white or apple cider works, but stay away from balsamic or red wine vinegar—they'll throw off the balance.

No Duck brand mayo? Hellmann's or Best Foods are solid backups, but add an extra tablespoon of vinegar to compensate for the milder flavor. Running out of celery crowns? Fresh celery finely chopped works, but it won't have that same crisp texture. The bacon bits should be thick-cut, smoked—pre-cooked bacon bits from the deli section at Kroger or Whole Foods are perfect. For the pickles, Sweet pickle relish is traditional, but dill pickle relish adds a nice contrast. The eggs should be medium-sized for the right texture—large eggs can be too dense. And if you're feeling adventurous, try adding a dash of paprika to the dressing for a subtle smoky note.

This salad tastes even better after chilling for at least 4 hours, but overnight is ideal. Store leftovers in an airtight container for up to 5 days in the fridge. The flavors develop and meld beautifully during chilling, so don't skip it. For picnics or BBQs, portion into individual containers—it's perfect for feeding a crowd. The dressing will separate slightly after chilling, so give it a good stir before serving. And if you're making this ahead for a party, the bacon bits can be added fresh right before serving to keep them extra crispy.

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

Here's how to recreate that iconic Buc-Ee's potato salad at home—crisp celery crowns and all.

Place the 3.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tbsp Sugar and 1 tsp Salt to the water—this helps the potatoes stay tender and develop a subtle sweetness. Bring to a rolling boil over high heat, then reduce to a gentle simmer for 15-20 minutes until fork-tender.

Drain immediately and transfer to a large mixing bowl. Let them cool completely before handling—this prevents the salad from turning gummy. While they cool, I like to give them a quick rough chop with a chef's knife, but you can leave them whole if you prefer classic chunks. The key here is patience; rushing this step leads to a mushy salad.

Finely chop the 2 cups Celery Crowns into tiny pieces—think almost a brunoise cut. The smaller the pieces, the more texture they'll add to the salad. In a small skillet, toast the 1 tsp Celery Seeds over medium heat for 1-2 minutes until fragrant, then let cool completely before adding to the salad. This step adds that signature Buc-Ee's depth of flavor.

Dice the 0.5 cup Sweet Onion into tiny pieces as well. I use a sharp chef's knife and cut them as small as possible—this onion should practically disappear into the salad. Toss both the celery and onion with 0.25 cup White Vinegar and set aside. This acidity helps balance the richness of the mayonnaise and tenderizes the vegetables slightly.

In a medium bowl, combine the 1.5 cups Mayonnaise, 0.5 cup Yellow Mustard, and 0.5 cup Dill Pickle Relish. Whisk until completely smooth—no streaks should remain. The mayonnaise should be thick and creamy, not runny. If it's too thick, add 1-2 teaspoons of water to loosen it slightly. This is the foundation of the dressing, so take your time to get it right.

Add the 0.5 cup Smoked Bacon Bits and 0.5 tsp Black Pepper to the dressing mixture. Stir gently to distribute the bacon evenly without breaking it up. The bacon adds that signature smoky flavor that makes this salad so distinctive. Keep this mixture at room temperature until ready to combine with the potatoes.

Add the cooled potatoes, vinegar-treated celery and onion, and dressing mixture to the large bowl. Gently fold everything together using a large spoon or spatula. Be careful not to mash the potatoes—you want some texture in your salad. Add the 6 whole Hard-Boiled Eggs, chopped into small pieces, and fold them in last so they stay intact.

Taste and adjust seasoning if needed. I usually add a pinch more salt or a splash more white vinegar at this stage to balance the flavors. The salad should be creamy but not too heavy, with a nice tang from the mustard and vinegar. Let it sit in the refrigerator for at least 1 hour before serving—this allows all the flavors to meld together perfectly.

Transfer the potato salad to an airtight container and refrigerate for at least 2 hours, or up to 4 days. The longer it chills, the more flavorful it becomes. Before serving, give it one final gentle stir to redistribute all the ingredients evenly. The celery crowns should be crisp, the bacon bits should be evenly distributed, and the eggs should be perfectly chopped throughout.

Serve chilled with a side of crispy chicken tenders or your favorite BBQ sandwich. This potato salad delivers that iconic Buc-Ee's taste—creamy, tangy, and packed with texture. The secret is in the careful balance of ingredients and proper chilling time, so don't rush this step!

Dietary considerations for this recipe

Gluten-Free Adaptation

This potato salad is naturally gluten-free, but always double-check your ingredients—especially the mayonnaise and pickle relish. I recommend Hellmann's gluten-free mayo or Duke's for the creamy base, and Sweet Gourmet brand relish for safety.

The French's mustard and bacon bits are also gluten-free, but verify labels if using store-bought products. 🥔

Dairy-Free Options

For a dairy-free version, replace the mayonnaise with vegan mayo like Just Mayo or Sir Kensington's. The rest of the ingredients remain the same—just ensure your Duck brand mayo substitute is dairy-free.

The texture stays creamy, but the flavor is slightly lighter. I also add an extra 1 tbsp of white vinegar to compensate for the milder taste of vegan mayo.

Lower-Carb Version

Swap the Yukon Gold potatoes for cauliflower mash or roasted radishes to cut carbs. Use ½ cup cauliflower mash blended with 1 tbsp olive oil and ½ tsp garlic powder as a base.

Keep all other ingredients the same, but reduce the mayonnaise to 1 cup to maintain balance. The salad still delivers that creamy texture with fewer carbs—perfect for keto diets!

Egg-Free Substitution

Omit the hard-boiled eggs entirely or replace them with crumbled feta cheese for a similar texture. Use ½ cup feta crumbled into small pieces, and add ½ tsp lemon juice to balance the saltiness.

The salad stays rich and flavorful without eggs. For added protein, stir in ¼ cup chopped walnuts or pumpkin seeds for crunch.

Allergen-Friendly Tips

Always check labels for hidden allergens—mayonnaise and pickle relish can contain soy or other allergens. For nut-free versions, avoid adding walnuts or seeds. If you're sensitive to celery, replace it with finely diced bell peppers or extra sweet onion.

The key is to keep the texture contrast, so choose substitutes with similar crispness. 🌟

Frequently asked questions