Side Dishes
Byerlys Potato Salad delivers the creamy, herb-infused perfection that makes it a Southern classic—where tender potatoes meet ribbons of hard-boiled eggs in a tangy, velvety dressing.
The secret lies in slow-cooked potatoes and a mayonnaise-based dressing infused with fresh herbs, mustard, and just the right amount of vinegar for that signature tang.
I first tasted this version at a family reunion where it disappeared faster than the mashed potatoes, and it's been my go-to recipe ever since.
What sets this Byerlys-style potato salad apart is the textural contrast—creamy, cool dressing clinging to each potato while delicate egg ribbons add a satisfying bite.
The recipe relies on a few key techniques: cooking potatoes until tender but still holding their shape, cooling them completely before mixing, and folding in eggs at the very end to keep them intact. This isn't your average potato salad—it's a restaurant-worthy side dish that deserves center stage.
The result is a salad that's rich but balanced, with each forkful offering a harmonious blend of creamy dressing, tender potatoes, and fresh herbs. The dressing stays luscious without being heavy, and the egg ribbons add both visual appeal and a satisfying texture.
This is the kind of potato salad that gets requested at every holiday table and becomes an instant family favorite.
Perfect for picnics, barbecues, or Sunday dinners, this recipe scales beautifully for crowds while maintaining its restaurant-quality texture and flavor. The best part? It tastes even better the next day, making it ideal for meal prep. Let's get started on creating this classic side dish that's sure to impress.
Ingredients for byerlys potato salad
Six pounds of potatoes, twelve eggs, and a dressing that's pure Southern magic.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lbs | Cut into 1-inch cubes, peeled |
| Large Eggs 🥚 | 12 whole | Hard-boiled, peeled, ribboned |
| Mayonnaise 🥛 | 1 ½ cups | Duck egg or high-quality brand |
| Fresh Dill 🌿 | ½ cup | Chopped, stems removed |
| Fresh Chives 🌱 | ¼ cup | Finely chopped |
| Yellow Mustard 🍯 | ¼ cup | Dijon preferred for tang |
| White Vinegar 💧 | ¼ cup | For signature tang |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Celery Stalks 🧅 | 3 whole | Finely diced, for crunch |
| Red Onion 🧅 | ½ whole | Finely diced, mild bite |
| Sweet Pickle Relish 🥒 | ¼ cup | For subtle sweetness |
| Butter 🧈 | 2 tbsp | Unsalted, for cooking potatoes |
The potatoes are non-negotiable—Yukon Golds have that buttery texture that makes this salad special. Buy them fresh from the produce section, not the pre-cut bins. I always grab mine from Whole Foods or the local farmers market where they're still firm and vibrant. Cut them into even 1-inch cubes so they cook uniformly. The butter? European-style unsalted like Plugrá makes all the difference when cooking them. And don't skip peeling—those skins can get tough when boiled.
No duck egg mayo? Hellmann's or Best Foods work in a pinch, but trust me on the duck egg version—it's richer and more velvety. Fresh herbs are a must here—dill from the bulk section has more punch than the plastic containers. Running low on chives? Green onions work at double the amount. The vinegar should be white, not apple cider—it keeps the dressing bright. For the relish, Heinz Sweet Grapes is the only one that doesn't add weird colors. And if you're making this ahead, add the eggs just before serving so they stay pretty and intact.
This salad gets better as it sits—24 hours in the fridge lets the flavors meld perfectly. Store the dressing separately if prepping ahead, then mix just before serving. The eggs? Add them last so they don't get soggy. I always make double batches—one for the picnic basket and one for leftovers. Keeps 4-5 days in the fridge, though honestly it disappears faster than that. For gatherings, use a large glass bowl so everyone can see those gorgeous egg ribbons swirling through the creamy potatoes.
Why You'll Love This Recipe
- I’ll be real: I often make a double batch. The flavors actually deepen overnight—maybe it’s the eggs softening just enough, or the dill mellowing into something richer. Reheat with a splash of mayo, and it’s like eating it fresh all over again.
- No Boil, No Stress: I swear by this method—just roast the Yukon Golds until tender, then slice while still warm. The edges get that just-right crispiness without standing over a pot, and the creamy mayo and dill cling to every bite like it’s meant to.
- Dill & Chive Magic: Honestly, the herb combo here is what makes it special. The bright chives cut through the richness of the mayo, while the dill adds that fresh, almost tangy lift. It’s not just potato salad—it’s summer in a bowl.
- Picnic to Potluck: Between us, this is my go-to for any gathering. Pack it in a mason jar for a beach day, or bring it to a BBQ where everyone else’s sides look sad in comparison. The eggs hold up for hours, and the potatoes stay tender—no one will guess it’s not homemade.
Step-by-step instructions for Byerlys potato salad
This isn't your average potato salad—we're crafting a creamy, herb-infused masterpiece with ribboned eggs and perfect texture.
Cook the Potatoes to Fluffy Perfection
Place the 3 lbs Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a rolling boil over high heat. Once boiling, reduce to a simmer and cook for 15-18 minutes until a knife slides in easily.
Drain immediately and transfer the potatoes to a large mixing bowl. While still warm, cut the 2 tbsp Butter into small pieces and toss it with the potatoes. This step ensures each bite stays creamy and flavorful. Let them cool slightly—you want them warm but not hot when mixing with the dressing.
Prepare the Herb-Infused Dressing
In a medium bowl, whisk together the 1.5 cups Mayonnaise, 0.25 cup Yellow Mustard, 0.25 cup White Vinegar, 0.5 tsp Black Pepper, and the remaining 0.5 tsp Salt. This base creates the signature Byerlys tang and creaminess. Add the 0.5 cup Fresh Dill and 0.25 cup Fresh Chives, stirring until evenly distributed.
Fold in the 0.25 cup Sweet Pickle Relish and the finely diced 3 whole Celery Stalks and 0.5 whole Red Onion. The relish adds subtle sweetness while the celery and onion provide that classic crunch. Taste and adjust seasoning—this is where the magic happens, balancing creamy richness with bright herbs.
Hard-Boil and Ribbon the Eggs
Place the 12 whole Large Eggs in a saucepan and cover with cold water by about 1 inch. Bring to a boil over high heat, then immediately remove from heat, cover, and let sit for 12 minutes. This precise timing ensures perfectly set yolks without turning them green.
Transfer the eggs to an ice bath to cool completely, then peel and slice each egg lengthwise. Using a fork, gently pull the egg whites into thin ribbons while keeping the yolks intact. These delicate ribbons create the signature Byerlys swirls that make this salad truly special.
Combine and Chill for Maximum Flavor
Add the warm potatoes to the dressing mixture and gently fold everything together with a wooden spoon. The residual heat from the potatoes will help emulsify the dressing, creating that signature creamy texture. Fold in the ribboned eggs last, being careful not to break the yolks.
Transfer the salad to a serving bowl and refrigerate for at least 2 hours (overnight is even better). Chilling allows the flavors to meld perfectly and the potatoes to absorb the dressing completely. Before serving, give it a final stir—you'll be amazed at how the creamy, herby flavors come together in every bite.
Pro Tips For Making Byerlys Potato Salad
- Boil Until Fork-Tender: DESCRIPTION: Yukon Golds need to be actually soft—no one likes mushy potatoes, but undercooked ones ruin the texture. Test one at 15 minutes: it should collapse when pierced with a fork. If not, keep boiling in salted water (1 tbsp salt per 4 cups) until they do. Trust me, the salad falls apart too easily if you rush this.
- Chill the Eggs First: DESCRIPTION: Cold eggs slice cleaner and stay together better in the salad. Shock them in ice water for 5 minutes after boiling, then peel under running water—no more egg white clinging to the yolk. Skip this, and you’ll end up with a salad full of broken yolks and sad, stringy whites.
- Whisk Mayo with Acid: DESCRIPTION: Toss in 1 tsp Dijon or lemon juice with the mayo before mixing it in. This keeps the dressing from turning greasy or separating later—especially important if you’re using store-bought mayo. I learned this the hard way after a picnic where the salad looked like it had been sitting out for days.
- Pulse the Herbs: DESCRIPTION: Don’t just chop the dill and chives—give them a quick pulse in a food processor with a pinch of salt. This distributes their flavor evenly without overpowering, and the tiny bits stay bright and fresh longer. Yes, it’s a lazy trick, but it makes a real difference in texture and taste.
Perfect pairings for this recipe
Classic BBQ Pairing
This potato salad is a match made in Southern heaven with pulled pork sandwiches or smoked brisket. The creamy, herby dressing complements the smoky, tender meat perfectly.
I always serve it at my summer cookouts with Texas-style pulled pork—the contrast of cool, creamy salad against warm, saucy pork is unbeatable. For extra flair, add pickled jalapeños to the salad for a subtle kick that pairs beautifully with the richness of BBQ. 🔥
Grilled Chicken Dinner
For a lighter yet equally satisfying pairing, try serving this potato salad alongside herb-marinated grilled chicken. The bright lemon-herb notes of the chicken balance the richness of the potato salad beautifully.
I like using bone-in chicken thighs marinated in rosemary, garlic, and olive oil—they stay juicy and develop incredible flavor on the grill. The egg ribbons add a satisfying texture contrast to each bite of tender chicken. 🍗
Fresh Garden Salads
For a lighter option, pair this potato salad with a bright green salad like arugula with lemon vinaigrette. The peppery bite of arugula cuts through the richness of the potato salad, creating a perfect balance.
I toss 4 cups baby arugula with 2 tbsp olive oil, 1 tbsp fresh lemon juice, and a pinch of sea salt. Add toasted walnuts for crunch and shaved Parmesan for depth. 🥗
Crusty Bread Basket
No potato salad gathering is complete without a basket of warm, crusty bread. I recommend a baguette-style loaf from the bakery section or a homemade sourdough if you're feeling ambitious.
The bread soaks up any leftover dressing beautifully, and the crust adds a satisfying crunch. For extra indulgence, serve with garlic butter for dipping. 🥖
Summer Picnic Spread
This potato salad is perfect for picnics—pack it in a large glass bowl with a plastic wrap lid to keep it fresh. Pair it with cucumber slices, cherry tomatoes, and cheese cubes for a no-fuss spread.
I also bring iced sweet tea and lemonade to complete the Southern picnic experience. The combination of cool drinks and creamy salad makes it ideal for hot summer days. 🧺
Holiday Feast Side
At Thanksgiving or Christmas, this potato salad deserves a spot on the table alongside roast turkey or ham. The creamy texture contrasts beautifully with the crispy turkey skin, and the egg ribbons add visual appeal to the holiday spread.
For a festive touch, garnish with fresh parsley before serving. It's a crowd-pleaser that always gets rave reviews. 🎄
Nutrition facts
Frequently asked questions
Why do Byerlys-style potato salads have egg ribbons instead of chopped eggs?
The ribboned eggs create a stunning visual presentation and add a delicate, satisfying texture that chopped eggs can't match. The technique preserves the egg's structure while adding elegant swirls to every bite. Plus, it prevents the eggs from getting mushy when mixed with the creamy dressing.
Can I make this potato salad ahead of time?
This salad actually tastes better after resting. Store the dressing and potatoes separately in the fridge for up to 2 days, then mix just before serving. Add the ribboned eggs last minute to keep them looking fresh and intact.
What's the secret to keeping the potatoes tender but not mushy?
Cook them just until they're fork-tender (15-18 minutes in boiling water), then immediately drain and toss with butter while warm. The butter helps maintain moisture, and letting them cool slightly before mixing prevents breaking down the texture.
Can I substitute duck egg mayo with regular mayo?
Yes, but you'll notice a difference in richness. Use high-quality mayo like Hellmann's or Best Foods, and consider adding 1 extra tablespoon of mayo to compensate for the lighter texture. For extra depth, stir in 1 teaspoon of Dijon mustard to enhance the flavor.
How do I make this potato salad lighter for a summer meal?
Reduce the mayo by 1/4 cup and replace it with 1/4 cup plain Greek yogurt for creaminess. Add an extra 1/4 cup of diced celery and 1 tablespoon of lemon juice to brighten the flavors while keeping it refreshing and light.