This Cauliflower Potato Salad has all the flavors of our favorite loaded potato salad, but it’s made with cauliflower to keep things low carb. This summer side dish is perfect along with anything off the grill! No one will even miss the potatoes!
Would you like to save this recipe?
We'll email it right to you, so you can come back to it later!
My grandma made the best potato salad. Pretty sure it was just the recipe off the Hellman’s jar, but she made it best. <3
These days, we don’t eat potato salad, but that doesn’t stop the craving and, believe it or not, cauliflower really does a good job on this one!
We’ve turned cauliflower into plenty of things (like cauliflower mac and cheese!), and while it’s never the SAME, in this case it really is close. The flavor in our cauliflower potato salad is pretty spot on, but the texture is of course different.
When it comes to cook outs, we need cold salads to serve up. My mom makes this fabulous keto coleslaw and we’re basically obsessed with my keto broccoli salad, but a good old keto potato salad is also necessary!
♥ What We Love About This Recipe:
Family-Friendly: While this keto potato salad isn’t made with actual potatoes, it tastes similar enough that everyone (even the carb lovers) will enjoy it! It’s a universal hit!
Easy: Stir together the dressing while the cauliflower steams and then just stir everything together. Easy peasy!
Bacon: This cauliflower potato salad has bacon (and cheddar!) which makes it an instant hit with just about everyone we know!
Serve this cauliflower potato salad up next to our ranch grilled chicken, keto ribs, or air fryer steak kabobs.
For dessert, we recommend our keto blackberry cobbler or keto-apple-crisp!
Ingredient Notes:
This post contains affiliate links. As an Amazon associate and member of other qualifying programs, I earn from qualifying purchases.
Cauliflower – Lightly steam the cauliflower until it’s the texture you’d prefer. We like it to be tender, but with a bit of bite to it.
Dressing – Mayo, mustard, dill, salt, and pepper make the creamy base for this salad.
Mix Ins – Crisp bacon, shredded cheddar, diced onion, and chopped boiled egg add texture and flavor to this cauliflower potato salad.
“My husband and I tried this cauliflower recipe tonight. It was so yummy. My husband looked at me and said” Is this potato salad?” I smiled and said “No, It is cauliflower salad made like potato salad”. We both loved it. Thanks for the recipe.” – Reg
How To:
- Steam the Cauliflower – This low carb cauliflower recipe starts with a head of cauliflower. Chop it into bite-sized chunks and steam until they are as tender as you’d like. I like them with a little bit of a crunch! When the cauliflower is finished steaming place it in a bowl in the refrigerator to cool for a couple of hours before moving on.
- Mix – When the cauliflower has cooled off you can add it to a mixing bowl to get tossed with some good stuff! Add in all of the remaining ingredients including your mayonnaise, mustard, boiled eggs, and some crispy bacon and grated cheddar. Once you’ve got all those in the mixing bowl go ahead and toss them together until they are well mixed.
- Serve – When you’ve finished mixing the salad together that’s about all there is to it! Serve it up or pop it back in the fridge until ready.
Recipe FAQs:
Any brand of mayonnaise that you like will work well here. Hellman’s, Dukes, and Kraft are our favorites, but use what you like. Be sure not to use Miracle Whip.
You can use raw cauliflower in this cauliflower potato salad, but the texture won’t be nearly as similar to traditional potato salad. We like to steam the cauliflower and then cool it so that the texture is more soft and tender.
This cauliflower potato salad should keep well in the fridge for about three days. Cauliflower tends to have an odor, so while it may not smell the best, it should still taste great.
MORE CAULIFLOWER RECIPES!
Cheddar Bacon Cauliflower Potato Salad
Ingredients
- 1 large head cauliflower
- ½ cup shredded cheddar
- ⅓ cup mayonnaise
- 1/4 cup chopped red onion
- 6 slices fried bacon diced
- 2 large hard boiled eggs peeled and diced
- 1 tablespoon dill
- 1 teaspoon mustard
- 1/2 teaspoon salt
- 1/2 teaspoon pepper
Instructions
- Chop the cauliflower into bite-sized pieces and place in a steamer basket.
- Steam for 3-5 minutes or until tender-crisp.
- Add the cauliflower to a large mixing bowl and place in the fridge to chill for 2 hours.
- Add the remaining ingredients to the bowl of cauliflower and stir well to combine.
- Serve immediately.
Deena says
Sounds good. But definitely with Hellman’s and one or two spoons of miracle whip!!
Ann says
Sounds delish
Penny Blume says
and if you don’t cook the cauliflower – use half a head and add a small head of broccoli – both “raw” and cut into small bite sized pieces – it makes an awesome side salad as well. Will have to try your steamed version myself. Sounds yummy! I also like both salads with a little Truvia/Stevia for a bit of low carb sweetness – am not that crazy about plain mayo…even in my potato salad. Have a great day and thanks for your recipes!
Naomi wilson says
This is a delicious salad but it took way longer than 15 minutes to make. Unless you have precooked bacon and have already hard boiled the eggs this recipe is closer to 90 minutes.
Karly Campbell says
Hi Naomi! Glad you enjoyed the salad! As the recipe ingredients called for already cooked bacon and boiled eggs, the prep time doesn’t include cooking those items. I usually have each on stock in my fridge, so it doesn’t take me long to toss this together, but it will definitely take a bit longer if you have to cook both of those fresh.
Rachel says
I grew up on Hellman’s and I won’t even try another! #HellmansForLife!
Dottie Hill says
Can’t wait to try this. Will definitely be using Duke’s. I grew up with it.
Karly Campbell says
Our stores just started carrying Duke’s!
Nancy says
Kraft Avacado..1st healthy version of mayo I’ve tried!
kathy says
could you steam lightly? For more of a potato texture?
Karly Campbell says
Yes, the recipe instructions call for the cauliflower to be steamed.
Jamie | My Baking Addiction says
This is one of the BEST low-carb dishes I’ve ever made. I followed the recipe as written expect for adding in a healthy serving of ranch dressing. So much yum!
Karly Campbell says
Yay! So glad you enjoyed the recipe, Jamie! Gotta try it with ranch next time.
Rachel says
This sounds sooo good! My preferred brand of mayo is Best Foods/ Hellmann’s (depending on what side of the coast you’re on)
Reg says
My husband and I tried this cauliflower recipe tonight. It was so yummy. My husband looked at me and said” Is this potato salad?” I smiled and said “No, It is cauliflower salad made like potato salad”. We both loved it. Thanks for the recipe.
Karly Campbell says
Yay! I’m so glad to hear that. 🙂
Kim says
I am a “Blue Plate” girl! Have tried others and always go back to my tried and true. We just started being able to get here in our stores in VA Bch, but I would order it online and have it delivered or just bring a bunch back whenever I went home to New Orleans! Your recipe looks yummy- I will try soon!!
Linda Bailey says
With this recipe how much is one serving?
Karly Campbell says
The nutrition facts are based on 6 servings, but you can make smaller or larger servings as you like.
Jodi R says
This sounds really yummy and I can’t wait to make it. I am a Hellman’s girl.
Jackie B says
Looking forward to giving this a try. I’ll be using my my favorite brand “Blue Plate”. I really like the creaminess of this brand. Hubby and I found Duke’s to be a little too vinegary for our taste.
Karly Campbell says
I’ve never tried Blue Plate before! I’ll have to look for it. 🙂
Mary says
I use Veganaise as I am non dairy. I would substitute chick peas for the cheese also. Add parsley and bacon crumbles on top.
Karly Campbell says
Sounds great!
Jen S says
I’m a born and raised Southerner, but I prefer Kraft mayo too ( much to the embarrassment of my family). Thank you for the recipe!
Karly Campbell says
I haven’t heard of a Southerner that didn’t prefer Dukes before! 😉
Melodie says
I hate to ask but what is the approximate size of a serving of this salad.
Karly Campbell says
The nutrition information is based on 6 servings for this recipe.
Liz says
Can’t wait to try this recipe for Sunday dinner ! Can we also have the recipe for the macaroni salad your Mom makes? I like to serve a variety of sides so my guests can pick and choose . Sunday’s are allowable cheat days for all of us . Thanks, Karly!
Karly Campbell says
Sure thing! You can find her macaroni salad here: https://www.bunsinmyoven.com/2016/05/19/classic-macaroni-salad-2/
Joanne says
This is a nice alternative to potato salad.
Karly Campbell says
It really is! Hope you give it a try.