Cauliflower Egg Salad Recipe: Crisp Celery Crowns and Herb Cheese Twist Without Mayo

This cauliflower egg salad recipe transforms traditional egg salad into a lighter, vegetarian masterpiece with crisp celery crowns and a tangy herb cheese twist—no mayo in sight. 🌟 The secret lies in perfectly riced cauliflower that soaks up bold flavors while maintaining its texture, paired with hard-boiled eggs chopped into delicate pieces.

What sets this apart is the herb-infused cheese dressing that adds richness without heaviness, creating a salad that's both elegant and satisfying.

What makes this recipe truly special is its balance of textures and flavors—crisp celery, creamy cheese, tender cauliflower, and just the right amount of tangy herbs. Unlike traditional egg salad, this version skips the mayo entirely, making it lighter yet still deeply flavorful.

The assembly is straightforward, with each ingredient playing a distinct role in the final dish. Whether you're looking for a protein-packed lunch or a refreshing side, this salad delivers on both fronts.

The result is a vibrant, visually appealing dish that's perfect for meal prep or serving at gatherings. The crisp celery crowns add a satisfying crunch, while the herb cheese dressing ties everything together with a bright, herby finish.

This isn't just another salad—it's a reinvention of a classic, designed to impress without compromise. Ready to elevate your salad game? Let's get started.

Pair this salad with crusty bread, avocado slices, or a side of roasted vegetables for a complete meal. The flavors only get better as it sits, making it ideal for prepping ahead.

Whether you're a vegetarian looking for a satisfying protein option or simply craving a lighter take on egg salad, this recipe is your answer.

Ingredients for cauliflower egg salad

Eight ingredients transform classic egg salad into a lighter, vegetarian masterpiece with crisp textures and bold flavors.

The cauliflower is the star here—freshness matters. Grab a small head from Trader Joe's or your local market; avoid pre-riced bags that turn soggy. For the eggs, room-temperature eggs boil more evenly. The celery? Organic celery from the outer stalks stays crisp longer. If you can't find vegetarian cream cheese, full-fat coconut cream cheese works perfectly—just skip the lemon juice since it's naturally tangy. The herbs? Fresh is ideal, but dried dill at half the amount gets you close if you're in a pinch.

No cream cheese? Blend soaked cashews with lemon juice and salt for a creamy base. Running short on chives? Green onion substitutes work great. The garlic can be roasted for a milder flavor—just toss whole cloves in the oven at 400°F for 10 minutes before mincing. For extra crunch, add 1 tbsp toasted pine nuts at the end. The lemon juice is non-negotiable—it brightens everything, so don't skip it. If you're prepping ahead, boil the eggs the night before; they keep beautifully in the fridge for up to 3 days.

This salad tastes even better the next day—flavors meld perfectly after chilling. Store in an airtight container with parchment paper between layers to keep everything crisp. Keeps for 3-4 days in the fridge. For meal prep, portion into individual containers with a small dressing cup on the side. The celery crowns stay crisp for 2 days if wrapped tightly in plastic wrap. Freezing isn't recommended—the cauliflower turns mushy, but the dressing and chopped eggs freeze well separately for up to 1 month.

Step-by-step instructions for cauliflower egg salad

Here's how to make this creamy, herb-packed salad with crisp celery crowns.

Start by cutting the 3 whole celery stems into ¼-inch thick slices, keeping the crowns intact for that signature crunch. Thinly slice just the white part of the 0.25 lb red onion—you'll want about ½ cup of slices. Toss both with 1 tbsp extra-virgin olive oil, ¼ tsp diamond crystal kosher salt, and ⅛ tsp freshly ground black pepper.

Spread the celery and onion on a baking sheet and roast at 400°F for 10-12 minutes until the edges turn golden and crisp. Watch them closely—they burn fast! While they roast, rice or finely chop the 1 lb fresh cauliflower using a food processor or box grater. You want it to look like coarse rice grains.

