Broccoli and Egg Salad Recipe: Crunchy Florets with Creamy Yolk Dressing

This broccoli and egg salad recipe transforms simple ingredients into a creamy, protein-packed dish that's perfect for lunch or light dinner. 🌟 I developed it after realizing how often we overlooked this classic combination—until I discovered the magic of blending tender florets with rich, creamy yolks and a tangy dressing that keeps everything fresh. The secret lies in properly blanching the broccoli for crisp-tender bites and using soft-boiled eggs that yield perfectly runny yolks when sliced.

What makes this salad stand out is the balance of textures and flavors: the crunchy florets, velvety egg yolks, and a dressing that's neither too heavy nor too light. I've tested it with both mayo-based and vinaigrette versions, but the creamy version—with its rich, velvety texture—remains the crowd favorite. It's a vegetarian dish that feels satisfying and hearty, thanks to the eggs and a touch of mustard for brightness.

The preparation is straightforward but requires attention to detail—starting with blanching the broccoli to maintain its vibrant green color and crisp texture. Soft-boiling the eggs ensures they slice neatly, and the dressing ties everything together with a perfect blend of tangy and creamy. This salad holds up well in the fridge, making it ideal for meal prep or picnics.

Serve it chilled or at room temperature, garnished with fresh herbs or a sprinkle of paprika for extra flair. The creamy yolk dressing coats every bite, turning this into a dish that's as delicious as it is nutritious. Let's get cooking!

Ingredients for broccoli and egg salad

Simple ingredients that pack a flavor punch—creamy, crunchy, and perfectly balanced for a satisfying salad.

The broccoli is non-negotiable here—fresh, vibrant florets are key for that satisfying crunch. I grab mine from the Whole Foods produce section, where they keep the stalks crisp. For the eggs, pasture-raised makes a noticeable difference in flavor, but any good-quality eggs work. The secret to those perfect soft-boiled yolks? Six minutes in boiling water, then an ice bath to stop the cooking. Overcook, and you lose that velvety texture we're going for. Store-bought mayo? Duke's or Hellmann's are reliable, but homemade mayo with olive oil and a touch of Dijon is where the magic happens.

No mayo? Greek yogurt mixed with olive oil works beautifully—it's lighter but still creamy. Short on Dijon? Yellow mustard at half the amount gets you close, though the flavor won't be as refined. The red bell pepper adds a sweet crunch that balances the salad, but yellow or orange bell peppers work just as well. For the onion, red onion gives you that sharp bite, but white or yellow will do in a pinch. If you're feeling fancy, add a handful of avocado slices for extra richness. And trust me on the paprika—it's not just for color; it adds a subtle smokiness that ties everything together.

This salad tastes even better the next day as the flavors meld. Store it in an airtight container with the dressing separate until serving—keeps for 3-4 days in the fridge. For meal prep, I portion it into single-serving containers with the dressing on the side so everything stays crisp. The eggs hold up well for a day if you keep them submerged in the dressing, but for maximum freshness, assemble it right before eating. Garnish with fresh chives right before serving—those delicate green strands add a pop of color and freshness that takes it from good to great.

Step-by-step instructions for broccoli and egg salad

Here's how to create the perfect balance of crisp florets and velvety egg yolks.

Place the 6 whole large eggs in a saucepan and cover them with cold water by about 1 inch. Bring to a gentle boil over medium-high heat, then immediately reduce to low heat and let them simmer for exactly 6 minutes and 30 seconds. This timing creates creamy yolks with firm whites—ideal for this salad.

Transfer the eggs to an ice bath for 10 minutes to stop the cooking process. Once cool, peel them under running water for easier removal. I like to crack them gently at the wide end, then roll them between my palms to loosen the shell before peeling. Keep the yolks intact for that luxurious texture we're aiming for.

Bring a large pot of water to a rolling boil. Add the 6 cups fresh broccoli florets and blanch for 1 minute and 30 seconds—just until they turn bright green and are tender-crisp. Immediately drain and transfer to an ice water bath for 5 minutes to halt cooking and preserve their vibrant color.

