Salads
Buc-EE's potato salad recipe delivers that signature creamy, tangy, and slightly smoky flavor you crave—with crispy celery crowns that add the perfect textural contrast. The secret lies in boiling the potatoes just until tender, then chilling them thoroughly before mixing with the dressing.
This ensures the perfect bite, neither mushy nor dry.
What sets this recipe apart is the balance of ingredients: a tangy vinegar base, just enough mustard for depth, and a touch of paprika for that signature smoky kick.
The celery isn’t just chopped—it’s cut into thin, crispy pieces that hold their shape even after mixing. Every bite delivers that familiar Buc-EE’s magic without the drive-thru wait.
The key to success is patience—letting the salad sit in the fridge for at least 2 hours before serving allows flavors to meld and the potatoes to absorb the dressing perfectly.
The result? A creamy, tangy, and slightly smoky potato salad that’s crispy in all the right places, with a texture that’s impossible to resist.
This recipe is foolproof for picnics, BBQs, or just a satisfying side dish. The creamy, tangy flavor profile makes it a crowd-pleaser, and the crispy celery adds that signature Buc-EE’s touch. Let’s get cooking!
Ingredients for buc ee's potato salad
Six ingredients deliver that signature Buc-EE's creamy, tangy, and smoky potato salad magic.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Boiled until tender, skins on |
| Red Onion 🧅 | 1 whole | Thinly sliced for crisp texture |
| Celery Stalk 🥬 | 3 whole | Cut into thin, crisp crowns |
| Mayonnaise 🥛 | 1 ½ cups | High-quality, full-fat preferred |
| Dijon Mustard 🌶️ | 2 tbsp | For tangy depth |
| White Vinegar 💧 | 2 tbsp | For signature tang |
| Smoked Paprika 🌶️ | 1 tsp | For signature smoky kick |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground for best flavor |
| Hard-Boiled Eggs 🥚 | 4 whole | Chopped, for added richness |
| Fresh Dill 🌿 | 2 tbsp | Chopped, for freshness |
| Celery Seeds 🌿 | ½ tsp | Optional, for extra celery flavor |
The potatoes are non-negotiable—Yukon Golds stay creamy when boiled, unlike Russets that turn starchy. Costco sells them in bulk, but any grocery store carries them. Boil them until just tender (a fork should pierce easily), then chill completely before mixing. The celery and red onion need to be cut thin—mandoline slicer if you're fancy, but a sharp knife works too. Look for celery with crisp stems and no brown spots, and onions with firm, dry skins. Freshness matters here, especially for that signature crunch.
No Dijon mustard? Yellow mustard at half the amount works in a pinch, but you'll lose that sophisticated tang. Vinegar substitutes? Apple cider vinegar is closest, but lemon juice adds brightness. The smoked paprika is key—Penzeys or Trader Joe's carry good quality. For the eggs, grab the large size from the refrigerated section, not the shelf-stable ones. Fresh dill? Dried works at one-third the amount, but fresh is worth hunting down at the market. The celery seeds are optional but add that extra layer of flavor that makes this salad stand out.
This salad tastes even better the next day—2-3 days in the fridge, actually. Store in a lidded container with parchment between layers to keep it crisp. For picnics, pack it in a cooler with ice packs and toss it gently before serving. The dressing absorbs better after chilling, so plan ahead. If you're making it for a crowd, double the recipe—it disappears fast. Leftovers? Reheat gently and add a splash of mayo to restore creaminess.
Why You'll Love This Recipe
- No Boil, No Stress: I swear by this method—just roast the Yukon Golds whole until tender, then slice. No peeling, no mess, and the edges get this perfect crispy bite that makes everyone ask for seconds.
- Creamy Without Overpowering: That mix of mayonnaise and Dijon mustard? Chef’s kiss. It’s rich but bright, with a tang that cuts through the buttery potatoes. Honestly, I’ve tried fancier dressings, but this combo stays simple and always hits the spot.
- Picnic Perfect: Between us, this is my go-to for tailgates, potlucks, or even a lazy Sunday. The red onion and celery add crunch, but the real magic is how it holds up—no soggy sides here, even after hours.
- Budget-Friendly Crowd-Pleaser: A single batch feeds six, and the ingredients? Basic. Yukon Golds are pricier than russets, but they’re worth it—creamy, buttery, and no one will guess they’re not the fanciest potatoes. Leftovers? Even better the next day.
Step-by-step instructions for Buc-EE's potato salad
Here's the method that delivers that signature Buc-EE's texture and flavor every time.
Boil the Yukon Gold Potatoes Until Tender
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt to the water and bring to a rolling boil over high heat. Once boiling, reduce heat to medium-high and cook for 15-20 minutes until a knife slides in easily.
Drain the potatoes immediately and let them cool slightly for 5 minutes before peeling. I like to peel them while still warm—the skins come off more easily. Cut the potatoes into 1-inch chunks and set aside. Don't skip the peeling; Buc-EE's version uses peeled potatoes for that classic smooth texture.
Prepare the Crispy Vegetable Mix
While the potatoes cool, thinly slice the 1 whole Red Onion and cut the 3 whole Celery Stalk into ¼-inch thick crowns. Place both in a large bowl and toss with 2 tbsp White Vinegar. Let them sit for 10 minutes—this helps soften the onion slightly and adds that signature tang.
Drain any excess vinegar but keep the vegetables in the bowl. Sprinkle with 1 tsp Smoked Paprika and 0.5 tsp Celery Seeds (if using) and toss gently. The paprika gives that signature smoky kick while the celery seeds add depth. This step is what makes Buc-EE's potato salad instantly recognizable.
Combine Dressing Ingredients
In a separate medium bowl, whisk together the 1.5 cups Mayonnaise, 2 tbsp Dijon Mustard, and 0.5 tsp Black Pepper. The Dijon mustard adds that perfect tangy balance to the rich mayonnaise. I like to use full-fat mayonnaise here—it keeps the salad creamy and satisfying.
Add the cooled potato chunks to the dressing bowl and gently fold until fully coated. Then add the prepared onion and celery mixture, tossing carefully to combine. The potatoes should absorb the dressing evenly, but don't overmix—you want some texture to remain.
Add Eggs and Fresh Dill
Chop the 4 whole Hard-Boiled Eggs into ¼-inch pieces and fold them into the potato mixture. The eggs add richness and protein that makes this salad so satisfying. Sprinkle in the 2 tbsp Fresh Dill and toss gently to distribute evenly.
Taste and adjust seasoning if needed. I usually find the smoked paprika and vinegar give enough flavor, but you might want to add a pinch more salt or pepper depending on your taste. Let the salad sit for 15 minutes in the refrigerator before serving—this allows all the flavors to meld together perfectly.
Chill and Serve for Maximum Crispness
Transfer the potato salad to a serving bowl and refrigerate for at least 1 hour before serving. This chilling time is crucial—it allows the flavors to develop fully and ensures the celery crowns and onion slices stay crisp. Serve chilled with a side of crusty bread or as a main dish for a picnic.
The final texture should have tender potatoes with crisp celery and onion pieces throughout. Each bite should deliver that perfect balance of creamy, tangy, and slightly smoky flavors that make Buc-EE's potato salad legendary. Enjoy immediately for the best experience!
Pro Tips For Making Buc Ee'S Potato Salad
- Boil Potatoes Until Fork-Tender: I learned this the hard way—undercooked Yukon Golds turn to mush in the salad. Test one with a fork after 12-15 minutes; it should slide in easily but still hold shape. Overcooking is worse, so start checking at 10 minutes.
- Dice Onion and Celery Small: Buc-ee’s version has tiny, uniform pieces that disappear into the creamy base. Cut the red onion and celery into ¼-inch cubes—no bigger, or they’ll taste like separate vegetables. A sharp knife and steady hand make this faster than you’d think.
- Mix Dressing Last: The salad’s magic happens when cold meets warm. Toss the warm potatoes with mustard first, then let them cool completely before folding in mayo. This keeps the texture creamy, not greasy, and the flavors meld better.
- Use Two Types of Mayo: Skip the cheap stuff—mix ¾ cup of a rich, high-fat mayo (like Duke’s) with ¼ cup of a lighter one (like Hellmann’s). The blend stays stable longer, balances richness, and mimics the Buc-ee’s signature consistency. Trust me, it’s worth the extra bowl.
Storing and reheating this dish
Fridge Storage Secrets
Store your Buc-EE's potato salad in an airtight container with a tight-fitting lid—glass containers like Pyrex are ideal for even cooling. Divide into 2-quart portions to maintain crispness, and place parchment paper between layers to prevent sogginess.
Keep it refrigerated at 40°F or below for up to 3 days—the flavors actually deepen overnight! 🥔
Freezer Prep Tips
For longer storage, portion the salad into freezer-safe containers with 1-inch headspace to prevent expansion cracks. Freeze for up to 2 months, but note that texture may soften slightly upon thawing. To restore crispness, add 1 tbsp extra mayo and 1 tsp vinegar when reheating. 🧊
Reheating Like a Pro
For best results, reheat in the microwave at 50% power in 1-minute intervals, stirring between each interval. Add 2 tbsp water or broth to prevent drying.
For stovetop reheating, transfer to a skillet over low heat and warm through, stirring frequently. Always check internal temperature reaches 165°F for safety. ✨
Picnic Packing Hacks
Pack salad in a wide-mouth mason jar (dressing first, potatoes last) for easy transport. Keep it in a cooler with ice packs for up to 4 hours.
Before serving, gently toss to redistribute flavors. For extra crispness, add fresh celery crowns and red onion slices on top just before eating. 🧺
Texture Rescue
If your potato salad loses crispness, revive it by folding in 2 tbsp extra mayo and 1 tbsp vinegar, then chilling for 30 minutes. For extra crunch, top with toasted breadcrumbs or crushed potato chips before serving. This works wonders for leftovers! 💡
Serving Temperature
Serve this potato salad well-chilled (around 40°F) to highlight the crisp vegetables and creamy dressing. Let it sit uncovered in the fridge for 15 minutes before serving to remove any surface moisture. This ensures each bite delivers that signature Buc-EE's texture. 🍽️
Nutrition facts
Frequently asked questions
Why does Buc-EE's potato salad have such crispy celery and onions?
The secret lies in thinly slicing the celery into ¼-inch crowns and red onion into paper-thin slices, then tossing them with 2 tbsp white vinegar for 10 minutes before mixing. The vinegar softens the onion slightly while keeping the celery crisp. Chilling the salad afterward locks in that perfect texture!
Can I make this potato salad ahead of time?
This salad tastes even better after 2-3 hours in the fridge as flavors meld. For maximum crispness, store in an airtight container with parchment between layers. The longer it chills (up to 3 days), the more the potatoes absorb the tangy dressing. Pro tip: Make it the night before for picnic-perfect results!
What's the best way to keep my homemade version from getting soggy?
Don't skip the chilling step—refrigerate for at least 1 hour before serving. Use Yukon Gold potatoes (they stay creamy) and cut them into 1-inch chunks rather than small dice. For extra insurance, fold in 2 tbsp extra mayo and 1 tbsp vinegar before serving if needed. The key is balance: creamy potatoes with crisp vegetables!
Is there a lighter version of this recipe?
For a lighter take, reduce mayo to 1 cup and add ¼ cup Greek yogurt for creaminess. Use 1 tbsp apple cider vinegar instead of white vinegar, and swap hard-boiled eggs for ¼ cup chickpeas. Keep the smoked paprika and celery seeds for that signature flavor—just cut them in half. The texture will be lighter but still packed with flavor!
How do I fix potato salad that's too dry or too wet?
For dry salad, fold in 2 tbsp mayo and 1 tbsp vinegar, then chill 30 minutes. If too wet, drain excess liquid by transferring to a colander for 5 minutes, then gently fold in 1 tbsp extra celery seeds to absorb moisture. The magic ratio is 1.5 cups mayo to 3 lbs potatoes—stick close to that for perfect texture!