Home » Blog » Cauliflower Salad

Cauliflower Salad

No ratings yet

This post may contain affiliate links. Read my disclosure policy.

Sharing is caring!

Cauliflower Salad; with all the flavors of deviled eggs!

Yes, you read that right! This Cauliflower Salad is my low carb version of potato salad, and yes, it tastes like deviled eggs. I had to find a way to get my kids and husband to try it and this did the trick. They LOVE deviled eggs!! This is like Potato Salad and Egg Salad had a low carb baby.

Whether you are looking for a new summer side dish, trying to lower your carb in-take, just love cauliflower or want to try something different, THIS is a must try. Honest. Pin it now for later!

What goes in Cauliflower Salad?

  • Fresh Cauliflower
  • Celery
  • green onions
  • mayo
  • dijon mustard
  • sweet relish (just trust me)
  • hard boiled eggs
  • salt and pepper

Cauliflower Summer Salad

Tender crisp cauliflower in a fabulous dressing that tastes like the best deviled eggs. Top with crisp bacon.
No ratings yet
Prep Time 10 mins
Cook Time 5 mins
Course Salad, Side Dish
Cuisine American


  • 1 head fresh cauliflower cut into bite size pieces
  • 2 stalks celery finely diced
  • 1/4 cup green onion green parts only, chopped
  • 1/4 cup red onion finely diced
  • 6 whole eggs hard boiled
  • 1 cup mayonnaise
  • 2 Tbsp Dijon mustard
  • 2 Tbsp sweet relish
  • 1/2 tsp smoked paprika more for sprinkling
  • salt and pepper to taste


  • Clean and cut fresh cauliflower into bite sized pieces. Place in a pot of boiling water. Turn off heat. Blanch for 2-3 minutes. Remove from heat, drain and place in an ice bath to stop further cooking, drain again.
  • While cauliflower is cooking, prepare the dressing. In a medium mixing bowl combine Egg YOLKS, mayonnaise, Dijon mustard, relish, paprika, salt and pepper. Mix until smooth and set aside.
  • In a large mixing bowl combine chopped celery, red onion, green onion, and cooked cauliflower. Pour dressing over top and mix well to coat. Taste and adjust seasoning. If salad is too dry add up to an additional 1/4 cup of mayo. The sauce will thin as it sits.
  • Place prepared Cauliflower salad in the fridge to completely cool, and allow flavours to meld, at least 20 minutes. Top with crispy cooked bacon before serving if desired.


Do not over cook. You want the cauliflower to still have a little bite to it.
Keyword Cauliflower Salad
Tried this recipe?Let us know how it was!
By on June 11th, 2020
Click on this image to get a free 30 day meal planning printable.
Download the free Meal Planning Prompts now

Want more great recipes?

For more great family friendly recipes, Meal plans, LIVE stream Quick Cook and Meal Prep Video’s plus so much more, join the Love on a Plate Facebook community now.   

Do you find yourself asking What’s for Dinner?

We also have a YouTube channel  Be sure to subscribe to get access to some amazing exclusive content. 

And of course we have a Pinterest Board for lots of great Instant Pot, Meal Planning, Family Friendly, amazing recipes to keep you inspired! Follow me here: https://www.pinterest.ca/larabrooks/

Did you make this recipe?

We’d love to know what you think of these recipes if you try them!  Share a picture on IG using #loveonaplate,  Post your picture on the Love on A Plate group, leave a Comment and Rating below.  I think you get the picture!  We want to hear from you.  @loveonaplate.ca

Lara Brooks

About loveonaplate

Foodie, Chef, Mother,

More posts by this author.

Leave a comment

Recipe Rating