Low Carb Potato Salad

Low-Carb Potato Salad is actually made with cauliflower instead of potatoes, perfect for Keto or if you’re just cutting back on the carbs.

A low-carb faux "potato" salad made with cauliflower instead of potatoes, perfect for Keto or if you're just looking to eat less carbs.
Low-Carb Potato Salad

I try to eat low-carb during the week, and was craving potato salad so I made this mock “potato” salad with cauliflower in place of potatoes, plus all my favorite add-ins such as chopped hard boiled eggs, mayo, pickles, dill and red onion. WOW is all I have to say!! This turned out better than I could have imagined!

And why not, I have used cauliflower in place of potatoes and rice in many of my recipes with huge success such as Cauliflower Tots, Loaded Cauliflower Mash and Cauliflower Fried “Rice”.

I also love that it’s so much easier to cook, no peeling potatoes! The hardest part is peeling the eggs, which are not hard if you make hard boiled eggs in the instant pot!

Full disclosure: my husband Tommy was not on board with this (he hates cauliflower and could care less about eating low-carb). He also loves this potato salad, if you prefer the real thing! No worries, more for me!

How To Make Low-Carb Potato Salad

Helpful Tips

I tested this twice to get it perfect. Chopping the cauliflower small and cooking it until it’s tender is key to success. The first time I made it, I swapped some of the mayo for Greek yogurt, but really liked it better the second time using all mayo (I am loving Sir Kensington). I also think this gets better the longer it sits! This mock “potato” salad can be refrigerated 3 to 4 days.

A low-carb faux "potato" salad made with cauliflower instead of potatoes, perfect for Keto or if you're just looking to eat less carbs. A low-carb faux "potato" salad made with cauliflower instead of potatoes, perfect for Keto or if you're just looking to eat less carbs. A low-carb faux "potato" salad made with cauliflower instead of potatoes, perfect for Keto or if you're just looking to eat less carbs.

More Cauliflower Recipes:

A low-carb faux "potato" salad made with cauliflower instead of potatoes, perfect for Keto or if you're just looking to eat less carbs.
Print
4.64 from 112 votes
Did you make this recipe?

Low Carb Potato Salad

4
6
4
SP
222 Cals 8 Protein 5.5 Carbs 20 Fats
Prep Time: 10 mins
Cook Time: 25 mins
Total Time: 35 mins
Yield: 6 servings
COURSE: Salad, Side Dish
CUISINE: American
A low-carb faux "potato" salad made with cauliflower instead of potatoes, perfect for Keto or if you're just looking to eat less carbs.

Ingredients

  • 1 pound cauliflower florets, chopped into 1/2 inch pieces
  • Kosher salt
  • 1/2 cup olive oil mayonnaise, I love Sir Kensington
  • 1 teaspoon yellow mustard
  • 1 ½ teaspoon fresh dill
  • Freshly ground black pepper, to taste
  • 1/4 cup finely chopped dill pickle
  • 1 medium celery stalk, finely chopped
  • 1/4 cup chopped red onions
  • 1 tablespoon pickle juice
  • 6 hard boiled eggs, sliced
  • paprika, for garnish

Instructions

  • Place 1 inch of water in a large pot with 1 teaspoon salt and bring to a boil. Add the cauliflower and cook until tender, 8 to 10 minutes. Drain and set aside in a large bowl.
  • Meanwhile, in a small bowl, combine the mayonnaise, mustard, dill, pinch of salt and pepper. Set aside.
  • Chop 4 of the eggs and add to the bowl with the cauliflower. Slice the remaining two eggs for topping.
  • Add pickle, celery, 1/4 teaspoon salt, pepper, and red onion. Add the mayo mixture and pickle juice to the cauliflower and toss gently to evenly coat. Garnish with remaining sliced eggs and sprinkle with paprika.

Video

Nutrition

Serving: 3/4 cup, Calories: 222kcal, Carbohydrates: 5.5g, Protein: 8g, Fat: 20g, Saturated Fat: 3.5g, Cholesterol: 206mg, Sodium: 289.5mg, Fiber: 2g, Sugar: 2g
Blue Smart Points: 4
Green Smart Points: 6
Purple Smart Points: 4
Points +: 6
Keywords: faux potato salad, keto potato salad, low carb cauliflower potato salad, low carb potato salad, potato salad made with cauliflower instead of potatoes

Leave a Reply

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

Rate this Recipe:




