Deviled Egg Cauliflower Salad (2024)

This post may contain affiliate links. As an Amazon Associate, I earn from qualifying purchases. Doing so allows me to create more unique content and recipes for you.

This low carb, keto-friendly Deviled Egg Cauliflower Salad recipe is easy to make and will quickly replace any potato salad recipe you have ever used!

Join my newsletter and never miss a recipe!

This Deviled Egg Cauliflower Salad is my keto remake of my family's favorite BBQ side dish, Deviled Egg Potato Salad.

I bought the Mr a new Weber charcoal grill with a rotisserie attachment for Father's Day, so that opens up the ideas for even more outdoor cooking fun!

But, since Momma is livin' la vida low carb, it makes it a little tough to come up with side dishes that everyone will love and fit into my lifestyle.

Some of our faves includeCoconut Lime Cauliflower Rice,BLT Cauliflower Salad,Low Carb Cauliflower "Mac and Cheese", andCauliflower and Bacon Salad with Mustard Herb Vinaigrette.

But, one of the entire family's favorite BBQ side dishes has always been my Deviled Egg Potato Salad.

My son requests it EVERY.SINGLE.TIME.

So I knew that was the perfect candidate for a keto-adapted recipe.

Deviled eggs are already one of my go-to keto-friendly snacks. So I was super excited to get this recipe rolling!

Let's say you are not a keto or low carb person and are asking, "Why in the heck should I even entertain making this salad?".

I am SO glad you asked.

Let me tell you that the people in my life that are full-on potato lovers, aka hubby and my son, love, love, LOVE this salad and have told me that they don't even miss (or really didn't realize that it doesn't contain) the potatoes!

Yes, scouts honor, they said that!?

And you know that the Mr can be a picky one that doesn't have a problem voicing his opinion, and my son, the same way, will tell me straight up if he doesn't really like something or it isn't as good as the original.

Which, in this case, is his all-time favorite potato salad recipe.

I will say it can be a bit of a pain in the derriere dealing with these people, but I don't want "yes men" in my life. I want my guinea pigs errrr taste testers to be 💯 with me at all times with all things.

🥘Deviled Egg Cauliflower Salad Ingredients

The ingredients are simple and few but the flavor is over-the-top amazing!

Detailed measurements can be found on the printable recipe card at the bottom of the page.

• hard-boiled eggs
• frozen (or fresh) cauliflower florets
• green onions
• mustard
• dill pickle relish
• keto mayonnaise
• celery
• pink salt
• cracked black pepper
• paprika

🔪Deviled Egg Cauliflower Salad Instructions

This is a quick breakdown of a few steps involved in making Deviled Egg Cauliflower Salad. You will find the full directions in the recipe card at the bottom of the post.

Cut the boiled eggs in half, remove the yolks, and rough chop the whites.

See Also

Rainbow Potluck! It's so intense!18 Olive Garden Copycat Recipes to Satisfy Your Italian Food CravingsCopycat Panera Broccoli Cheese Soup Recipe6 Best Cafes in Berlin for a Quirky Berliner Brunch

Place yolks in a bowl, mash with a fork, and mix with pickle relish, mustard, mayonnaise, salt, and pepper.

Mix cooked cauliflower with egg whites, green onions, and celery.

Add the egg sauce.

Hint: Make this Deviled Egg Cauliflower Salad at least an hour before you plan to serve it to allow the salad to chill and the flavors to meld.

Substitutions

We love this deviled egg cauliflower salad the way it is really but, for those of you that might prefer a different potato substitute, you can give these a try.

• Turnips - if I am not using cauliflower as my low carb potato substitute chances are I am using turnips. They are perfect in soups and stews. For this recipe, you would want 20 ounces of (about 5) small to medium-sized turnips, peeled and diced like you would a potato. Boil them in a pot of salted water for about 7 to 10 minutes, or until tender but not mushy. Drain and build your salad from there.
• Rutabaga - I use rutabaga to make my keto French fries and they are amazing so rutabaga will work in this recipe too. You want 20 ounces of (2 medium) rutabaga. Peel and cube the rutabaga and boil in a pot of salted water for about 10 to 15 minutes or until tender but not mushy. Drain and build your salad from there.
• Daikon Radish - surprisingly radish is another great substitute for potato in a lot of recipes. We also love them roasted. But for this recipe, you want about 20 ounces of daikon radish. You can peel the radish or just scrub and dice it. Boil in a pot of salted water for 10 to 15 minutes or until tender but firm. Drain and build your salad from there.

Other great substitutes are celery root and kohlrabi.

Storage

Store your Deviled Egg Cauliflower Salad in an airtight container in the refrigerator for up to 4 days.

FAQ about Deviled Egg Cauliflower Salad

Pairing

These are my favorite dishes to serve with Deviled Egg Cauliflower Salad: Keto BBQ Ribs for the perfect BBQ plate of food! Or this Slow Cooker Maple Mustard Ham for a tasty Easter combo. It is also a fabulous side for meatloaf like this Keto Homestyle Meatloaf or this Bacon Wrapped BBQ Cheeseburger Meatloaf.

More great pairing ideas are this Grilled Chicken with Rosemary Citrus Glaze, Keto Burger In-N-Out Style, or these Keto Air Fryer Bone-In Pork Chops.

If you like this recipe please leave a comment!

If you make this recipe, take a photo and share it onInstagramwith the hashtag #BobbisKozyKtchn I love to see what you make. You might even make it into our newsletter!!

Thank you for reading and supporting the companies I partner with. Doing so allows me to create more unique content and recipes for you.