Cauliflower Egg Salad Sandwich


So you think adding cauliflower to your egg salad is weird?

While it may sound newfangled, twenty years from now, this version will be a household staple everywhere—it’s that good.

Cauliflower Egg Salad 2.jpg

A little steamed cauliflower added to a traditional egg salad gives you the perfect texture you didn’t know was missing from the classic recipe.

Cauliflower Egg Salad 3.jpg

But the egg salad is still soft and creamy when you bite into it.

Cauliflower Egg Salad 5.jpg

Let's not forget to mention that this recipe includes the perfect combo of mayo, mustard, celery, and scallions—and, of course, those beautiful eggs!

It's hard for me to talk about this any more without actually eating the sandwich, like, RIGHT NOW!

Cauliflower Egg Salad 7.jpg

Veggies shouldn’t just make things healthier, they should make things better!

And this is a better sandwich.

Cauliflower Egg Salad 1.jpg

Cauliflower Egg Salad Sandwich

makes: 2 sandwiches, with about 2 cups of egg salad


  • 4 large eggs
  • 1½ teaspoons kosher salt
  • ¼ head cauliflower, stems removed + broken into florets or coarsely chopped
  • ½ cup mayonnaise
  • ¼ cup finely chopped celery
  • 1 tablespoon finely chopped scallions
  • 2 teaspoons mustard
  • ½ teaspoon paprika
  • 4 slices white bread
  • 4 pieces romaine lettuce
  • 1 medium tomato, sliced


  1. Begin by hardboiling the eggs; in a small saucepan, arrange them in a single layer and add cold water until it reaches an inch above them. Set the saucepan over high heat and bring the water to boiling. Then cover, remove from the heat, and let the eggs sit for 10 minutes. Transfer the eggs to a bowl of ice water and set this aside to cool; peel when ready to use.
  2. Add ½ inch of water and 1 teaspoon of the salt to a large saucepan and bring this to boiling over medium-high heat. Next, add the cauliflower, cover, and cook until the cauliflower is tender but not mushy—3 to 5 minutes. Drain and run the cauliflower under cold water, finely chop it, and then pat it dry (this should give you about 1½ cups of cooked, finely chopped cauliflower).
  3. Peel the eggs and finely chop them. Place the cauliflower, eggs, mayonnaise, celery, scallions, mustard, paprika, and remaining ½ teaspoon of salt into a large bowl. Gently toss this mixture until it is well combined.
  4. Place a slice of bread on each of 2 plates. Mound the salad on top, dividing equally. Then divide the lettuce and tomato between both sandwiches, and top each with a piece of bread. Cut each sandwich in half and enjoy!


  • Sometimes you can find cauliflower florets in a container in your produce section. If you buy the cauliflower this way, you will need about 6 ounces or 7 to 8 medium/large florets.
: @NikkiDinki

: @NikkiDinkiCooking

Find more recipes like this in Meat on the Side!


You might also like these recipes: