• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Bobbi's Kozy Kitchen
  • Recipes
  • About
  • Recommendations
  • Work Together
menu icon
go to homepage
  • Recipes
  • About
  • Recommendations
  • Work Together
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • About
    • Recommendations
    • Work Together
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×

    Home > Recipes > Salads

    Deviled Egg Cauliflower Salad

    August 8, 2020 by bobbiskozykitchen 29 Comments

    • Facebook
    • Twitter
    • LinkedIn
    Jump to Recipe
    Jump to Recipe
    Pinterest graphic with deviled egg cauliflower salad on it.

    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!

    Three white ramekins filled with deviled egg cauliflower salad on a wooden table.

    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.

    Jump to:
    • 🥘Ingredients
    • 🔪Instructions
    • Substitutions
    • Storage
    • 💭Top tip
    • FAQ
    • Pairing
    • Deviled Egg Cauliflower Salad

    🥘Ingredients

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

    overhead view of the ingredients need to make deviled egg potato salad on a wooden table.

    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

    🔪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.

    Hard boiled egg yolks in a glass bowl and the egg whites chopped on a small marble cutting board.

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

    Mashed egg yolks in a medium glass bowl with mayo, mustard, and pickle relish in a smaller glass bowl.

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

    A large glass bowl with cooked cauliflower, egg whites, green onions, and celery in it.

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

    Cooked cauliflower with egg whites, green onions, and celery in a large glass bowl topped with egg sauce.

    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.

    💭Top tip

    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

    Overhead view of deviled egg cauliflower salad in a bowl with several white ramekins full of it on a wooden table.

    FAQ

    Can I microwave the cauliflower to make this 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.

    How far ahead of time can I make this Deviled Egg Cauliflower Salad?

    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.

    Can I freeze this Deviled Egg Cauliflower Salad?

    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.

    A white ramekin full of deviled egg cauliflower salad on a wooden table with a mason jar full of iced tea in the background.

    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.

    Deviled egg cauliflower salad in white ramekins on a wooden table.

    Deviled Egg Cauliflower Salad

    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!
    Print Recipe Pin Recipe
    Add to Collection Go to Collections Add to Shopping List Go to Collections
    Prep Time 10 mins
    Course Salad
    Cuisine American
    Servings 8
    Calories 323 kcal

    Equipment

    • Large Mixing Bowl
    • Measuring cups and spoons set
    • chef's knife
    • large cutting board
    • silicone spoon

    Ingredients
      

    • 10 hard-boiled eggs
    • 20 ounces frozen cauliflower florets cooked to package instructions
    • 6 green onions chopped
    • 1/4 cup mustard
    • 1/4 cup dill pickle relish
    • 1 cup keto mayonnaise
    • 2 stalks celery finely chopped
    • pink salt
    • cracked black pepper
    • 1 tbsp organic paprika

    Instructions
     

    • 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

    Notes

    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.

    Nutrition

    Calories: 323kcalCarbohydrates: 8gProtein: 10gFat: 28gSaturated Fat: 5gPolyunsaturated Fat: 14gMonounsaturated Fat: 8gTrans Fat: 0.1gCholesterol: 245mgSodium: 455mgPotassium: 385mgFiber: 3gSugar: 3gVitamin A: 927IUVitamin C: 36mgCalcium: 67mgIron: 2mg
    Keyword 10 ingredients or less, 30 minutes or less, american, cauliflower, easy recipes, gluten-free, Keto, keto recipes, kid friendly, Low Carb, make ahead, salad, side dish, Sugar-Free
    Tried this recipe?Let us know how it was!

    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. 

    Reader Interactions

    Comments

    1. Anonymous

      June 25, 2019 at 8:09 am

      I think egg whites was left out of the recipe? Step 2 says to mix cauliflower with egg whites, green onions and celery. How many egg whites pls? And am wondering if perhaps they could be eliminated? ty! It sounds like really great recipe! Can't wait to try it.

      Reply
    2. Bobbi

      June 25, 2019 at 8:11 am

      You use 10 hard boiled eggs for this recipe. The yolks get mashed and mixed into the sauce and the whites get rough chopped (step 1), then you add the chopped egg whites into the salad in step 2. If you prefer to discard the egg whites you can of course. I love all things egg though 🙂

      Reply
    3. Unknown

      May 24, 2020 at 2:30 pm

      I made this last night for supper to go with BBQ pulled pork - it was amazing (although I did add a bit of seasonings), otherwise I followed your recipe and it was delicious and gobbled up quickly. I will probably have to make another batch today to go with the leftover pork! Thank you!

      Reply
    4. Bobbi

      May 24, 2020 at 2:32 pm

      Yay! I am so glad your family liked the recipe!!

      Reply
    5. [email protected]

      June 08, 2020 at 4:22 pm

      Wonderful recipe, let it marinate over night... wow! Husband thought it was my normal potato salad! YUM

      Reply
    6. Bobbi

      June 08, 2020 at 4:24 pm

      Yay!! That makes me so happy!

      Reply
    7. Kimkamc

      June 28, 2020 at 3:59 pm

      I'm thrilled with the amazing recipe. This is the first recipe I have found substituting cauliflower for potatoes that doesn't scream I'm cauliflower pretending to be potatoes. The flavor is delicious. I only had fresh cauliflower and it still came out great. Thank YOU!

      Reply
    8. Bobbi

      June 28, 2020 at 4:00 pm

      Oh that makes me SO happy to hear!!

      Reply
    9. Kimkamc

      July 05, 2020 at 12:22 pm

      LOL, I made it again today using fresh Cauliflower. In my haste I failed to cook the Cauliflower and didn't remember until it was all mixed. I needed to tell you it is just as delicious. ?

      Reply
    10. Bobbi

      July 05, 2020 at 12:24 pm

      That is good to know! I make my Mediterranean Cauliflower Salad raw and cooked too 🙂

      Reply
    11. Kimkamc

      July 05, 2020 at 1:05 pm

      I need to go track down that recipe. Yum

      Reply
    12. loudmouth

      August 20, 2020 at 12:02 pm

      Has anyone tried this with rice cauliflower instead of florets?

      Reply
    13. Bobbi | Bobbi's Kozy Kitchen

      August 20, 2020 at 12:06 pm

      I have not tried it myself. I am afraid that, as the sauce is super creamy, the final texture might end up being kind of like mashed cauliflower? I am not sure. If you do try it let me know, it might be awesome and I am totally off!!

      Reply
    14. loudmouth

      August 22, 2020 at 11:48 am

      Has anyone tried this with rice cauliflower instead of florets?

      Reply
    15. Anonymous

      October 23, 2020 at 7:02 am

      I've made cauliflower potato salad and love it. I came across this recipe because I knew mashing up the egg yolk with the other wet ingredients would really take the flavor and texture to the next level. So I searched for a deviled egg cauliflower salad and was pleased to find this. Looking forward to trying it out soon.

      Reply
    16. Vickie B

      February 09, 2021 at 7:20 am

      So delicious!

      Reply
    17. Unknown

      June 18, 2021 at 12:58 pm

      Has anyone tried this with miracle whip instead of real mayo?

      Reply
    18. Bobbi | Bobbi's Kozy Kitchen

      June 18, 2021 at 12:59 pm

      Since this is a keto recipe I don't recommend using Miracle Whip as it has added sugar. However, if you are not watching your carbs I would say go for it if you are a MW lover.

      Reply
    19. Arjai

      August 18, 2021 at 1:36 pm

      I loved this salad so much! I did take a few liberties with it, though and used your recipe as a guideline. I used fresh cauliflower and roasted it with avocado oil, salt, pepper and a pinch of red pepper flake. While that was roasting, I chopped a half bunch of kale and massaged salt, pepper and a little pickle juice from some pickled rainbow chard stems into it.
      I used pickled eggs instead of plain hardboiled eggs and added chopped up rainbow chard stem pickles to the salad as well. No onions, because I'm allergic, sadly.
      It was really delicious and I'm so glad I found your recipe!

      Reply
    20. Unknown

      February 26, 2022 at 1:22 pm

      SUPER YUMMY!! Thank you!

      Reply
    21. Anonymous

      May 12, 2022 at 10:59 am

      Is this Served cold or warm?

      Reply
    22. Bobbi | Bobbi's Kozy Kitchen

      May 12, 2022 at 11:00 am

      I serve it cold but I think it would be good either way.

      Reply
    23. Anonymous

      May 30, 2022 at 8:39 am

      I took it to a party and loved it. I too used fresh cauliflower and it was great!

      Reply
    24. Anonymous

      June 09, 2022 at 11:15 am

      My daughter made this for a Memorial Day cook-out and it was yummy! I made it myself later and used fresh cauliflower and it was great.

      Reply
    25. Anonymous

      June 22, 2022 at 2:45 pm

      This came out fantastic! Are you 0 cal mayonnaise instead. I count macros and meal prep so this is a wonderful addition to a side with high protein.

      Reply
    26. Bobbi | Bobbi's Kozy Kitchen

      June 22, 2022 at 2:48 pm

      I am so happy you like the recipe! I use Primal Kitchen or Sir Kensington mayo , which is zero carbs but does have calories.

      Reply
    27. Anonymous

      July 15, 2022 at 10:33 am

      Did anyone try it with yogurt instead of Mayo?

      Reply
    28. Tina

      October 24, 2022 at 7:40 pm

      I’ve made this before and it was watery from the cauliflower. How do I squeeze all the water out without making the cauliflower into tiny bits? I need help lol

      Reply
      • bobbiskozykitchen

        October 25, 2022 at 4:54 am

        You can leave your cauliflower in a colander as it cools to allow it to drain as much as possible before combining everything for the salad.

        Reply

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    Welcome! It is so nice to meet you. My name is Bobbi. I am the Mom of 2 great kids, and Nana to 3 amazing littles. I share my home in the beautiful PNW with my husband Kevin, and 2 furbabies, a Pyrador named Sia, and a Boxer/GSD Mix named Hawk..

    More about me

    Recommended Recipes

    • Cabbage roll soup in a white crock with silver spoon.
      Cabbage Roll Soup
    • 4 photo collage of keto leftover ham recipes.
      Keto Leftover Ham Recipes
    • Jalapeno ham salad on a white ramekin with celery sticks.
      Jalapeno Ham Salad (Deviled Ham)
    • photo collage with 4 photos of keto kid friendly ground beef recipes.
      Kid-Friendly Keto Ground Beef Recipes

    Footer

    Go Back to top

    Bobbi's Kozy Kitchen

    Stay Connected

    • Like us on Facebook
    • Follow me on twitter.
    • Follow me on instagram
    • Follow me on pinterest
    • Subscribe to my youtube channel.

    Contact

    • About Me
    • Lets's Work Together
    • Keto Kitchen Recommendations
    • Privacy Policy

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2022 bobbiskozykitchen.com

    We use cookies on our website to give you the most relevant experience by remembering your preferences and repeat visits. By clicking “Accept All”, you consent to the use of ALL the cookies. However, you may visit "Cookie Settings" to provide a controlled consent.
    Cookie SettingsAccept All
    Manage consent

    Privacy Overview

    This website uses cookies to improve your experience while you navigate through the website. Out of these, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may affect your browsing experience.
    Necessary
    Always Enabled
    Necessary cookies are absolutely essential for the website to function properly. These cookies ensure basic functionalities and security features of the website, anonymously.
    CookieDurationDescription
    cookielawinfo-checkbox-analytics11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Analytics".
    cookielawinfo-checkbox-functional11 monthsThe cookie is set by GDPR cookie consent to record the user consent for the cookies in the category "Functional".
    cookielawinfo-checkbox-necessary11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookies is used to store the user consent for the cookies in the category "Necessary".
    cookielawinfo-checkbox-others11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Other.
    cookielawinfo-checkbox-performance11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Performance".
    viewed_cookie_policy11 monthsThe cookie is set by the GDPR Cookie Consent plugin and is used to store whether or not user has consented to the use of cookies. It does not store any personal data.
    Functional
    Functional cookies help to perform certain functionalities like sharing the content of the website on social media platforms, collect feedbacks, and other third-party features.
    Performance
    Performance cookies are used to understand and analyze the key performance indexes of the website which helps in delivering a better user experience for the visitors.
    Analytics
    Analytical cookies are used to understand how visitors interact with the website. These cookies help provide information on metrics the number of visitors, bounce rate, traffic source, etc.
    Advertisement
    Advertisement cookies are used to provide visitors with relevant ads and marketing campaigns. These cookies track visitors across websites and collect information to provide customized ads.
    Others
    Other uncategorized cookies are those that are being analyzed and have not been classified into a category as yet.
    SAVE & ACCEPT