207 comments

  1. This is surprisingly good!!! I never would have thought to swap potatoes with cauliflower but it works! I love potato salad and this tastes just like it but I don’t have to peel potatoes.

  2. I’m surprised how much I love this! I was mostly worried I’d overcook the cauli and it’d become mush, but 8-9 minutes was perfect. I altered a bit by ommitting the celery and dill, using sweet pickle instead of dill, and adding extra red onion. Will definitely make again!

  3. This is even better if you sub in boiled turnip chunks for the cauliflower!  Nearly indistinguishable from the real deal – my Hubble and I call it “Faux-Tato” salad.

  4. I never leave reviews, but I loved this salad! Light, tangy, crunchy— it kept me coming for more! Will definitely make again! 

  5. I love this recipe. It turned out great. A few changes for I made 1/4 cup of best food light and 1/4 cup best food regular mayonnaise.. I cooked cauliflower for 8 minutes. I didn’t use dill or celery. My daughter doesn’t like it and I didn’t purchase dill. My seasoning ofchoice was Lawry’s seasoning salt, granulated garlic, granulated onion, and course ground pepper.. Do drain and set aside like the recipe says and blot with a paper towel off you’re concerned about it g getting watery.. I will definitely be making it again and again. 
      
     

  6. This is so yummy! I added a little cayenne pepper cause I like spicy, and it was bomb!

  7. Can you use frozen cauliflower instead?

  8. Great recipe! Love it and am making it again now. 
    I replaced the celery with chopped red pepper as I had none on hand. 
    Olive oil has  one gram of carbs per TBS, so I used regular Mayo that has zero. 

  9. My husband doesn’t like cooked cauliflower and he LIKES this salad!!!! I absolutely loved it!!!! I get heartburn when I eat potatoes and arthritis flares. This low carb substitute might be a regular side dish for our family! Cauliflower for the win with this tasty dish! 

  10. Loved this recipe. I had purple cauliflower and substituted some Greek yogurt in addition to mayo. Will make again! 

  11. This was so so good! My husband asked when I was going to make it again before he even finished his first serving! I used half nonfat Greek yogurt and microwave steamable cauliflower. 

  12. I just made this. Although it tastes delicious it got very watery after I added the drained/cooled cauliflower 🙁.  Cooked it as directed, only 8 minutes. I think next time I might roast the cauliflower. Any more suggestions???

  13. This was not good at all. Followed recipe to a T.  I do have to say this is the only recipe that I tried that was just awful. If you want potato salad, make the real thing, but with lightened up dressing. 

  14. I have been looking at this recipe for a couple years but something always seemed “off” to me and I doubted it would ever be as good as my potato salad. I decided to bite the bullet and make it today as a side for your codfish tacos recipe. OMG. I am so glad I made it.. I really love the flavors! The positive reviews were spot on. I’m sure it will taste even better after I let it sit in the fridge for a couple hours. Can’t wait for dinner tonight!

  15. I love cauliflower and I love potato salad, but it was a mistake to combine the two. I tried to do a healthier bbq dinner tonight for my “splurge” meal and this just didn’t satisfy. Cooking the cauliflower 8 minutes tastes too soft and no matter what dressing you put on it, it still tastes like cooked cauliflower. I didn’t expect it to taste like potatoes, but the cauliflower taste was overwhelming and the texture was too soft. 

  16. Came out DELICIOUS! I used 1/4 cup mayo and 1/4 cup plain Greek yogurt instead of 1/2 cup Mayo and green olives instead of pickles! So good!

  17. Wow, just wow. We made this for a work lunch and it was a massive hit! Super
    delicious, didn’t miss the potato at all, and super easy to make. Definitely a
    keeper…

  18. Mine tasted nothing like Potato and was a bit watery.   
    I should have patted the cauliflower dry after I drained it, and added more herbs for flavour.   
    I prefer & will make Potato Salad made with Potatoes 🥔 🙂 

  19. I have made very many of the skinny taste recipe‘s. And once I have made thus far have been excellent. There have been some where you might have to add a little extra seasoning but other than that I wouldn’t change a thing. This recipe intrigued me. I gave it a try and followed the directions as is. I honestly didn’t like it at all. It was sort of a mix between cold cauliflower and dill pickles. Did not taste or look good. Not as Expected.

  20. Thank you for a great recipe! Brought for a gathering and my friends were impressed with my skills, but I admitted I just had to boil water for the cauliflower and eggs. I doubled the recipe (except the eggs). I used frozen cauliflower and really suggest draining it really well, maybe even patting dry with a paper towel before mixing. I used dill pickle relish, Dijon mustard, and regular mayo. Will definitely make again. 

  21. Just perfect! Delicious and satisfying, easy to prepare!

  22. Please tell me what the texture should be for the cauliflower. My flat surface range took forever to get hot enough to boil the water, finally finished them off in microwave. So now it’s sitting in ‘frig to give flavors a chance to blend, but I wonder how soft I should cook the cauliflower? The dressing for it is delish!!

  23. Gave only 4 stars because of changes I had to make. Next time will use more than 1 lb of cauliflower. Did not have dill so I used taragon – very good. Also I had used sea salt which made the dish too salty. Added crushed red pepper and some stevia with monk fruit. Came out perfect! will make again

  24.  I followed the recipe exactly as written and it was delicious!  My husband and I both loved it and will definitely make again.  I will probably add more dill pickle and increase seasoning because of personal preference.   Yummy low carb alternative to potato salad!  

  25. Wow, Wow, WOW!! I had my doubts, I even told myself ..”don’t expect this to taste like Potato Salad”. It didn’t! It was BETTER! You get the taste of Potato Salad with a little crunch. I used frozen Cauliflower florets. I didn’t even cook them, just thawed and I added a little garlic powder, salt and pepper to them before I started adding anything. Then I also omitted two tablespoons of regular mayo and replaced with Chipotle Mayo and added a tablespoon of minced garlic (I add garlic to everything) as well. This really knocked my socks off!!

  26. Almost as good as potato salad….

  27. I made this tonight. OMG it was so good! I will definitely make again and again!

  28. I was disappointed in how it turned out.  Cooked and prepared to instructions, I found the cauliflower to taste watery therefore killing the entire dish for my taste.  Anyone else have this outcome!

    • Just had it and it was amazing!  I let it sit in the fridge for several hours first. Maybe you did not chop the cauliflower small enough?  I made because of the great reviews and I normally don’t even like cauliflower!

    • Yes, mine was similar to yours:
      It tasted watery and nothing like Potato Salad.

  29. There’s a party in my mouth! SOOOO GOOOOD!

  30. I fooled my husband with this recipe! He loved it and loved it even more finding out it was low carb with a cauliflower base. It truly does taste like potato salad. I let it sit for 2 days to let the flavors soak in and I was very pleased with how the ingredients held up!
    I will be adding this to my rotation and doubling this recipe!

  31. Just made this for dinner with oven fried chicken. It was absolutely delicious!, and my husband LOVED this! It’s going into rotation for family functions as we’re all trying to eat lighter and healthier. 

  32. Just made this and really wasnt expecting it to be a good replacement for potatoes. Boy was I wrong. It’s excellent. Followed the recipe as written. The only thing I didn’t have was fresh dill so I used dry instead. Very good.

  33. Can you use frozen cauliflower

  34. I was hesitant to try this, but oh my gosh I make it all the time now! Love this!!! Thank you for all of your recipes Gina!! I have all of your cookbooks, and it is also nice to come to this website for all of these extra recipes.

  35. I just made this to take to a cookout with friends later and OMG it is delicious! I was skeptical at how good it would be honestly, so I reserved half the cauliflower to make mac n cheese in case it was not good. Instead I made the double batch to take. Such a simple and delicious recipe, thanks!

  36. I just made some it is delish! Thank you for posting

  37. This really is very good! Be careful not to overcook the cauliflower or everything is too soft. I also cooked it before I cut it into smaller pieces. It was just easier to work with and monitor for doneness. If you have a favorite potato salad recipe, this would work with the substitute.

  38. Provide the best

  39. I love this recipe. It taste just like potatoes salad 🙂 I’ve made it lots. And it’s great for a grab and go meal/side to just have in the fridge.

  40. Have you made it with the light mayo that is only 35 cal per table spoon? Knocks off about 70 cal per serving. Going to try to make it this weekend.

  41. This recipe was amazingly delicious and flavorful!!! My husband had two helpings! 

  42. Oops, should have said “potato”

  43. We love this low-carb potato recipe!  Made it again this afternoon, it’s our go-to summer recipe.

  44. Best way to peel eggs so the shell comes off — are y’all ready? This is from my Nana, if you don’t know already: Boil the eggs. Drain the water. Immediately run cold water over the eggs and keep running it until they are cool. If you do this right away the egg separates from the shell as it shrinks with the cold water. The shell comes RIGHT OFF in seconds. Thank you Nana. I loved you more than anything. 🙂

  45. Do sour cream or half-fat sour cream. Even better than mayonnaise

  46. Yes I made this salad and everyone raved about this salad!
    It was “AWESOME “!!!

  47. What can you use besides Dill. Or Dill pickles or the juice.

  48. Very tasty! I added extra pickles because it’s always been my favourite part of potato salad. Next time I would just chop all the eggs instead of leaving any sliced.

  49. Can not have mayonnaise, can I substitute Greek Yogurt?

  50. Loved the recipe! Quick question though on nutritional breakdown. Is there 20 grams of fat per serving? That doesn’t seem right.
    Thanks 

  51. WOW, a definite winner. Followed all your helpful tips, and that made the difference. You’re right that the key is not overcooking the cauliflower, and making sure they’re in smaller pieces. Otherwise, it would be mushy. I added a bit more dill, mustard, and mayo for personal taste. It was a huge hit with our 4th of July company. Definitely adding this to my recipe book!

  52. Are freestyle points really only 4 points?  I plugged the nutritional info in and it came up with 7 points :(. However, this recipe is the bomb!!

    • Hi Leah. Did you use the recipe builder? The only accurate way to determine any recipe’s SmartPoints® value is to plug the ingredients into the recipe builder on the Weight Watchers website (Click on “My Foods,” select “Recipe,” and click “Create a recipe.”) which does not count fruits and vegetables in recipes in the calculations as they are now 0 points.

      The SmartPoints® calculator isn’t meant for recipes and will often give you the wrong points (usually higher) because it’s counting the fruits and vegetables. So if you see a recipe with a SmartPoints® value that’s different from what the calculator tells you, now you know why.

  53. This recipe is awesome! It actually tastes like potato salad…. it doesn’t have the same texture so warn people it’s not potatoes first, but it was very well received at a family gathering… the only thing I did different was use light mayo, add parsley and used some chives for garnish.

  54. Made this for family bbq today. It’s very good. I used regular Hellmans mayo, red pepper instead of red onion since I can’t do onion and lots of pickles and celery. Delicious!  Thank you 😊 

  55. Made this today, a delicious alternative to traditional potato salad! Keeper recipe!!!

  56. I tried to subscribe but the answer was that the email address is not correct. 
    Why? Thank you.

  57. This is a really great recipe! Will be my potluck recipe

  58. Thanks for this  Great cauliflower potato salad recipe . Looking forward to hearing more that you have to share

  59. This looks great, but it tasted like cauliflower not potatoes, I had to throw it out. I love skinnytaste recipes, but not this one.

  60. I also roasted the cauliflower lightly rather than boiled and I think it helped it maintain it’s potato-like consistency. I did not let it get crispy in the oven, did 400 degrees for about 15 minutes, tossed in olive oil

  61. I had made my mother-in-law’s famous potato salad for the family on Sunday and by Tuesday I was really craving it! I made this recipe and it his the exact right spot. I did add about a teaspoon of Stevia to the dressing to make it more like Mom’s. Love this!

  62. oh YUMM. I like both cumin and chili spice- so those are also alternatives

  63. Am I the only one who had issues with this recipe? 
    It says to cut into 1/2” pieces the steam for 8-10 minutes… the pieces are too small (I cut the first that size then increased) and i checked after 5 minutes of cooking and they were mushy… 

    The taste is good but I will adjust size and cooking next time to get a more chunky, solid feel to the cauliflower. 

  64. Absolutely wonderful. I had people tell me they would not had known it wasn’t regular potato salad if I hadn’t told them.

  65. I made those recipe last week with ribs and my whole family loved it! My teenage son who “hates cauliflower” polished off all of the leftovers! Great recipe!! I’m making it again today for a family get together!

  66. OMG! I made this yesterday & it was DELICIOUS! My friend’s husband even said that he would not have known there were no potatoes if I hadn’t told him. I am going to try raw or very el dente cauliflower next time, but will definitely make this again!

  67. Great substitute!

  68. What is the serving size of the Low Carb Potato Salad?

  69. Would using low fat mayo instead of olive oil mayo change the points?

  70. This is so good!!

  71. Amazing recipe, thank you

    ,greetings from Athens Greece.

  72. Can cauliflower be cooked in the IP? How long? 

  73. Made this today – absolutely fabulous.  May never make regular potato salad again!

  74. Just made this !! Absolutely delicious !! Thank you!! 

  75. This is a great salad. We were missing the fresh dill and celery but it still tasted great. Will make this again.

  76. Soo good!!!

  77. Thank you so much for this recipe. Made it with half olive oil mayo and half greek yogurt. Perfect!

  78. Never eating Potato Salad again….this is so delicious❤️

  79. Made this today for lunch and it’s incredible! I used some leftover roasted cauliflower but followed the recipe other than that. Amazing flavor! Wow!

  80. i have frozen riced cauliflower, can i use this instead, should i cook it or defrost it?

  81. Made this tonight, awesome recipe!! 

  82. This was so good! Absolute hit on our cabin trip. Makes a lot and very addictively good. I used Just Mayo since I can’t have eggs. I just boiled and served eggs on the side for others to add. Perfect and it gets better and better each day! We’re loving your recipes!

  83. This was soooo good. Honestly, anyone who is afraid of cauliflower needs to try this – it is very hard to tell that it isn’t potato salad…there is no cauliflower taste to it at all. For me, the success of keto is cooking and planning ahead…make a batch of this on a Sunday afternoon, and you have sides for at least a few days. So yummy!!

  84. Delicious! Even my husband who is cauliflower-skeptical admitted it was really good and he would willingly bring it to a potluck. We went back-and-forth about a more fitting name though, and landed on “Not Quite Potato Salad” or just “Picnic Salad” if you don’t want to tip people off 😉 haha

  85. This recipe wins my Best of Summer 2018 Medal! I do, however, boil the florets whole and cut them up after they have cooled. When I chopped them up before cooking, a lot of flakes of cauliflower went by the wayside.

  86. OMG! So good! I added another celery stalk to lighten it up a bit, and only used 3 eggs. So delicious! 

  87. This was so good!  Really didn’t miss the potatoes at all!

  88. Great recipe! And pretty, too. I looked up online and it says 1# of cauliflower is 1 1/2 cups. Interesting. It’s delicious! Made ahead to serve at Labor Day picnic.
    I printed it out, and it took a page and a quarter. I wonder if you might consider omitting the spaces on your recipes so they fit on 1 page? Just a thought. Carry on!

  89. Hi.  Dumb question.  Decided to make this but only cut up half a cauliflower since I’m the only one trying this.  It was 3 cups cooked.   Should I half the other ingredients? 

  90. This was wonderful! My husband and i actually liked it better than potato salad 🙂

  91. Hi Gina. I love your recipes. I’m not a fan of hard boiled eggs. Wonder if I don’t use this if something could be used. Or should I just try it without? Thanks for any ideas as this sounds good!

  92. Amazingly so good — amazingly because so hard to tell it’s cauliflower, thanks for all your great recipes. I did make this with Hellman’s, Olive Oil Mayo and it took it down to 3SP, at least the way I figured it. Please correct me if I miscalculated.

  93. Second time:  used miracle whip instead of mayo and used dill pickle relish instead of chopping dill pickles.  Ran it through ww recipe builder and now each serving is 2 points!  Woohoo.  Still tastes great.

  94. Delicious!  Easy recipe to make.  Just as good the next day – nothing gets mushy.  Perfect summertime side dish.  Yes, take it to the potluck.  Your friends will marvel with delight when they realize it’s cauliflower.

  95. This tastes as good as potato salad. I am sure I will be making it many times over!

  96. This is amazing !! I’ve made it several times now . And yes it’s even better on the 2nd and 3rd day . 
         Thank you so much for sharing this recipe 
           Chris ??

  97. Has anyone made it with frozen cauliflower? 

  98. just made this salad and I am so loving it.  I added red peppers and a little bit of bacon and this salad is definitely one to keep!  yum yum.  Gina, you keep impressing me !

  99. This was fantastic. I tried it on neighbors at a cookout and it was liked by all who like potato salad. One neighbor even said “This is really good. Is there cauliflower in this potato salad?”  I wasn’t even going to try it because it seemed far-fetched to compare it to real potato salad. But a co-worker who is also on the keto diet said she made it and thought it was better than potato salad. Glad I tried it!

  100. This is a a terrific recipe. All the good taste of potato salad without the carbs. I made it with Trader Joe’s froze riced cauliflower, defrosted in the microwave. Cut down on prep time. Really delish. Everyone loved it at our July 4th barbecue.

  101. Absolutely delicious, even better the 2nd day!

  102. Gina thank you thank you thank you! Every recipe that  I’ve made of yours has been fabulous! Always big on taste and nice to know a healthier choice. You’re the best for all your free recipes and they’re much appreciated!

  103. O.M.G. Was this delicious!!! Absolutely going to be making again soon. Thank you so much for all the great recipes. I just got my copy of your first book last week and can’t wait to make my way through it!

  104. Followed this recipe to the T and everyone loved it! They didn’t even miss the potatoes at all. Thank you so much as I was really needing to find something to bring to a BBQ last week and this was PERFECT with hot dogs and hamburgers!

  105. I entered this into the WW freestyle app. & it came up as 7 points.

    I decided to make my own version buy using a Green Giant 12 oz shredded cauliflower bag & just made smaller portions of the mayo pickles mustard. It turned out super yummy.

  106. Don’t change a thing! This was totally fantastic. Not a huge potato lover anyway. This was soooo good! Will be making this just as is all summer long. And for those who think they will miss the potatoes, not at all! Tastes like the real thing. This will definitely be a favorite recipe. Thank you. 

  107. This is a great alternative to potato salad. It really gives you the same satisfaction and feel. My diabetic husband is on a low carb diet for his health, and he loves this salad. It’ll be a regular dish for me to take to the barbeques. Love it!

  108. This is a good recipe!  I followed the recipe but added some vinegar with  sweetener in it to the dressing.  Made it perfect for our individual taste preference.

  109. This was super! Thanks to Gina for yet another fantastic recipe! 

  110. I made this today! It was fantastic! Another great recipe from Skinny Taste. Thanks for sharing this recipe.

  111. I am planning on making this and was wondering how far ahead it can be made?

  112. I have made once and we enjoyed. I’m adding a little more pickle juice and additional pickle for holiday version. Personal preference. Great recipe!

  113. Great! Has the look and taste of potato salad that I grew up with, minus all the calories. I did sub Fage nonfat Greek yogurt for the majority of the mayo, but some mayo too. Added another tab. of pickle juice, and teaspoon mustard, (no salt then), but otherwise left the same. No need to make potato salad any other way again. I never was good at cooking the potatoes anyway, always came out over done and this works. Even keeps well for a couple days. This is now my “potato salad”

  114. Seriously??? This wonderful lady is taking the time to make these recipes and share them was us for free and not only that they’re delicious and you have the nerve to try to call her on little petty stuff like this please get real!!

  115. Good taste. Pretty close to potato salad. I made it with low fat Hellmans mayo instead of full day mayo. So it got a bit weepy the day after I made it. I think potatoes would have absorbed the extra moisture. But hey. Good nonetheless.

  116. WOW – I really enjoyed this recipe!! I made my husband try it with full disclosure that it was potato salad without potatoes. We had some heated discussion about what to call it but honestly once you try it you will agree it felt like you were eating potato salad. (my opinion of course) I have also shad with my WW and Low Carb friends!

  117. Very very good..I used frozen cauliflower florets steamable pouch..1 pkg enough for 2-3 people..only thing different I always add a splash of vinegar into my potato salad instead of pickle juice..husband loved it..no carbs..

  118. This. Is.  So. Good!!! My husband actually requested I make it twice last week!  Thank you for a healthier option for summer time potato salad!

  119. This was fantastic! Agreed hubby wasn’t as much a fan as I was but he still ate an entire bowl. I did add some fresh herbs since we have our garden going (cilantro, basil, and chives) and I was so full on just a half cup it was crazy.

  120. Made this fabulous ‘faux’tato salad for the church cookout last weekend and even though there were at least 4 more actual potato salads there, my fauxtato salad disappeared first. No one knew it was NOT really potato salad! LOL! I did use my usual potato salad fixin’s including some sweet pickle relish, minced garlic and Jamaican curry powder. But the frozen cauliflower rice and the fresh chopped cauliflower left no need for potatoes, which, by the way I had originally purchased for the event. So glad this recipe shows up and enticed me to abandon the potatoes. Only drawback was I left too little at home to eat later. Even my sister, a vegetarian who hates cauliflower asked for more!

  121. Excellent recipe, loved it! Just made it and was a bit skeptical but it truly tastes close to the original potato recipe. Thank you!

  122. Spot on. Husband said was as good as any potato salad he ever had.

  123. Just made this-amazing. Going to have with your turkey zucchini burger

  124. I made this last week and it is spectacular! Love the celery and onion for the added crunch!  The flavor is amazing and it has all that extra protein from the eggs to fill me up. At first I thought i cooked the cauliflour too  long Bc seemed mushy in the strainer. But after cooling and adding everything together it was perfect!  Will definitely make it again (and I used the pre-cut bagged fresh cauliflower).  

  125. Made this last night, and it was a big hit! This is the first “faux” potato salad recipe I’ve made that tastes really close to regular potato salad and the first one that’s totally a “keeper”! I think it would be good with sweet pickle instead of dill,; you could sub ground mustard for yellow; and the addition of bacon would be amazing as well. Lots of great options here, but it’s amazing as-is, too. It’s even better the next day which is the hallmark of a good potato salad, in my book (well, if you have leftovers, that is)! Thanks, Gina – another big winner!

  126. Just made this for a Father’s Day barbecue,this is an outstanding recipe,didn’t miss the potatoes at all,will be making this a lot this summer,thank you!!!

  127. Thanks for another incredible recipe! I followed the recipe aside from less eggs and adding some bread and butter pickles, as I do when I make regular potato salad. Everyone loved it! I couldn’t decide if it reminded me of potato salad or macaroni salad more….regardless, it’s a solid summer salad without the guilt.

  128. OMG…… This is an awesome recipe. It taste so good, honestly I don’t think most people would know the difference. A couple of my coworkers tried it and immediately asked for the recipe. Thanks for sharing.

  129. Will definitely be trying this. I’ve been avoiding potatoes for the last two years, and the hardest to give up was potato salad. Looks like I might enjoy 4th of July BBQ after all :-)! Thanks!!

  130. I’m planning on bringing this to a July 4th party, Sounds really good and a little different. Best of all, I already have everything I need in the house. I’m just wondering whether I can use a little diced up, crisply cooked bacon sprinkled on top for some extra flavor. Bacon makes everything better.

  131. I just made your mock potato salad. I don’t miss the potatoes at all, it is really good! I made mine with frozen cauliflower “rice” so it was super easy! 

  132. OMG I’ve been saved from my potatoe salad craving!!!! so good and really easy. Let it sit overnight and its even better the next day.. You would never guess this is cauliflower. WOW!!!

  133. This is terrific! I’m not a huge cauliflower fan, but I loved this and would definitely make it again. It really satisfies a potato salad craving. I don’t think I’ve ever made a bad recipe from your site – my husband loves when I use your recipes. Great food with realistic portion sizes!

  134. Can you include a link to the mayo you used. On their site, I only see avocado oil mayo, and the classic and organic both use sunflower oil. Thanks!

  135. Delicious! I was getting tired of all the cauliflower dishes because in the end they all taste like cauliflower. Don’t get me wrong…I like cauliflower but I also like variety. I love potato salad and have been craving it. This recipe is almost identical to my potato salad recipe. Making it ahead, letting it cool in the fridge….every time I opened the fridge door, it smelled just like my potato salad. And even though the consistency is a little different, it tastes like potato salad!!! My family loves it and I will be making this for all of our cookouts!

  136. Okay, I was skeptical about this recipe, truly skeptical. However, my husband is following a low-carb diet and I am doing Weight Watchers, so recipes that we can both have a rare. Since we haven’t had anything bad from this site I went ahead and made this yesterday and it was AMAZING! The only thing I did differently was I cut the cook time on the cauliflower down to 3 minutes and added some additional dill. Seriously, this was so stinking good and we really did not miss the potatoes! This will be in our regular rotation for sure!

  137. Great recipe. Like with potato salad, I include a little vinegar with the pickle juice, spices, mustard, celery and onion, and let them stew in the bowl for a 10-30 minutes before adding any other ingredients. It pickles the onions making them more mellow and releases the flavor of the spices.

  138. Saw this recipe and passed.  Then I came back to it.  Just made it for dinner tonight and it is so good.  If you dont look closely I do not think it would occur to you that it isnt potatoes. Great summer dish. .  Love it.  Now to see how the hubby likes it.  Thanks!

  139. I used lite miracle whip! What would Freestyle points be? Thank you Kim Lewis

  140. I made this as a side for dinner tonight and it was hard to not eat a dinner-sized portion standing at the counter. So delicious, thanks for the great idea!

  141. This s a wonderful recipe! Made it with a BBQ with friends and they loved it! As well, shared the recipe and link with my Weight Watchers group! Thanks Gina-love your recipes!

  142. Had this for dinner tonight and it was fabulous! Used 50% light mayo + 50% fat free yogurt to keep the calories down and it still tasted great – definitely a regular for us!!

  143. Low carb here ??‍♀️ Think I’ll try the cauli rice from Costco in it. Wonder if the consistency will change ?
    #ketoforlife

  144. This was so good, and it absolutely satisfied my potato salad cravings! To cut back on calories, I substituted half of the mayonnaise with nonfat Greek yogurt (I used Chobani)–it was still creamy and delicious. I just ate two servings for a 320 calorie lunch.

  145. i love this! What a fab low carb sub — I’m always looking to do some low carb where I can to balance out the other things that can’t be low carb (looking at you, s’mores). Can’t wait to try!

  146. I make this with cauliflower, sometimes add sliced radishes as I use to in reg. potato salad. The recipe I have calls for 3 T. relish instead of the dill. I love dill and will use it next time. I have found a fat free miracle whip. I like it but it is slightly sweet. Gina wondering if u have seen that type of mayo and used it = if so what is your take on it?.

  147. Such a creative idea!!!

  148. This was delicious – thank you! I made it simply because I love cauliflower. I was going to make cauliflower mashed “potatoes” but then saw this and had to try it. I don’t keep pickles on hand so I used a bit of capers and brine instead but followed everything else in the recipe. Excellent! Hard to stop at one serving.

  149. Gina, I’ve been daydreaming about this ever since I opened your recipe email this morning!! I printed it out and got to cooking as soon as I got home. Made the eggs in the instant pot (3 mins high pressure, 5 mins NR, then cold water bath and they were PERFECT) while the cauliflower cooked. Everything came together quickly and I had every on hand, minus fresh dill. It was still great with dried dill weed! I have to use shallots in place of red onions, as they make my stomach upset but the flavor was still wonderful. I subbed in a lower calorie whipped salad dressing (Aldi’s Burman’s brand) and found I liked the subtle sweetness. I ate it immediately after stirring it up and can’t wait until it sits a bit in the fridge for the flavors to meld even more. Thank you so much for a fantastic summer side dish!!

  150. i can’t wait to try this.

  151. I was skeptical with no potatoes… but this is delicious! I wanted to eat all of it. It hit the spot!!

  152. This sounds perfect! I can not wait to try this!!! This would be a great bbq side or great for a camping trip. 

  153. I also use rutabagas and place of the cauliflower and it is amazingly good. So maybe you readers would like to try that. I do want to say that the rutabagas is a very difficult vegetable to peel and cut however it is well worth the effort. Fran

  154. Could you use reduced fat mayo instead of olive oil mayo? I’ve been using the reduced fat mayo for years and love the taste

  155. I will excited to try this but agree with the above comment. I will add about 1/2 a cooked potato to the mix. I do that sometimes with cauliflower rice – I add in about 1/8 cup – 1/4 cup  cooked rice (for one serving). I picked this tip up from one of Oprah’s blogs.

  156. When the email came in, I was wondering how Gina made potatoes lower carb.
    Shouldn’t this really be called low carb CAULIFLOWER salad? or low carb potato salad style cauliflower?
    Cauliflower is not a potato! this just feels like click bait.

    • Clearly in the first line without having to open the email it says A low-carb faux “potato” salad made with cauliflower instead of potatoes, perfect for Keto or if you’re just looking to eat less carbs. No bait, I think by now people know my recipes.

      • Good for you Gina!!! That was a troll…

      • I don’t think it was intentional click bait. It didn’t come through on my email as not being made of potatoes until I went to the recipe. So maybe that was a source of confusion for some. In the email it said “Low Carb Potato Salad.” Wasn’t till you got to the recipe that it said it was cauliflower. But I don’t think “reader” was a troll, either. Just someone irritated that the real ingredient wasn’t in the recipe. I will be trying this in advance of a picnic we’re going to in July.
        Thanks, Gina.

      • You could call it Low Carb Fauxtato Salad. 😉

    • Really “reader” all the work Gina does and shares her recipes for free, you have the nerve to call her emails “chickbait”. Grow up and try thanking her instead of complaining!

    • Click bait? …It says low carb! What did you expect? Don’t be ignorant. If it wasn’t what you were looking for just look for something else instead of being negative! This is a great recipe!

  157. I used to follow the directions when I first started this low carb diet but I absolutely hated the smell of the cauliflower cooking in my kitchen Plus The time-consuming Chopping it up. So one day I decided to try Frozen cauliflower and guess what it works just as good and it tastes just as good with one third of the work. This is my go-to when I want potato salad I have cauliflower salads and I love it!

  158. Thank You

  159. Been making a version of this for years. Long b4 KETO and the low carb craze, Dr. Atkins introduced all of this stuff ?. Super delish! I like it better than potatoes! My side note, be sure to use fresh not frozen.

  160. I’m going to try this over the weekend. I love potato salad but I’ve been trying to stay away from carbohydrate dense foods like potatoes and rice. This recipe looks PERFECT! Thanks, Gina, for your creativity.

  161. I wonder if it’d be good with half potatoes and half cauliflower to give it a bit of that “real” potato salad taste? Nonetheless, looks tasty as always.