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:

Roasted Broccoli, Corn + Green Chile Stuffed Naan


Naan bread is tasty…

OK, I assume you’re looking for me to describe it as more than “tasty.”

Naan is an Indian bread that, like a pita, has a large hollow in the center, created by the moisture in its dough turning to steam and forming an air pocket when it bakes.

But unlike pita, naan is chewy and delicate in flavor and texture, and once again…very tasty!

Besides stuffing it like I do here, you can use naan as the base for a flatbread or pizza or cut it up for dipping into any kind of hummus or cheese dip.

However you prepare it, it's sure to be (you guessed it)…


Roasted Broccoli, Corn + Green Chile Stuffed Naan

servings: 2; double the recipe as you wish


  • 1 cup very finely chopped broccoli
  • ¾ teaspoon kosher salt
  • 1 teaspoon + 2 tablespoons olive oil
  • ⅓ cup corn kernels
  • 1½ cups shredded pepper Jack cheese
  • Half a 4-ounce can chopped green chiles
  • 1 naan
  • ½ teaspoon turmeric


  1. Turn on the broiler, to high if you have that option. Toss the broccoli with ½ teaspoon of the salt and 1 teaspoon of the oil in a medium bowl until well coated. Then spread it on a rimmed baking sheet and place under the broiler until charred and tender—3 to 5 minutes.
  2. Return the broccoli to the medium bowl. Add the corn to the broccoli, along with the cheese, the remaining ¼ teaspoon salt, and the chiles. Stir to combine.
  3. Very gently open the naan by running a knife along one edge, between the layers. Naan usually has one layer that is thicker than the other, so try not to rip the thin layer. If some breaking occurs, that’s okay—the filling should stay in and the cheese will act as a glue, sealing up the bread as it cooks.
  4. Gently spoon the broccoli mixture into the naan. You want to push it to the edges but if you are having trouble getting the filling into a particular spot don’t worry, it will melt into those areas, it doesn’t need to be perfect.
  5. Briefly heat the remaining 2 tablespoons oil in a large skillet over medium heat. Stir in the turmeric, making sure it spreads evenly through the oil. Lay the naan in the skillet and cook until crisp and golden brown on the bottom—3 minutes. Gently turn it over and cook the other side until it is golden brown and the cheese inside has melted—for 3 minutes more. Cut the naan into sixths or quarters and serve immediately.

Keep It Simple:

  • Though most stores are carrying naan bread these days, there are lots of substitutes that you can use for this recipe if it’s hard to find: Pita works very nicely, you can use two tortillas and make it like a quesadilla, or use the filling in between two slices of regular loaf bread, creating an outrageous grilled cheese.
  • Turmeric has a warm, peppery flavor and adds a great bright yellow color to the dish, but it can successfully be replaced with paprika or garlic powder or simply left out.
  • Green chiles come in a small can and can usually be found next to the refried beans, taco sauce and tortillas in your grocery store.
  • Instead of buying frozen corn or corn in a can use the kernels from one ear of fresh corn. Simply place the husked ear in boiling water for 5 minutes or better yet, put it on your grill till slightly charred. Use a sharp knife to cut down the side of the ear to remove the kernels.

Make It Meaty:

  • Add 2 ounces of very finely chopped cooked chicken to the filling mixture. Or to add an extra protein kick without the meat, add ¼ cup very finely chopped edamame.

Family Friendly:

  • Nothing like hiding broccoli in cheese and between some bread to get your kids to gobble it up. But if the spice from the pepper Jack cheese is too much for them, replace it with mozzarella or cheddar.
: @NikkiDinki

: @NikkiDinkiCooking

Find more recipes like this in Meat on the Side!


You might also like these recipes: