Shop
My
Custom
Free Printable: Low Carb & Keto Food List
Get It NowMy Cauliflower Potato Salad Tastes Like The Creamy Regular Kind
One of the (many, many) reasons I love spring and summer is they are some of the easiest times of year for low carb recipes. Between fresh grilled meats, juicy burgers (either bunless or on low carb hamburger buns), and simple salads (like my creamy cucumber salad for a side or my healthy taco salad as a meal), there are so many delicious options to choose from. Best of all, many of these foods will please everyone – even if they are not eating low carb. Before I made this cauliflower potato salad, I didn’t expect it to be one of those. To my surprise, it was! Here’s why:
- Tastes like potato salad – The creamy, zesty dressing makes the dish, and it covers up the cauliflower so well. Everyone I’ve shared this with barely notices it’s not potatoes!
- Classic texture – It may not be potatoes, but I have a few tips to give this cauliflower potato salad recipe those potato-like vibes. And I’ve got all the classic add-ins — think hard-boiled eggs, crunchy celery, and onions.
- Simple and easy – Grab a few common staples, and you can have this dish ready in 15 minutes.
- Low carb, keto, and just plain healthy – My cauliflower potato salad has only 6g net carbs per serving, so it was perfect to include in my Easy Keto Cookbook! It’s also gluten-free, dairy-free, paleo, and Whole30 compliant. But it’s also just a great healthier way to enjoy potato salad flavors and get your veggies at the same time!
This salad is perfect for your barbecues, picnics, and family get-togethers. It stores well, so you can prep it ahead. I make it all summer long. Make it with me!
Ingredients & Substitutions
Here I explain the best ingredients for my easy cauliflower potato salad, what each one does in the recipe, and substitution options. For measurements, see the recipe card.
- Cauliflower – You’ll need a whole head, or grab a bag of cauliflower florets. The cauliflower taste in this dish is actually quite mild, because the dressing covers it up.
- Crunchy Veggies – Finely diced onion and celery add crunch and a little bite. Feel free to use any color onion (yellow, white, sweet, or red onion all work well), or if you’re feeling adventurous, swap out the celery with celeriac or fennel stalks.
- Eggs – I usually have some hard boiled eggs in my fridge, but you can also boil eggs in the air fryer or even boil eggs in the oven.
- Mayonnaise – The base of the dressing. I use homemade mayo when I have time to make it, but love this brand of store-bought. You can also use plain Greek yogurt or sour cream.
- Apple Cider Vinegar – I like this brand. The ACV brings a zesty kick to this cauliflower potato salad and I love the benefits (I also use it to make ACV gummies!). You can substitute white vinegar or lemon juice if that’s what you’ve got.
- Dijon Mustard – I prefer the flavor of Dijon here, but regular yellow mustard works.
- Seasonings – My simple combo of garlic powder, paprika (or use smoked paprika for extra flavor), sea salt, and black pepper give the dressing that classic potato salad taste.
- Fresh Chives – Optional for garnish. Fresh dill or parsley are good, too.
How To Make Cauliflower Potato Salad
I have step-by-step photos here to help you visualize the recipe. For full instructions with amounts and temperatures, see the recipe card.
- Cook the cauliflower. You can use the microwave, steam the cauliflower, boil it on the stove, make Instant Pot cauliflower, or even use my roasted cauliflower recipe here if you like the flavor (like I do for roasted cauliflower salad).
- Make the dressing. In a small bowl, whisk together the mayonnaise, apple cider vinegar, Dijon mustard, garlic powder, paprika, sea salt, and black pepper, until smooth.
- Mix together. In a large mixing bowl or serving bowl, toss the cooked cauliflower, diced onion and celery, and hard-boiled eggs together with the dressing. I like to garnish my cauliflower potato salad with chives and extra paprika to make it pop.
My Recipe Tips
- Cut the florets small. Smaller florets will more closely resemble potatoes. Plus, I like that they cook faster.
- Cook the cauliflower until very soft. I’m all for crisp-tender for many of my cauliflower recipes, but for this particular recipe, extra softness will give your cauliflower potato salad a texture that’s closer to potatoes.
- Fold or toss the salad rather than stirring. Since I recommend very soft cauliflower, I find that it can get a bit mushy if I stir it.
- If you have time, refrigerate for an hour. This is not required, but will let the flavors develop more. I often like to make this salad ahead anyway.
- Can you add actual potatoes? Yes, you can make this a cauliflower and potato salad. Feel free to use half cooked potatoes and half cooked cauliflower. You just need about 4-5 cups total.
- Change it up with dill pickles or bacon! If you like these flavors in potato salads, you’ll like them in this cauliflower potato salad, too. Just mince the pickles finely, or crumble oven baked bacon and add to your taste.
Cauliflower Potato Salad (Easy Recipe)
My easy cauliflower potato salad tastes like regular potato salad, but it's low carb, gluten-free, and better for you. Make it in 15 minutes!
Remove Ads
Instructions
Tap on the times in the instructions to start a kitchen timer.
-
Cook the cauliflower on the stove or in the microwave.
Stove method: Boil a pot of water with a tablespoon of salt. Add the cauliflower, and simmer until very tender (about 5 minutes). Drain well and let cool.
Microwave method: Place the cauliflower florets in a large bowl with 2 tablespoons (30 mL) of water. Microwave on high for 10 minutes, stirring halfway through. Drain well and let cool.
-
Meanwhile, in a small bowl, whisk together the mayonnaise, apple cider vinegar, Dijon mustard, garlic powder, paprika, sea salt, and black pepper, until smooth.
-
In a large bowl, combine the cauliflower, diced onion, sliced celery, and diced egg.
-
Pour the dressing over the salad and mix well.
-
If you have time, refrigerate the cauliflower potato salad for at least 1 hour to let the flavors develop. (This is optional.) If desired, garnish with chives and additional paprika.
Did You Like It?
Leave a rating to help other readers (this also helps me continue to provide free recipes on my site), or get the recipe sent to your inbox.
Maya’s Recipe Notes
Serving size: 1 cup
- Tips: Check out my recipe tips above to help you get the best texture and flavor in your cauliflower potato salad, plus a couple of my favorite variations to change it up.
- Store: Keep the salad in an airtight container in the fridge for up to 5 days. I don’t recommend freezing it, as mayo-based dressings don’t freeze well.
- Meal prep: You might as well just make the whole salad in advance, but if you prefer, you can just store the chopped veggies and mixed dressing separately to get a couple extra days out of them. Sometimes I make a double batch of the cooked cauliflower, and use the second half to make mashed cauliflower (which needs the same kind of very soft, cooked cauliflower).
📖 Want more recipes like this? Find this one and many more in my Easy Keto Cookbook.
I provide nutrition facts as a courtesy. Have questions about calculations or why you got a different result? Please see my nutrition policy.
Add Your Notes Your Notes
Try More Of My Recipes
© Copyright Maya Krampf for Wholesome Yum. Please DO NOT SCREENSHOT OR COPY/PASTE recipes to social media or websites. We’d LOVE for you to share a link with photo instead.
Cauliflower Potato Salad
Serving Ideas
Since I first published this cauliflower potato salad recipe, I’ve made it dozens of times for my family, friends, potlucks, picnics, and more. Everyone says it tastes so much like regular potato salad, even my Eastern European extended family (who love their genuine potato salads). Here are some dishes I like to serve with it:
- Burgers – Try it with my classic hamburgers, crispy smash burgers, or lighter turkey burgers.
- Sausages – Grill up some hot dogs or brats for an easy cookout meal! I also like this cauliflower potato salad with air fryer sausage when the weather doesn’t cooperate.
- Steak – You can’t go wrong with a juicy grilled steak or chuck eye steak! For an indoor option, make my sirloin steak in the oven.
- Chicken – I love this salad with herby chicken kabobs, but my simple grilled chicken breast or grilled chicken legs are even faster.
265 Comments
Wanda B
2Made 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.
Dyan
1This recipe was really good. I like cauliflower, but it really did taste like potato salad. Will make again.
Debi Neal
1Anyone 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
1My 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
1This 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
0I 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.
Emily
0Thank you for this delicious recipe, Maya! I eliminated potatoes from my diet many years ago but still miss eating them. This recipe satisfies my spud cravings. I omitted onion and added bacon crumbles and chives for personal preference.
Wholesome Yum D
0You’re very welcome, Emily! I’m so glad this recipe helped with those potato cravings. Bacon and chives sound like the perfect additions!
Alicia Quiroz
0My kind of salad. Easy, simple ingredients,fast, DELICIOUS!!!
Thank you!
Alicia
Emily
0I added a can of drained tuna to my leftover cauliflower “potato” salad and it was pretty good too!
Wholesome Yum D
0That sounds like a great idea, Emily! I’m glad it worked well with the tuna. Such a smart way to turn leftovers into a whole new meal!
Wholesome Yum D
0Alicia, I love that! Easy, simple, and delicious is always the best kind of salad. So happy you enjoyed it!
Carrie
0This was yummy even the sneak bite I couldn’t help trying b4 chilling. Happy to have potato salad back in my life.
Wholesome Yum D
0Carrie, that makes me so happy to hear! Love that I brought potato salad back to your table. 🙂
Susan Morris
0I was a little skeptical because I LOVE potato salad. But this is an absolute winner! I’m not sure I will go back to potato salad when I consider the nutritional values.
Wholesome Yum D
0I’m so glad you enjoyed it, Susan! That’s such a big compliment coming from a potato salad lover, I love that this one won you over!
Patricia Moore
0This is a good one and a new way to use cauliflower. Great flavor, easy and quick to prep.
Wholesome Yum D
0I’m glad you liked it, Patricia! It really is such a fun and easy way to change up cauliflower.
Sharon
0My hubby is diabetic so I veer away from potatoes. This salad is a great substitute. Once in a while I do sub in potatoes for about a third of the cauliflower – just mostly when I am serving it to friends who do not always understand the potato thing. It is always very well received!
Wholesome Yum D
0I’m so glad this salad works so well for you and your husband, Sharon! Love the idea of mixing in a few potatoes for guests, such a smart way to make it work for everyone.
Susan Medei
0I have never commented on recipes before but I couldn’t let this one go. I made it as directed and it was absolutely delicious. I am much too seasoned to pretend it is potato salad. But it doesn’t need to be. It is very satisfying for what it is- cauliflower salad. Thank you for a wonderful recipe.
Wholesome Yum D
0Thank you so much for taking the time to comment, Susan! I’m honored this recipe inspired your first one and I love your take on it. So glad you enjoyed it!
Sheri Earle
0Such a great recipe and very close taste to actual potato salad, without all the carbs. I will absolutely make it again and will share it with my non-keto family members.
Wholesome Yum D
0I’m so glad you liked it, Sheri! Love that it’s close to the real thing and even better that you’re sharing it with your family too.
Laura DeHaven
0This tasted so good! I try to eat low carb and my partner loves his potatoes. . . he was impressed and we agreed we want to add this to our regular menu. I added sweet pickle relish because I love that flavor in potato salad, and bell peppers for extra crunch. It was easy and came together quickly, even great last minute. We loved it and will make again!
Wholesome Yum D
0That sounds like such a win, Laura! I love that it worked for both of you and the relish and peppers sound like perfect touches. So glad it’s going on the regular menu!
ChefK
0This new take on “potato” salad is terrific! I used smoked paprika and it added extra flavor. After making it, I will add double the Dijon next time, as I missed the little zing it adds. I even took a photo to share with a relative that is out of town. Happy 4th of July – this will be on the table!
Maya | Wholesome Yum
0I’m glad you think so, thank you! Dijon is great here. Hope you had a great 4th of July!
Jill
0I have been on a low carb diet for several years because of my diabetes. I LOVE this “potato” salad! I make it quite often. Thank you for so many wonderful recipes!
Wholesome Yum D
0It’ so happy to hear that, Jill! I love that this “potato” salad has become a regular for you. Thanks so much for being here and for trying so many recipes!
Diane L Molinaro
0I made this “Not Potato Salad” and it’s INCREDIBLE!!! SO MUCH LIKE the dressing I normally put on my potato salad! The cauliflower tasted just like potatoes in this receipe!! I added some dill pickle relish as well, and it was delicious in it!! My man loved it too!! Really a GREAT Keto receipe!!! Thank you for it!! 🥰
Wholesome Yum D
0I love to hear that, Diane! I’m so glad you both enjoyed it and that it really hit the spot. The dill pickle relish sounds like such a tasty addition. Thanks so much for sharing!
Dave
0I’ve made this salad many times now. It never lasts long enough to have to store leftovers. Everyone loves it, even those not on keto. I’ve been asked for the recipe at family get togethers. It’s amazing. My preferred way to prepare the cauliflower is to roast it. I cut the cauliflower into bite-sized pieces, coat them in olive oil, and roast them in the oven (400 F) for 20 minutes. This dries them out a little and removes a lot of the taste that some people object to when eating cauliflower.
Wholesome Yum D
0Love hearing that, Dave! So glad it’s been such a hit with everyone, even those not on keto. Thanks so much for sharing your roasting method!
Dan
0Amazing salad. Easily made and tastes fantastic. I will say that adding dill pickle relish was the perfect finishing touch. Next time I’ll add crumbled bacon also. Just had some for lunch along with left over Egg Roll in a Bowl. Another favorite.
Wholesome Yum D
0Love hearing that, Dan! The dill pickle relish sounds like such a fun addition. Crumbled bacon next time sounds like it’ll take it over the top. So glad you’re enjoying Egg Roll in a Bowl as well!
dkcrofoot
0I’ve made ur cauliflower recipe before & forgot how delicious it is! I have cauliflower in the fridge & I’ll go make for tonight! Many thanks 🙏
Wholesome Yum D
0So glad you’re making it again! Love when a favorite recipe makes a comeback. Enjoy!
Erin
0This is a great substitute for potato salad! I made it for a work potluck a couple of months ago and it was completely eaten by the end of the lunch break. It was so popular (amongst my non-keto coworkers) that I made it again for the end of the school year barbecue. Thanks for a great recipe!
Wholesome Yum D
0That’s awesome to hear, Erin! I love that even your non-keto coworkers enjoyed it, that’s always the best kind of win. Thanks so much for sharing!
Angela
0I would like to know how many cups or ounces of frozen cauliflower for this recipe. Frozen cauliflower is readily available in stores and easy to have on hand. Thank you and hope to make this recipe today without guessing at the amount. Please respond, please.
Maya | Wholesome Yum
0Hi Angela, It’s about 4 cups of cauliflower. You could try frozen if you like, but the texture will be different.
DeAnn
0Okay, I made the Cauliflower Potato Salad, and it took my husband the longest time to figure out that it was cauliflower, not potatoes. He said it was delicious, and I liked it as well. It is surprising how versatile cauliflower is in so many of these recipes.
I look forward to making this salad again.
Maya | Wholesome Yum
0Haha, that’s awesome and so funny, DeAnn! I’m glad you both liked it.
Cynthia
0The cauliflower “potato” salad is amazing! I can’t even tell that I’m not eating “the real thing”. Delicious!
Maya | Wholesome Yum
0I’m happy you liked it, Cynthia! Thank you so much.
Barbara
0This tastes like mom’s potato salad. It is a delicious side that I will be making often. Can’t wait for grilling season. My friends will love it.
Maya | Wholesome Yum
0Awww, I’m so glad to hear that, Barbara! Hope you make this again soon, and that your friends love it just as much as you do.
Sharon Weiawe
0Just made this for our dinner tonight. I have made it three or four times before. We love potato salad and since we have started being very vigilant about things because of my husband’s diabetes that was something I wasn’t making. This recipe allows us to have potato salad without actual potatoes! Highly recommend it!
Maya | Wholesome Yum
0Thank you, Sharon! I’m so happy you like this recipe so much to make it multiple times. You and your husband enjoy!
E
0PERFECT replacement for potatoes!!! I hesitated for very looong time to replace cauliflower with potatoes. I love cauliflower, but you know… if you want potatoe salad you don’t want to taste cauliflower. Anyway, I finally did it, And… I DON’T regret… it’s amazing. I always add hard boiled eggs and chopped onions and black Forrest ham. Thats my traditional xmas dish. Sooo, I’m finally making a healthier version – with cauliflower. 👍👍
Maya | Wholesome Yum
0I’m so glad you liked it! Yes, it works surprisingly well and the dressing really covers up any cauliflower flavor. Happy holidays!
Cathy
0This recipe is good I will make again. Having a hard time finding serving size. Also the number of pop up ads are annoying.
Maya | Wholesome Yum
0Hi Cathy, I’m glad you liked the recipe! The serving size is 1 cup, it’s always on the recipe card in the recipe notes section. 🙂 Ads help support the free recipes on my site, but I do offer Wholesome Yum Plus for an ad-free experience and other perks.
Rena Mullen
0Can you freeze cauliflower salad?
Maya | Wholesome Yum
0Hi Rena, No, I don’t recommend freezing this one because the mayo-based dressing will separate.
Daniel
0I made this for a family get together on Labor Day. Everyone loved it and it tastes like potato salad. My brother-in-law loved it and took a small amount, but didn’t hesitate to add more to his container when prompted to. I will definitely make this again!
Maya | Wholesome Yum
0I’m so happy to hear that, Daniel! Haha, that’s usually how it goes with this one, people aren’t sure and then take more. 🙂 Hope you had a nice Labor Day!
Lonnie
0We make this recipe all the time. Absolutely love it!
Maya | Wholesome Yum
0I’m so glad you like it, Lonnie!
Anna
0I just found you and your recipes today. Made the potato cauliflower salad and it was delicious. I don’t like celery so I added shredded carrots instead. Will definitely make again. Looking forward to trying some of your other recipes. Thank you for sharing 🙂
Maya | Wholesome Yum
0Welcome, Anna! I’m so glad you liked this salad. Shredded carrots sound like a fine substitution if you don’t like celery. Come back soon!
Barb
0Okay, I read the reviews, but I made it anyway thinking it couldn’t taste exactly like potato salad. It did! We loved it. I plan to make it again, especially for family gatherings. Great recipe and I am now following you on YouTube even though I don’t eat Keto, low carb, etc. I just want healthier options and you sold me with one recipe. Also getting your emails.
Maya | Wholesome Yum
0Awww, so glad to hear that, Barb! Thank you so much for following me on YouTube and subscribing to my recipe emails. I make different kinds of healthy recipes now, not only low carb or keto ones. I’m with you these days, I just want to make healthier options!
Terri
0I brought this to a family picnic, and even my relatives, who usually swear by classic potato salad, couldn’t tell the difference. It’s definitely going to be a regular dish at our gatherings!
Candy Smith
0Do you roast cauliflower to make the salad?
Maya | Wholesome Yum
0Hi Candy, The cauliflower is cooked, yes. I have different options for cooking the cauliflower in the post above, roasting is one of them but not the only option.
Lori M.
0I make this all the time, but after the first time following your recipe exactly I had to make the following adaptations due to the batch size (since it is usually only me and I don’t like to eat the same things day after day) and for convenience. I use 2-3 bags of frozen cauliflower florets for a full batch and 1-2 for a half batch each cooked in the microwave and squoze very dry. Also when I make keto mayo these days, I just make a Miracle Whip dupe so I do not need the other spices excepting paprika to dress the top. For more protein I use 4 hard boiled eggs, 3 chopped within the body of the salad and 1 sliced to dress the top. This is just the right side for any cookout or summer!!
KRISTINE VITI
0I just made this delicious Cauliflower Potato Saled for a second time! It’s out of this world. I highly suggest trying it. So easy to make and it tastes just like Potato Salad with out the carbs.
Thanks Maya it truly is the BEST!!
Kristine V/Glenview, IL
KRISTINE VITI
0I made this delicious Cauliflower Potato Salad and couldn’t stop eating it! I finished the whole thing!
Loved it so much that I made it again right now. It’s important to let it chill in the fridge for at least one or more.
Try it and you will agree it’s absolutely delicous!
Kathryn
0I made this for a dinner with my daughter and her family since they eat a keto diet. I was not sure about using cauliflower in place of potatoes, but this was a smash hit. She even asked for the recipe. I did leave out the garlic powder because their daughter cannot have it. Next time I make this, which will be soon, I will halve the recipe and add the garlic to one half. Thank you for sharing your recipes.
Mary Simpson
0Made this with roasted cauliflower. Loved the added flavor.
Kathy
0I made this for a dinner party Friday night. It was a huge hit and everyone asked for the recipe!
Kathleen MCCLELLAND
0Absolutely delicious and satisfying. Fresh take on classic that is light yet hearty.
Elizabeth
0This is soooooo good! And it is not time consuming to make!!
Melanie Kutnick
0This was delicious! I love potato salad but have been avoiding it for years. This is such a great substitution!
Dave H
0I’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
0This recipe was so easy to make. It was delicious, we loved it.
Jenn Z
0I 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
0I 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
0I 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
0I 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.
0Really delicious substitute for the traditional potato salad at a 4th of July party!! I’ll definitely use this again and again.