Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (2024)

Leave a Review or Question

199 Comments

  • Dyan

    1

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (1)
    This recipe was really good. I like cauliflower, but it really did taste like potato salad. Will make again.

  • Wanda B

    1

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (2)
    Made the fried tlippia with lemon sauce and also this cauliflower potato salad for evening meal and enjoyed it with my husband who ate it and commented on good it was. He doesn’t like fish very much and is a regular potato salad fan. Thanks for the recipes.

  • Debi Neal

    1

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (3)
    Anyone that knows me knows I’m a POTATO FREAK. LOVE THEM!!! Made this today and it is deliciuos!!

    I’ll still have my mashed potatoes but this might be my new go to for potato salad!!

  • Marla Heiler

    1

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (4)
    My niece brought this to our Easter dinner and I love it! Thanks for sharing. I love potato salad & couldn’t believe how much this tastes like potato salad! ?

  • Shari

    1

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (5)
    This is so delicious I just want to eat the whole recipe! The way you’ve sorted out the spices and the vinegar, mustard and mayonnaise is just perfect.
    Personally I don’t eat carbs so I use it with cauliflower, but I’ve used your exact seasonings for regular potato salad and everyone said it was the best they’ve ever had.
    I’ve made this recipe probably a dozen times, and most recently I used raw cauliflower “pearls”.
    It was perfect – although I did reduce the boiling time from 5 minutes to 3 minutes
    I don’t know… I think you just have a real gift ♥️
    Anyway this is utterly delicious, thank you so much!

    • Gail

      0

      Reply

      Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (6)
      I Love every recipe I’ve tried from your recipes and I’ll be trying more in the future.thank you for making my journey to live healthier and losing the weight I need too lose easier, I’ve lost 41 lbs as of now ,and have 20 or 30 lbs to go. Again thank you.

  • Kathy

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (7)
    I made this for a dinner party Friday night. It was a huge hit and everyone asked for the recipe!

  • Kathleen MCCLELLAND

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (8)
    Absolutely delicious and satisfying. Fresh take on classic that is light yet hearty.

  • Elizabeth

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (9)
    This is soooooo good! And it is not time consuming to make!!

  • Melanie Kutnick

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (10)
    This was delicious! I love potato salad but have been avoiding it for years. This is such a great substitution!

  • Dave H

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (11)
    I’ve made this twice and each time it comes out perfectly. I do roast the cauliflower (cut into bite-sized pieces) on a cookie sheet in the oven at 400(F) for about 15 to 20 minutes after first coating it with olive oil and salt/pepper. My non-keto family members LOVE it and say it’s just like “real” potato salad.

  • vivian velez

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (12)
    This recipe was so easy to make. It was delicious, we loved it.

  • Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (13)
    I made this last week and was so impressed! I love cauliflower but don’t like potatoes. I love eggs. My hubby loves potato salad so I tried this recipe on him and he loved it! I love trying the air fryer to cook my eggs as well. They turned out exactly how I hopped. The instructions are accurate. I added some garlic that was pickled in with the jar of pickles I had finished up. That really added a boost of flavor to the mix. Marinated over night really also enhance flavor.

  • Joan

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (14)
    I was shocked at how amazing this was!!!! WOW, I’ll be making this again for sure. It’s even better the next day. Thank you so much for always coming up with new ideas.

  • Mawmaw Jeannette

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (15)
    I enjoyed making your recipe & took it to a family potluck cookout, where everyone said they liked it & were surprised that cauliflower could taste so potato-salad-like! I only made a couple of adjustments, swapping in green onions & adding thinly sliced radishes at the end. The dressing was a little watery by the time it reached our destination, but I’ll definitely try it again. Thank you!

  • Donna

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (16)
    I love all of your recipes and have made many of them. I love this one for cauliflower and your baked with Parmesan cheese.

    • Kathy H.

      0

      Reply

      Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (17)
      Really delicious substitute for the traditional potato salad at a 4th of July party!! I’ll definitely use this again and again.

  • CHARLES BONELLA

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (18)
    Couldn’t believe there are no potatoes in this potato salad!

  • Sol

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (19)
    This salad is delicious! It tastes just like regular potato salad but is healthier and low-carb. It’s quick to make and great for BBQs and picnics. I loved it! I paired it with our grilled pork ribs. Adding this to my rotation.

  • Share

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (20)
    This was excellent, thank you so much for sharing the recipe! We will definitely be throwing this into the rotation throughout the summer!

  • Joan

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (21)
    WOW… this was so good!!! I’ll definitely be making it again. I microwaved the cauliflower using a container with a steamer insert. I used the stems too, just sliced them thin. The family enjoyed as well. I can’t wait to share this with friends. Thanks so much.

  • LaDonna Johnson

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (22)
    I enjoyed this recipe so much. I added cooked bacon. My husband liked it too. This will not be the last time I make it.

  • R Shenoy

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (23)
    Excellent!

  • Jennifer

    0

    Reply

    How many per service? I have over 20 people. Thanks!

    • Wholesome Yum D

      0

      Reply

      Hi Jennifer, The original recipe serves 5, you can adjust the serving size at the top of the recipe card.

  • wrody

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (24)
    This was awesome. Helps my epilepsy and my dad as well <3

  • Abbi

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (25)
    Delicious and filling. I added turkey bacon and yum! Thank you!

  • Lisa Ketcherick

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (26)
    I’m actually shocked how good this is! It tastes just like my actual potato salad!! Will definitely be making this again! My new summertime favorite! Thank you for this wonderful recipe!

  • Kathleen D.

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (27)
    This is a great substitute for potato salad. My grandkids couldn’t tell the difference.

  • Karen

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (28)
    Fantastic. I’ve been avoiding potato salad which is everyone’s favourite (the carbs, the carbs!). Now I have a new favourite that everyone can share and enjoy at our family gatherings. Love the flavourful dressing and yes I am also a cauliflower fan. Thank you Maya. I will definitely be checking out more of your recipes.

  • Lisa Widowski

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (29)
    Thank you for this recipe! It is delicious and very satisfying for anyone looking to reduce their carbs but still enjoy a summer picnic treat! I used yellow mustard instead and added dill pickle relish like my mom used to do. I also had a smaller head of cauliflower so I didn’t need all the mayo mixture. So delicious ?. Thank you again!

  • D KIRK

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (30)
    Great recipe. I made this 4th of july family get together. Lots of compliments. I cooked cauliflower for 5 minutes in microwave.

  • Ray Q

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (31)
    Great Recipe, my only modification was that I used Avocado Mayo.

  • Tammy

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (32)
    My husband and I love it.

  • Laurie Laidley

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (33)
    Just made this for a cookout. Absolutely delicious! I used some hot Hungarian paprika over the top, adds a nice kick.

  • Dottie Bacon

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (34)
    Oh my gosh! This is so good! I like it better than regular potato salad! All the great flavor without feeling heavy! I added the eggs to mine, and it’s a complete meal! I had it as a side to a chicken breast recipe, melt in your mouth chicken, and it was a perfect compliment. I’ll be taking this to work as my lunch tomorrow. So delicious, and great flavor! Thanks for another keeper of a recipe! 😉

  • Nancy

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (35)
    This reminds me of the “Faux Potato Salad” the Diet Center introduced me to back in the 1990s except that recipe was prepared with raw cauliflower chopped finely. I’m anxious to try this recipe but I’ll try to find a substitute for the eggs and change out the mayo for plant based so it will fit my vegan low carb diet.

  • Sharon

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (36)
    This was a surprisingly good substitute for potatoes! We all loved the cauliflower and also made the homemade mayo to add to it. Perfect!

  • Claire

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (37)
    I made this for a family gathering as I am eating keto now but the rest of my family still enjoy their carbs. I hardy got any!!! They loved it. We had plenty of grilled steak and some shrimp and the salad was so yummy with it. The only problem is I didn’t make a double batch!
    Thank you

  • Rose

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (38)
    I’m always looking to use new ingredients in my salads. This cauliflower potato salad was very unique. I made it yesterday for Easter dinner.

  • Gen

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (39)
    What a fantastic idea! Just like my favorite potato salad but with way fewer carbs. Loved it!

  • Addison

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (40)
    This potato cauliflower salad was such a great addition to our family dinner! Everyone loved the flavor and texture.

  • Charlene

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (41)
    Just can’t believe how much this tastes like real potato salad. Made it with your chicken tenders , so good. I’m such a fan of yours, there’s no doubt your recipes are the reason my family has enjoyed a keto lifestyle .

  • Sherri

    0

    Reply

    Will this recipe be as delicious if I make it the day before?

    • Wholesome Yum D

      0

      Reply

      Hi Sherri, Yes, that would work.

  • Sigi

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (42)
    Hi Maya, I just found your website after your new book appeared on a “10 best low carb books” list. Made this yum cauli salad as it was dinner time. I can already tell that I like your style and will be coming here often and hopefully can afford to buy your book soon. –Greetings from Aotearoa New Zealand

  • Debra Patrick

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (43)
    I was leaning on the Leary side! But I have to tell you that I was surprised at how good this tasted. When I used to make potato salad I also put Bread and Butter pickles in it! Sure do miss those pickles!

  • Anonymous

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (44)
    I didn’t care for this recipe. Probably because when I used to make potato salad I never used mustard or vinegar and paprika was only sprinkled on the top.

  • Jo

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (45)
    A friend brought this dish to a recent pot luck gathering. It was delicious, and everyone wanted the recipe. She did add a couple more hard boiled eggs, and I think that added even more goodness. I will definitely make this one. Thanks so much.

  • Cynthia Needham

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (46)
    Maya’s recipe was very similar to my Mom’s potato salad recipe. Mom passed in 1994 but I have continued to make her potato salad all these years and always have gotten rave reviews from family and friends. Anyway, I was skeptical about using cauliflower in a potato salad recipe until I saw how similar it was to my go-to recipe. I thought, “why not”? It is amazingly delicious. I still cannot believe how well the cauliflower works in this but, indeed it does. Thank you, Maya, for another winning recipe.

  • Jennifer Gearhart

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (47)
    It’s July 4, 2022 and my husband is making ribs and I just wanted potato salad but I knew that as much as I would love it later the sugar in the potatoes would be bad. Well I made this and it was pretty fantastic. I deviated a little with mom’s favorite pickle relish so some carbs but it made this just perfect. Really just so good. From now on every year this is on the table and I have no better compliment than that.

  • Reba

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (48)
    I subbed scallions for the onion, used half the mayo called for (2/3 cup is a lot!), and used smoked paprika (cause that’s what I had). Otherwise, made this exactly as published. Served with grilled chicken. Excellent!

  • Danielle

    0

    Reply

    Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (49)
    I love this recipe. The one thing I do different is roast my cauliflower. My husband who can be picky has requested it several times. Thank you for a great low carb side.

  • Cauliflower Potato Salad (Keto & Healthy) - Wholesome Yum (2024)
    Top Articles
    Latest Posts
    Article information

    Author: Prof. An Powlowski

    Last Updated:

    Views: 5635

    Rating: 4.3 / 5 (44 voted)

    Reviews: 91% of readers found this page helpful

    Author information

    Name: Prof. An Powlowski

    Birthday: 1992-09-29

    Address: Apt. 994 8891 Orval Hill, Brittnyburgh, AZ 41023-0398

    Phone: +26417467956738

    Job: District Marketing Strategist

    Hobby: Embroidery, Bodybuilding, Motor sports, Amateur radio, Wood carving, Whittling, Air sports

    Introduction: My name is Prof. An Powlowski, I am a charming, helpful, attractive, good, graceful, thoughtful, vast person who loves writing and wants to share my knowledge and understanding with you.