Drain well and pat dry completely with paper towels. The broccoli should be crisp-tender with no excess moisture. If you notice any florets that feel too soft, return them to the boiling water for 10-15 seconds until they regain their bite. This step prevents a soggy salad later.

In a medium bowl, whisk together the 0.5 cup mayonnaise, 1 tbsp Dijon mustard, 2 tbsp extra-virgin olive oil, and 1 tbsp lemon juice until completely smooth. Gradually add 0.5 tsp salt and 0.25 tsp ground black pepper, whisking continuously. The dressing should be thick but pourable—if it's too thick, add 1 tsp water to loosen it.

Here's the thing—don't rush this step. The quality of your mayo makes all the difference. I recommend using a high-fat, full-bodied mayo for that rich, velvety texture. If you're using a lighter version, add an extra 1 tbsp olive oil to compensate. Taste and adjust seasoning before adding to the salad.

In a large serving bowl, gently combine the blanched broccoli florets, 0.5 cup diced red bell pepper, and 0.25 cup thinly sliced red onion. Add the prepared dressing and toss lightly with tongs—just enough to coat the vegetables without mashing them. The goal is to maintain those crisp textures we worked so hard to achieve.

Gently fold in the 6 peeled eggs (halved lengthwise if preferred) and 0.5 tsp smoked paprika. The paprika adds a subtle warmth that complements the creamy dressing beautifully. Sprinkle with 2 tbsp finely chopped chives just before serving to keep them fresh and vibrant.

Transfer the salad to a platter and garnish with additional chives if desired. Serve immediately while the broccoli is still crisp and the eggs are at their perfect temperature. I like to arrange the eggs on top for visual appeal, with the creamy yolks peeking out invitingly.

This salad holds well for 2-3 hours in the refrigerator if needed, but the texture will degrade slightly. For the best experience, assemble and serve right away. Pair with crusty bread or a simple green salad to round out the meal.

Dietary considerations for this broccoli and egg salad

Vegetarian Protein Power

This salad delivers 12 grams of protein per serving thanks to the eggs and a touch of mustard, making it a satisfying vegetarian option. The eggs provide all nine essential amino acids, while the broccoli adds fiber and plant-based nutrients. I've found that adding a sprinkle of nutritional yeast (about 1 tbsp) boosts protein by another 3 grams and adds a cheesy flavor without dairy. 💪

Gluten-Free Adaptations

This recipe is naturally gluten-free, but always double-check your mayo and mustard labels—some brands contain hidden gluten. I recommend Duke's or Hellmann's mayo (both gluten-free) and Annie's Dijon mustard. For extra security, make your own mayo using olive oil, egg yolks, and lemon juice. The salad's base ingredients are all gluten-free, so you can enjoy it worry-free.

Dairy-Free Options

Replace the mayonnaise with Greek yogurt (plain, full-fat) mixed with 1 tbsp Dijon mustard and 1 tbsp lemon juice for a creamy, dairy-free dressing. For extra richness, add 1 tbsp olive oil. The texture will be slightly lighter but still delicious. I've also had success using vegan mayo (like Hellmann's Vegan), which holds up well in the salad.

Low-Carb Version

To reduce carbs, omit the red bell pepper and red onion, or use shredded cabbage (about 1 cup) instead for a similar crunch. The broccoli already provides fiber, so you won’t miss the carbs. For extra flavor, add 1 tbsp chopped jalapeño or 1 tsp hot sauce to compensate for the missing sweetness. This keeps the salad under 10 grams of net carbs per serving.

Egg-Free Substitutions

For a completely egg-free version, swap the eggs for chickpeas (about 1.5 cups, rinsed and drained) or avocado slices (about 1 medium avocado). Chickpeas add protein and a slightly nutty flavor, while avocado brings creaminess. If using chickpeas, toss them with 1 tbsp olive oil and 1 tsp smoked paprika before adding to the salad. 🥑

Frequently asked questions