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 include Coconut Lime Cauliflower Rice, BLT Cauliflower Salad, Low Carb Cauliflower "Mac and Cheese", and Cauliflower 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
- dill pickle relish
- keto mayonnaise
- pink salt
- cracked black pepper
🔪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.
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.
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.
Store your Deviled Egg Cauliflower Salad in an airtight container in the refrigerator for up to 4 days.
Make sure that, whatever potato substitute you are using, you chop it into same-size/bite-sized pieces so that it cooks at the same speed and the result is a salad with tender bites of cauliflower, turnip, rutabaga, radish, etc
FAQ about Deviled Egg Cauliflower Salad
If you are using frozen cauliflower follow the instructions on the bag. If you are using fresh cauliflower I prefer to boil it.
I wouldn't make it much more than a few hours ahead of time. Although this salad still tastes delicious the next day, the sauce can get a little watery especially if the cauliflower florets aren't drained really well.
I do love to freeze just about everything I can but unfortunately, this salad does not freeze well. The mayo and cauliflower will be affected by the freezing and thawing process and will not have a good texture when they thaw.
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.
Deviled Egg Cauliflower Salad
- Cut the boiled eggs in half, remove yolks and rough chop the whites. Place yolks in a bowl, mash with a fork and mix with pickle relish, mustard, mayonnaise, salt, and pepper. Set aside.
- Mix cooked cauliflower with egg whites, green onions, and celery. Add egg sauce. Top with sprinkled paprika
Most of my recipes are low-carb (or keto) and gluten-free, but some are not. Please verify that a recipe fits your needs before using it. Recommended and linked products are not guaranteed to be gluten-free. Recipes may contain errors, so please use your common sense when following them. Nutritional information is provided as a courtesy and is approximate only. We cannot guarantee the accuracy of the nutritional information given for any recipe on this site. Erythritol carbs will not be included as it has a glycemic index of 0 (meaning it does not spike blood sugar) and it’s not metabolized. Net carbs are the total carbs minus fiber.
If you like this recipe please leave a comment!
If you make this recipe, take a photo and share it on Instagram with 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.