Byerly's Broccoli Salad Recipe: Sweet-and-Spicy Mayonnaise Magic

Byerly's broccoli salad recipe delivers the perfect balance of sweet, spicy, and creamy that makes this dish legendary. 🌟 The secret lies in the dressing—a rich mayonnaise base with just the right amount of sugar, vinegar, and cayenne to create that signature tangy-sweet flavor.

I've perfected this recipe after years of testing, and it never fails to impress at potlucks and family gatherings.

What sets this salad apart is the texture—crisp broccoli florets hold their shape while absorbing the dressing perfectly, and the optional bacon adds a smoky depth that elevates every bite. The recipe uses simple ingredients you likely already have in your pantry, but the combination creates something truly special.

My grandmother always said good food doesn't need fancy ingredients, just good technique—and this salad proves her point.

The result is a salad that's creamy, crunchy, and packed with flavor—each bite delivers that perfect sweet-spicy kick from the dressing. The colors are vibrant too: bright green broccoli, crisp red onions, and creamy dressing that ties it all together.

This isn't just a side dish; it's the star of the meal.

Whether you're serving it at a picnic or as a main dish for lunch, this broccoli salad delivers restaurant-quality flavor with minimal effort. The best part? It tastes even better the next day as the flavors meld together. Let's get started on making this classic dish your new favorite.

Ingredients for byerlys broccoli salad

Sweet-spicy dressing, crisp veggies, and that signature tangy crunch make this legendary salad unforgettable.

The dressing is where the magic happens—Duke's mayo has that perfect tang, but any good brand works. Granulated sugar is key here; don't sub brown sugar unless you want a deeper caramel note. The cayenne can be adjusted—start with 1 tsp if you're sensitive to heat. I always grab my ingredients from Trader Joe's because they carry the right vinegar and relish brands that make this recipe sing. The broccoli should be bright green and firm; if it's yellowing, skip it.

No Duke's mayo? Hellmann's or Best Foods work just fine—they're the most widely available. Running low on relish? Sweet pickle juice with a pinch of sugar gets you close. The bacon is optional but adds that smoky depth that makes this salad legendary. If you're skipping it, add an extra 1/2 tsp of smoked paprika to the dressing for complexity. The red onion needs to soak in cold water for 10 minutes to mellow its bite—trust me on this one. And if you're feeling fancy, swap half the mayo for Greek yogurt for a lighter version.

This salad tastes even better the next day as the flavors meld together—perfect for meal prep. Store the dressing separately if you're prepping ahead, and toss everything together just before serving. The broccoli stays crisp for 3 days in the fridge, but the dressing will keep for 1 week if stored in an airtight container. I always make a double batch; it disappears faster than you'd think. For parties, double the dressing and keep it in a separate container so everyone can customize their portion.

Step-by-step instructions for byerly's broccoli salad recipe

Here's how to create this legendary sweet-and-spicy broccoli salad with perfect texture and bold flavor.

Cut the 2.5 lb fresh broccoli crowns into bite-sized florets and set aside. Bring a large pot of water to a rolling boil and add 1.5 tsp salt. Once boiling, add the broccoli and cook for exactly 2 minutes—this preserves vibrant color and crisp texture. Immediately drain and transfer to a bowl of ice water for 3 minutes to stop cooking. Drain well and pat dry with paper towels.

This blanching step is crucial—it softens the broccoli just enough to absorb the dressing while keeping it from becoming mushy. The ice bath shock stops the cooking process instantly, giving you that perfect al dente bite. Don't skip this step; it makes all the difference in texture.

In a large mixing bowl, whisk together the 1.5 cups mayonnaise, 0.5 cup granulated sugar, 0.25 cup white vinegar, 1.5 tsp cayenne pepper, and remaining 1.5 tsp salt until completely smooth. The mixture should be thick and glossy—this is where the magic happens. Taste and adjust seasoning if needed (I like to add a pinch more cayenne for heat).

Here's the thing—this dressing needs time to meld. Let it sit for 5 minutes while you prep the remaining ingredients. The sugar will gradually dissolve completely, creating that perfect sweet-spicy balance that makes this salad legendary. Don't rush this step; patience pays off with flavor.