Place the 6 whole large eggs in a saucepan and cover with 2 inches of cold water. Bring to a boil over high heat, then immediately reduce to low heat and simmer for exactly 9 minutes. Drain in an ice bath for 5 minutes to stop cooking, then peel and chop into ¼-inch pieces. They should be fully set but still moist.

Soak the 0.25 cup raw cashews in warm water for 10 minutes to soften. Drain and blend them with 2 tbsp fresh lemon juice, 1 tbsp extra-virgin olive oil, 1 tsp chopped fresh dill, and ¼ tsp diamond crystal kosher salt until smooth. This creates our creamy base without mayo.

In a medium bowl, combine the 4 oz vegetarian cream cheese with the cashew mixture. Add the 0.25 cup chopped fresh dill, 0.2 cup chopped fresh chives, 2 minced garlic cloves, and remaining 1 tbsp extra-virgin olive oil. Mix until smooth and creamy, scraping the bowl as needed. Taste and adjust seasoning with more lemon juice or salt if needed.

This is where the magic happens—the cashew blend softens the cream cheese while the herbs add bright, fresh flavor. If the mixture seems too thick, add 1-2 tsp water to loosen it to a spreadable consistency. The dressing should coat the back of a spoon but still hold its shape.

In a large bowl, gently combine the roasted celery crowns, onion slices, chopped cauliflower, and hard-boiled eggs. Fold in the herb cheese dressing until everything is evenly coated. Be careful not to overmix—we want to preserve those crisp textures. Taste and adjust seasoning one final time with more lemon juice, salt, or pepper as needed.

Let the salad sit for 10 minutes at room temperature before serving. This allows the flavors to meld and the cauliflower to absorb some of the dressing. Serve immediately on a bed of mixed greens or with crusty bread for dipping. The celery crowns should still have that satisfying crunch, while the eggs and cauliflower provide hearty texture.

Serving suggestions for this cauliflower egg salad

Bread Pairings

This salad pairs beautifully with crusty sourdough or baguette slices—the crusty texture contrasts perfectly with the creamy dressing. I like to toast the bread lightly and serve it on the side for dipping.

For something heartier, try focaccia with its olive oil richness, or rye bread for a nutty complement to the herbs. 🥖

Avoid overly sweet breads like brioche—they can compete with the salad's bright flavors. Instead, opt for whole-grain bread or Italian ciabatta for extra texture. If you're feeling fancy, serve with water crackers or pita chips for a lighter option that still holds up to the creamy filling.

Greens Base

For a complete meal, serve this salad over a bed of buttery mixed greens like spinach, arugula, or baby kale. The greens add freshness and balance the richness of the dressing. I recommend 4 cups of greens per serving to create a substantial base without overwhelming the salad's main components.

If you're watching your calories, use microgreens or arugula—they're lower in calories but still pack a peppery punch. For extra color, add shredded purple cabbage or thinly sliced radishes to the greens before assembling. These additions keep the dish vibrant and visually appealing.

Protein Boosters

To make this a full meal, add grilled chicken breast or smoked salmon on top. I like to slice the protein into ¼-inch strips and arrange it artistically over the salad. For a vegetarian boost, top with toasted pumpkin seeds or crumbled feta cheese for extra protein and crunch.

If you're serving this as a side, consider adding white beans or chickpeas for plant-based protein. Warm the beans slightly before mixing them in to enhance their flavor. Another great option is avocado slices—they add healthy fats and a creamy texture that pairs wonderfully with the herb cheese dressing.

Garnish Ideas

Fresh chopped chives and dill add a pop of color and brightness to the finished dish. I like to sprinkle them on top just before serving to keep the herbs vibrant. For extra flair, add toasted sesame seeds or crushed red pepper flakes for a subtle kick.

If you have edible flowers like nasturtiums or pansies, they make stunning garnishes that add a delicate floral note. For a savory touch, try crumbled bacon bits or thinly sliced pickles—both add a tangy contrast to the creamy salad.

The key is to garnish lightly so the main flavors shine.

Frequently asked questions