Broccoli and Egg Salad Recipe: Crisp Florets and Creamy Yolk Magic

This broccoli and egg salad recipe transforms humble ingredients into a dish that's creamy, crisp, and packed with protein—no fancy techniques required. I first made it during a particularly busy week when I needed a meal that could be prepped ahead and tasted like something from a bistro.

The secret lies in perfectly blanched broccoli florets that stay vibrant and tender-crisp, paired with rich, creamy yolks that tie everything together.

What makes this salad special is the balance of textures: the crisp-tender broccoli, the velvety eggs, and the crunch of toasted nuts or seeds if you choose to add them.

The dressing—a simple but flavorful blend of mayo, Dijon mustard, and fresh herbs—binds it all without overpowering the natural taste of the vegetables.

Unlike traditional egg salads, this version relies on the freshness of the broccoli and the richness of the yolks to create a dish that’s both satisfying and light.

The result is a salad that’s hearty enough to serve as a main dish but fresh enough to feel like a springtime celebration. It’s also incredibly versatile—add avocado for a modern twist, crumbled bacon for a smoky depth, or keep it simple with just the essentials.

The best part? It keeps beautifully in the fridge for up to 2 days, making it perfect for meal prep or bringing to picnics.

Whether you're serving it at a brunch spread or packing it for lunch, this broccoli and egg salad delivers restaurant-quality flavor with minimal effort. Here’s how to make it—step by step, just like my grandmother used to teach me, with a few modern shortcuts along the way.

Ingredients for broccoli and egg salad

Six eggs, one head of broccoli, and a handful of herbs—simple ingredients that become a restaurant-worthy salad.

The broccoli needs to be bright green and firm—avoid any florets with yellowing stems or wilted leaves. I always grab the smaller crowns at Trader Joe's because they're more uniform in size and blanch perfectly. For the eggs, room-temperature eggs cook more evenly, so take them out of the fridge 30 minutes before boiling. The Dijon mustard should be smooth, not grainy—that's key for a creamy dressing that doesn't clump. If you're in a hurry, pre-shredded broccoli works, but fresh florets stay crisp-tender longer.

No Dijon? Yellow mustard thinned with a splash of water gets you close. Fresh herbs wilt fast, so if you're prepping ahead, store them separately and add them just before serving. The walnuts can be swapped for pecans or sunflower seeds—toast them in a dry pan for 3-4 minutes until fragrant. For extra richness, stir in 1 tbsp of crumbled feta (optional, but adds a tangy kick). The lemon juice is non-negotiable—it brightens the whole salad, so don't skip it. If you're making this ahead, hold off on adding the lemon juice until serving to keep the broccoli vibrant.

Broccoli keeps best in the fridge for 3-4 days if stored in a sealed container with a paper towel to absorb moisture. Hard-boiled eggs stay fresh for 5 days in the shell, but peeled eggs should be eaten within 2 days. The dressing can be made a day ahead and stored in a jar—just give it a quick stir before using. This salad reheats surprisingly well—microwave for 30 seconds to revive the crisp-tender texture. I always double the recipe because it disappears fast—perfect for picnics or brunch leftovers.

Step-by-step instructions for broccoli and egg salad

This salad comes together beautifully with crisp broccoli and creamy egg yolks—here's exactly how to nail it.

Bring a large pot of water to a rolling boil. Add the 1.5 lb fresh broccoli crowns, cut into 1-inch florets with stems peeled, and cook for exactly 1 minute and 30 seconds. You want them bright green and just tender-crisp—they'll continue cooking slightly when you shock them.

Immediately drain and transfer the broccoli to a bowl of ice water for 2 minutes. This stops the cooking process and preserves that perfect crunch. Drain again thoroughly and pat dry with a clean kitchen towel. The broccoli should be cool to the touch and still holding its shape—if it feels limp, give it another 30 seconds in the ice bath.

In a medium bowl, whisk together the 0.5 cup mayonnaise, 1 tbsp Dijon mustard, 1 tbsp red wine vinegar, 0.5 tsp granulated sugar, 0.5 tsp salt, and 0.25 tsp black pepper. The Dijon mustard adds that tangy depth that cuts through the richness of the eggs and mayo, while the sugar balances the acidity from the vinegar.

