Salads
This cauliflower egg salad recipe transforms classic egg salad into a lighter, crunchier version that’s perfect for meal prep or lunchboxes. The secret lies in roasting cauliflower for natural sweetness and texture, then pairing it with creamy yogurt dressing for a tangy twist. I developed this recipe after realizing how much I missed egg salad but wanted something lower in fat and higher in veggies—without sacrificing flavor. The result? A salad that holds its shape in sandwiches, stays fresh for days, and satisfies any craving for creamy, protein-packed bites.
The base starts with roasted cauliflower—crispy at the edges, tender inside—mixed with hard-boiled eggs chopped into perfect bite-sized pieces. Celery adds that signature crunch, while red onion brings a sharp contrast to balance the richness. The yogurt dressing, made with Dijon mustard and lemon juice, keeps it light yet creamy, with optional herbs for freshness. This isn’t just a salad; it’s a textural experience where every bite delivers a mix of soft, crunchy, and tangy elements.
What makes this recipe stand out is its versatility—serve it in lettuce wraps for a low-carb option, stuff it into sandwiches for a hearty lunch, or plate it as an appetizer with crackers. The roasted cauliflower adds depth that plain egg salad lacks, while the yogurt dressing prevents the salad from turning soggy. For a vegan twist, swap eggs for chickpeas and mayo for aquafaba-based dressing—same creamy texture, different protein source.
The best part? It comes together in under 30 minutes with minimal effort. Roast the cauliflower while you boil the eggs, then mix everything with the dressing. Store in the fridge for up to 4 days, making it ideal for busy weeks. Whether you’re looking for a lighter lunch or a creative twist on a classic, this salad delivers restaurant-quality results with pantry staples.
Ingredients for cauliflower egg salad
Roasted cauliflower meets creamy yogurt in this crunchy, protein-packed salad that redefines classic egg salad.
| Ingredient | Amount | Notes |
|---|---|---|
| Fresh Cauliflower 🥬 | 1 whole | Cut into florets, roasted until tender |
| Large Eggs 🥚 | 6 whole | Hard-boiled, chopped into bite-sized pieces |
| Plain Greek Yogurt 🧀 | ¾ cup | Full-fat for creaminess, unsweetened |
| Celery Stalks 🧅 | 3 whole | Diced small, for signature crunch |
| Red Onion 🧅 | ¼ cup | Finely diced, for sharp contrast |
| Dijon Mustard 🍯 | 1 tbsp | For tangy depth in dressing |
| Lemon Juice 🍋 | 1 ½ tbsp | Freshly squeezed, for brightness |
| Extra-Virgin Olive Oil 🫒 | 2 tbsp | High-quality, for richness |
| Fresh Dill 🌿 | ¼ cup | Chopped, optional for freshness |
| Fresh Chives 🌿 | 2 tbsp | Chopped, for garnish |
| Salt 🧂 | ½ tsp | Diamond Crystal kosher salt |
| Black Pepper 🌶️ | ¼ tsp | Freshly ground, for seasoning |
| Garlic Cloves 🧄 | 2 cloves | Minced, for subtle garlic flavor |
The cauliflower is the star here—look for heads with tight florets and vibrant color at Whole Foods or your local farmers market. Roasting brings out its natural sweetness, making it the perfect base. For extra crispiness, toss the florets in 1 tbsp olive oil and roast at 425°F until golden. The eggs? Use room-temperature eggs for easier peeling, and chop them uniformly for that restaurant-quality texture. Fresh herbs like dill and chives elevate the flavor, but dried works in a pinch—just double the amount.
No Greek yogurt? Sour cream or vegan yogurt works just as well. Short on celery? Add extra red onion or diced bell pepper for crunch. The Dijon mustard is non-negotiable—it adds that signature tang. No fresh dill? Substitute with parsley or basil, but you’ll miss the bright, fresh finish. For a vegan twist, replace eggs with chickpeas or tofu cubes and use aquafaba mayo. The roasted cauliflower stays crispy when mixed gently—don’t over-stir or it’ll turn mushy.
Store the dressing separately in a small container to keep the salad crisp. This salad stays fresh for 4-5 days in the fridge, making it perfect for meal prep. For extra crunch, add toasted nuts or seeds just before serving. The roasted cauliflower reheats beautifully—pop it in the oven for 5 minutes at 350°F if you’re reviving leftovers. Portion into containers with crackers or lettuce cups for grab-and-go lunches.
Why You'll Love This Recipe
- I’ll be real: this is how I stretch a grocery budget without sacrificing flavor. Cauliflower and eggs are cheap staples, and the yogurt adds that restaurant-quality creaminess for pennies. Plus, the leftovers? They’re just as good cold the next day—perfect for when you’re too tired to cook.
- No Chopping Nightmare: I swear by this recipe because the cauliflower florets only need a quick pulse in the food processor—no tedious grating or shredding. The celery gets a single rough chop, and the red onion? Just slice it thin and let the acidity mellow into sweetness while you boil the eggs.
- Creamy Without the Guilt: That Greek yogurt swirl turns this salad into something luxurious, but it’s not heavy or greasy. The eggs stay tender, the cauliflower adds a satisfying crunch, and the red onion’s bite keeps it from being too rich—honestly, it’s the kind of dish that makes you forget it’s actually good for you.
- Lunchbox Hero: Between us, this is my go-to for packed lunches because it holds up for days. The yogurt keeps things fresh, the eggs stay firm, and the celery adds that just-picked crunch even after a day in the fridge. Toss it in a container with a sprinkle of salt, and you’ve got a meal that feels fancy but costs next to nothing.
Step-by-step instructions for crunchy celery-cauliflower egg salad
Here's how to transform simple ingredients into a creamy, vibrant salad that's anything but basic.
Roast the Cauliflower Until Tender and Golden
Preheat your oven to 425°F and line a baking sheet with parchment paper. Cut the whole fresh cauliflower into even florets, removing any tough stems. Toss the florets with 1 tablespoon of the extra-virgin olive oil, ¼ teaspoon of the salt, and ⅛ teaspoon of the black pepper until they're evenly coated.
Spread the cauliflower in a single layer on the prepared baking sheet, leaving space between each floret for even browning. Roast for 20-25 minutes, stirring halfway through, until the edges are golden brown and the florets are tender when pierced with a fork. Let them cool slightly before handling—they'll be hot!
This roasting step creates the perfect textural base for your salad, adding depth of flavor and a satisfying crunch that sets this dish apart from traditional egg salad.
Hard-Boil and Chop the Eggs
Place the 6 whole large eggs in a saucepan and cover them with 1 inch of cold water. Bring to a boil over high heat, then immediately remove from heat, cover, and let sit for 12 minutes. This precise timing ensures perfectly cooked yolks that stay creamy.
Transfer the eggs to an ice bath to cool completely. Once cooled, peel the eggs and chop them into bite-sized pieces. I like to use two forks for this—one to hold the egg while the other chops. The chopped eggs should be uniform in size for even distribution in the salad.
For extra flavor, save a few tablespoons of the ice water and add it to your salad dressing later. This adds a subtle depth that balances the richness of the yogurt.
Prepare the Creamy Yogurt Dressing
In a medium bowl, combine the ¾ cup plain Greek yogurt, 1 tablespoon Dijon mustard, 1½ tablespoons lemon juice, 1 tablespoon of the remaining extra-virgin olive oil, the 2 minced garlic cloves, and the remaining ¼ teaspoon salt and ⅛ teaspoon black pepper.
Whisk everything together until smooth and fully combined. The dressing should be thick but pourable—if it's too thick, add 1-2 teaspoons of the reserved ice water to reach your desired consistency. Taste and adjust seasoning if needed, adding more lemon juice for brightness or Dijon for tang.
This creamy base is where the magic happens—it's what makes this salad truly special. The yogurt provides richness without the heaviness of mayo, while the lemon and Dijon keep it fresh and vibrant.
Combine All Ingredients for Maximum Flavor
In a large bowl, gently fold together the roasted cauliflower florets, chopped eggs, the 3 diced celery stalks, and ¼ cup finely diced red onion until evenly distributed. Add the prepared yogurt dressing and mix gently with a spatula, being careful not to break up the cauliflower or eggs too much.
Stir in the ¼ cup chopped fresh dill and 2 tablespoons chopped fresh chives, reserving a few sprigs of each for garnish. The fresh herbs will add a bright, herby note that cuts through the richness of the yogurt and eggs.
Let the salad sit for 10 minutes before serving—this allows all the flavors to meld together beautifully. The cauliflower will absorb some of the dressing, making each bite even more flavorful.
Serve with Style and Garnish
Transfer the salad to a serving bowl and garnish with the reserved fresh dill and chives. Drizzle with any remaining olive oil from the dressing bowl and give it one final taste adjustment with salt and pepper if needed.
Serve immediately on a bed of mixed greens or with crusty bread for dipping. This salad is perfect for lunch, a light dinner, or as a side dish for grilled meats. The contrast of creamy, crunchy, and fresh elements makes every bite exciting!
For extra crunch, you can lightly toast the celery and onion before adding them to the salad. Simply pat them dry, toss with a pinch of salt, and toast in a dry skillet over medium heat for 2-3 minutes until fragrant and slightly charred.
Pro Tips For Making Cauliflower Egg Salad
- ROAST CAULIFLOWER UNTIL TENDER: I used to overcook this and end up with a sad, mushy floret—no one wants that in their salad. Roast at 400°F (200°C) for 20-25 minutes until the edges are golden and the core gives slightly when pressed. Flip the florets halfway if they’re thick; otherwise, they’ll dry out unevenly.
- CHOP CELERY FINE (NOT JUST SMALL): Big celery chunks scream "rushed prep." Dice into tiny, even pieces—think rice-sized—not just "small dice." This ensures every bite has that crisp, fresh texture instead of a few lucky mouthfuls. (Yes, it takes a minute longer, but it’s worth it.)
- SALT THE EGGS BEFORE BOILING: I learned this the hard way—eggs boiled without salt stay bland. Add 1 tablespoon of salt to the boiling water, and the yolks will be rich and flavorful. Crack them into ice water immediately after boiling to stop cooking; overcooked yolks turn rubbery, and no one wants that in a salad.
- STIR YOGURT LAST (AND GENTLY): Adding yogurt too early makes the salad watery. Mix it in just before serving and fold it in with a spatula—don’t stir like you’re angry. If the salad looks too thick, add a splash of cold water or a squeeze of lemon juice to loosen it up. (Trust me, this is the thing that actually changes the outcome.)
Creative variations of these flavors
Vegan Chickpea Twist
Swap eggs for 1 can (15 ounces) chickpeas, drained and rinsed, for a protein-packed vegan version. Roast them with olive oil, salt, and smoked paprika at 400°F for 25 minutes until crispy. Use aquafaba mayo (3 tbsp chickpea brine whipped with 1 tbsp olive oil) for the dressing—it mimics egg salad’s creaminess perfectly. The chickpeas add a satisfying texture that holds up in sandwiches or bowls. 🌱
Spicy Southwest Style
Add 1 tbsp chipotle powder and ½ tsp cumin to the yogurt dressing for a smoky kick. Mix in ½ cup diced avocado and ¼ cup chopped cilantro for richness. Top with pickled jalapeños and a squeeze of lime before serving. This version works perfectly as a taco filling or in lettuce wraps. 🌶️
Mediterranean Herb Version
Infuse the yogurt dressing with 1 tsp dried oregano and 1 tsp dried thyme instead of Dijon. Add ½ cup chopped Kalamata olives and ¼ cup crumbled feta to the salad. Garnish with toasted pine nuts for crunch. Serve with warm pita bread or over a bed of arugula for a restaurant-worthy dish. 🌿
Buffalo Cauliflower Egg Salad
Toss the roasted cauliflower in 2 tbsp buffalo sauce and 1 tbsp melted butter before mixing with the eggs. Use blue cheese crumbles in the dressing (swap yogurt for ¼ cup crumbled blue cheese + ½ cup sour cream). Finish with sliced celery and a drizzle of ranch. This spicy-sweet version is perfect for game day or as a tangy side dish. 🔥
Asian-Inspired Sesame-Ginger
Replace the yogurt dressing with a sesame-ginger sauce: mix 3 tbsp tahini, 2 tbsp rice vinegar, 1 tbsp soy sauce, 1 tbsp honey, 1 tsp grated ginger, and 1 tsp sesame oil. Add ½ cup shredded carrots and ¼ cup sliced green onions to the salad. Top with toasted sesame seeds and crushed peanuts for a crunchy, umami-packed bite. 🥢
Breakfast-Inspired Hash Style
Add ½ cup diced cooked potatoes (roasted with the cauliflower) and ¼ cup crispy bacon bits for a hearty breakfast salad. Use mayo-based dressing (½ cup mayo + 1 tbsp Dijon) and top with chopped scallions and hot sauce. Serve in a croissant or with toast for a satisfying morning meal. 🍳
Nutrition facts
Frequently asked questions about cauliflower egg salad
Can I make this salad ahead of time?
This salad actually tastes better after sitting for 1-2 hours as the flavors meld together. Store it in an airtight container for up to 4 days in the fridge. Keep the dressing separate until serving to maintain that perfect crunch. For best texture, add any fresh herbs (like dill) just before eating.
How do I prevent the cauliflower from getting soggy?
The key is to roast it until fully tender but still slightly firm—20-25 minutes at 425°F should do it. Let it cool completely before mixing with other ingredients, and store the dressing separately. When ready to serve, gently fold everything together. For extra insurance, pat the roasted cauliflower dry with a paper towel before adding it to the salad.
What's the best way to chop the eggs for this salad?
Use two forks for perfect, uniform pieces: hold one egg with a fork while chopping with the other. Aim for ½-inch chunks—small enough to eat in one bite but large enough to stay identifiable. For a more rustic look, try using a potato masher. The texture contrast between the soft eggs and crispy cauliflower is what makes this salad special!
Can I substitute Greek yogurt in the dressing?
Yes! For a lighter option, use sour cream or vegan yogurt. If you're avoiding dairy, try aquafaba mayo (whipped chickpea brine) or silken tofu blended with lemon juice. For extra richness, add 1 tablespoon olive oil to any substitute. The dressing should still be thick enough to coat the ingredients without being watery.
What are the best ways to serve this salad?
This versatile salad works perfectly in sandwiches (try whole wheat or gluten-free bread), as a lunchbox filling with crackers, or as a side dish with grilled chicken. For a low-carb option, serve in lettuce wraps or with rice cakes. The roasted cauliflower adds enough substance to make it satisfying on its own, or you can pile it high on a bed of mixed greens for a hearty salad bowl.