Add the blanched broccoli florets to the dressing and toss gently but thoroughly to coat evenly. Next, add the 1 whole red onion (thinly sliced and drained from soaking), 3 whole celery stalks (diced small), 0.5 cup sweet pickle relish, and 8 oz cooked bacon (crumbled). Fold everything together carefully—you want the broccoli to stay intact while everything gets evenly distributed.

This is where the salad comes together. The onion and celery add fresh crunch, the relish brings sweetness, and the bacon delivers that smoky, salty contrast. Mix gently but thoroughly—overmixing can bruise the broccoli. If the salad seems dry, add 1-2 tablespoons of water to help the dressing cling better.

Cover the bowl and refrigerate for at least 2 hours (overnight is even better). This chilling time allows all the flavors to meld together perfectly. The broccoli will absorb the dressing completely, and the spices will have time to infuse throughout.

I know it's tempting to eat it right away, but trust me—waiting makes it better. The flavors deepen and balance out during this time. When you're ready to serve, give it one final gentle toss before plating to redistribute everything evenly.

Transfer the salad to a serving bowl and top with the 4 whole hard-boiled eggs (chopped) and 0.25 cup fresh parsley (chopped). The parsley adds a fresh, bright contrast to the rich, spicy flavors. Serve immediately while still chilled for the best texture and flavor experience.

This salad tastes even better the next day as the flavors continue to develop. The sweet-spicy dressing clings perfectly to the crisp broccoli, while the bacon and eggs add satisfying texture contrasts. It's a crowd-pleaser that holds up well for picnics or potlucks—just make sure to bring it chilled!

Troubleshooting this recipe

Broccoli Too Soft

If your broccoli turns out mushy instead of crisp, you likely overcooked it during blanching. The key is precision: cook broccoli in boiling water for exactly 2 minutes—no more, no less. I've ruined this step more times than I care to admit by letting it boil too long.

After blanching, immediately plunge into ice water for 3 minutes to halt cooking. Pat dry thoroughly with paper towels before adding to the dressing. 🥦

Dressing Too Thin

The dressing should coat the back of a spoon but still cling to the broccoli. If it's too thin, you may have used too much vinegar or not enough mayo.

I recommend Duke's mayo for its tangy richness, but if you're using a lighter brand, reduce the vinegar to 1/4 cup instead of 1/3 cup. For extra thickness, whisk in 1 tbsp cornstarch mixed with 1 tbsp cold water until smooth.

Let it sit for 5 minutes before combining with other ingredients.

Onion Too Sharp

Fresh red onion can be overwhelmingly sharp in this salad. To mellow its bite, thinly slice the onion and soak in cold water for at least 10 minutes before adding to the salad. I learned this trick from my grandmother—she swore by it.

Drain well before mixing. If you're short on time, rinse the slices under cold water for 2 minutes to reduce sharpness slightly. For extra sweetness, add 1 tsp sugar to the soaking water.

Bacon Too Salty

Store-bought bacon can be surprisingly salty, which can overpower the delicate balance of flavors in this salad. If your bacon tastes too salty, rinse it under cold water before crumbling it into the salad. For homemade bacon, reduce the salt in your curing mixture by 1/4 tsp per pound.

Another trick: soak the crumbled bacon in 1/4 cup warm water for 5 minutes to draw out excess salt, then drain well before adding to the salad.

Salad Too Dry

If your salad seems dry after mixing, it likely needs more dressing. The broccoli should be fully coated but not swimming in liquid. Gently toss in 1-2 tablespoons of water or a splash of broth to help the dressing distribute evenly.

For extra moisture, add 1/4 cup Greek yogurt to the dressing mixture—it adds creaminess without thinning the texture. Mix well and let it sit for 10 minutes before serving to allow flavors to meld.

Flavor Not Balanced

The magic of this salad lies in the balance of sweet, spicy, and tangy flavors. If your salad tastes too sweet, reduce the sugar by 1 tbsp and add 1/4 tsp more cayenne for heat.

If it's too spicy, add 1 tbsp honey or 1 tsp sugar to mellow the cayenne. Taste the dressing before combining with other ingredients—adjust seasoning gradually. My grandmother always said, "Trust your taste buds, not the recipe," and I've learned to listen to that advice. 🌶️

Frequently asked questions