Gradually whisk in the 1 tbsp freshly squeezed lemon juice until fully combined. Taste and adjust seasoning if needed—you might want a little more salt or lemon depending on your preference. The dressing should be thick enough to coat the back of a spoon but still pourable. If it's too thick, add 1 teaspoon of water at a time until it reaches the right consistency.

Place the 6 whole large eggs in a saucepan and cover them with 1 inch of cold water. Bring to a boil over medium-high heat, then immediately remove from heat, cover, and let sit for exactly 10 minutes. This timing gives you perfectly set yolks that stay creamy when chopped.

Transfer the eggs to an ice bath for 5 minutes to cool completely. Peel the eggs under running water for easier removal of the shells, then chop them coarsely. You want the yolks to stay intact as much as possible—they'll create that luxurious creaminess in the salad. If you're worried about overcooked yolks, use the ice bath method to ensure they stay vibrant and rich.

In a large serving bowl, gently combine the cooled broccoli florets with the chopped eggs. Drizzle with the 1 tbsp extra-virgin olive oil and toss lightly to coat. The olive oil adds a subtle richness that complements the creamy dressing without overpowering it.

Fold in the 0.25 cup finely chopped fresh chives and 0.25 cup chopped fresh dill, along with the 0.5 cup toasted walnuts if using. The herbs add brightness and freshness, while the walnuts provide that satisfying crunch. Toss everything together gently—you're looking for an even distribution without mashing the broccoli or breaking up the egg pieces too much.

Drizzle the dressing over the salad and toss gently but thoroughly to coat all the ingredients evenly. The dressing should cling to the broccoli and eggs without making the salad soggy. If the salad seems dry after tossing, add 1-2 teaspoons of water to loosen the dressing slightly.

Taste and adjust seasoning one final time, adding more salt, pepper, or lemon juice as needed. Serve immediately while the broccoli is still crisp and the eggs are at their best. This salad keeps well in the refrigerator for up to 2 days, but the texture is best enjoyed fresh. Pair it with crusty bread or a simple side salad for a complete meal.

Pro cooking tips for great broccoli and egg salad

Blanching Perfection

That 1-minute and 30-second boil time for broccoli is non-negotiable—any longer and it turns mushy. I learned this the hard way after serving limp florets at a brunch. Use a slotted spoon to transfer florets immediately to ice water, or they’ll continue cooking.

Pro tip: Peel the stems first—they’re tougher and take longer to cook, throwing off your timing. 🥦

Egg Timing Tricks

For creamy yolks, the 10-minute hard-boil is your target, but start checking at 9 minutes. If you’re at high altitude, add 30 seconds.

I always use room-temperature eggs—they cook more evenly. For extra insurance, place eggs in a single layer in the pot so they heat uniformly. 🥚

Dressing Consistency

The mayo-Dijon mix should be thick but pourable—like hummus. If it’s too stiff, add water 1 tsp at a time. I once ruined a batch by over-mixing, which incorporated air and made it grainy.

Whisk just until combined. For extra tang, add ½ tsp more lemon juice—it brightens the whole salad. 🍋

Herb Freshness

Chives and dill wilt fast, so add them last if prepping ahead. I keep them in a separate container with a damp paper towel until serving. For extra flavor, pulse 1 tbsp fresh parsley in a food processor until finely chopped—it adds a pop of color without overpowering. 🌿

Crunch Factor

Toast walnuts in a dry skillet over medium heat for 3-4 minutes, shaking the pan constantly. They’re done when fragrant and lightly golden. For a nut-free option, use sunflower seeds—toss them with ½ tsp smoked paprika before toasting for a smoky twist. 🥜

Make-Ahead Magic

Assemble everything except the lemon juice up to 2 days ahead. Store in an airtight container with parchment between layers. When ready to serve, toss with lemon juice and herbs—this keeps the broccoli vibrant. For reheating, microwave for 30 seconds to revive crispness. Perfect for meal prep! ⏰

Frequently asked questions