Home » Recipes » Cheddar Bacon Cauliflower ‘Potato’ Salad
Who wants to dig into this easy cauliflower salad?

Cheddar Bacon Cauliflower ‘Potato’ Salad

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!

Cheddar and bacon cauliflower salid in a bowl.

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 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 cauliflower potato salad is also necessary!

No, it certainly doesn’t taste exactly like “real” potato salad, but it totally has that vibe going on and it works for me. We love it and I think you will too!

Glass bowl of cauliflower salad stirred up.
Serving Suggestions:

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.

ingredients for cauliflower potato salad in mixing bowl.

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.

What Readers Are Saying:

“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! I use this steamer set to steam right on my stove top. It’s super easy to use and veggies steam in about 5 minutes! 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.

FAQs:

What type of mayonnaise to use for potato salad?

Any brand of mayonnaise that you like will work well here. Hellman’s, Dukes, and Kraft are our favorites, but use what you like.

Can I use raw cauliflower?

Yes, but it is going to be very crunchy. We like to steam it to soften it up.

Can I store this recipe?

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.

Cauliflower potato salad on white plate next to glass bowl of pasta salad.

MORE CAULIFLOWER RECIPES!

cauliflower potato salad in bowl.

Follow me on social for more recipe ideas & inspiration!

cauliflower potato salad.

Cheddar Bacon Cauliflower Potato Salad

This cauliflower potato salad is loaded with grated cheddar and crispy bacon. I love easy summer side dishes like this and it’s perfect to serve along any grilled meat or at your next potluck. 

Yield 6
Prep Time 10 minutes
Cook Time 5 minutes
Total Time 15 minutes

Ingredients

  • 1 large head cauliflower
  • ½ cup grated cheddar
  • ⅓ cup mayonnaise
  • 1/4 cup chopped red onion
  • 6 slices fried bacon, diced
  • 2 hard boiled eggs, peeled and diced
  • 1 tablespoon dill
  • 1 teaspoon mustard
  • 1/2 teaspoon salt
  • 1/2 teaspoon pepper

Instructions

  1. Chop the cauliflower into bite-sized pieces and place in a steamer basket. 
  2. Steam for 3-5 minutes or until tender-crisp. 
  3. Add the cauliflower to a large mixing bowl and place in the fridge to chill for 2 hours.
  4. Add the remaining ingredients to the bowl of cauliflower and stir well to combine.
  5. Serve immediately.

Notes

Sour cream may be substituted for the mayo, if you're not a fan of mayo.

We like our cauliflower to still have a bite to it, but you can steam for as long as you'd like to reach the texture you prefer.

Recommended Products

As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchases.

Nutrition Information:

Yield: 6 Serving Size: 1
Amount Per Serving: Calories: 210Total Fat: 17gSaturated Fat: 5gTrans Fat: 0gUnsaturated Fat: 11gCholesterol: 82mgSodium: 463mgCarbohydrates: 8gNet Carbohydrates: 5gFiber: 3gSugar: 4gProtein: 9g

All information and tools presented and written within this site are intended for informational purposes only. This information is provided as a courtesy and there is no guarantee that the information is accurate.

Want To Save This Recipe?

Leave a Comment

Your email address will not be published.

93 thoughts on “Cheddar Bacon Cauliflower ‘Potato’ Salad”

  1. This tastes incredibly like real potato salad! I didn’t add the dill yet. Def best the first day but in can chill for a couple of hours or so ahead of time. I did eat some the 2nd day, it was still OK to eat. I wouldn’t have served it at a party on the 2nd day. Can’t wait to change it up with different variations. Maybe add some dill pickle. Also want to try it with homemade mayo too 🙂

    1. Im wondering if you could add jicama for that potato taste as well. I know I use it in my stew

  2. Pamela Cameron

    Can’t wait to try this. We eat Best Foods olive oil mayo. Thanks for all the great low carb ideas and recipes.

  3. John Messina

    Is the dill in this recipe fresh or dried? I have dried dill in my pantry and want to use that.

  4. I made this and it was great the first day but the second day it was watery? I drained the cauliflower well and it was not this way the first day? What did I do wrong?
    Thanks,
    J

    1. Karly Campbell

      Hmm, my guess is that it was just the vegetable releasing some of it’s liquid. I’d just drain off the liquid as best you can (serve with a slotted spoon, for example) or stir in a bit more mayo to thicken up the dressing again.

  5. Sid Sipkema

    Instead of the dill you could add some chopped dill pickles. I always did that with potato salad. Add a little of the juice as well.

  6. My choice of mayo is Duke’s!! Love it in everything that calls for mayo. Been using it for over 50 years. When the grocer didn’t carry it we had cases shipped or made trips to Greenville, SC where it’s made and brought home cases. This recipe sounds yummy and so does your keto coleslaw and look forward to making today with my Duke’s mayo.

  7. Magriet Cordier

    Any suggestions to substitute the dill please?? my family don’t like dill.

  8. Perfect salad! Made my own mayo using a no fail recipe (inspired taste blog) and it really made this salad yummy. I like the cauliflower a little bit crunchy- blanching for no more than five minutes was a great idea!

  9. this sounds incredible. i miss potato salad – although i’ve discovered that what i really like (salad and elsewhere, like a big deli sandwich) is onions and mayo. 🙂 Best Foods/Hellmans, if you please. Going to make this tonite.

  10. Susan Scott

    Sounds fabulous! Any suggestions for a mayo substitute? I have a friend who won’t eat it.

    1. Karly Campbell

      No, I’m sorry, I only ever use mayo in cold salads like this. Not sure what a good sub would be.

  11. I like a little crunch and color in my “potato” salad so I added some celery and some green or black olives ( depending on your preference). Tastes delicious.

  12. I am making this today, and I will be using Dukes Mayo 🙂 The only mayo for my family. I will also use scallions instead of red onion to cut the carbs even more. Can’t wait to try it

  13. Thank you for this amazing recipe! My family loved it…. didn’t even miss the potatoes. I added some green onions, a bit of chopped red pepper, and cut the cheese into chunks rather than grate it, and doubled the amount of eggs…. it turned out awesome! The recipe is a keeper, for sure.

  14. Kraft or Hellmann’s for this Michigander girl…was Going to make the cauliflower mashed but will try this one tomorrow souls delish

    1. Karly Campbell

      It does give the flavors time to develop more and will taste a bit better the second day, but sometimes cauliflower starts to stink after it’s been cooked a bit. Soooo, I usually serve it the same day because I hate the smell of cauliflower. Ha! Sorry if that’s not very helpful!

Skip to Recipe
Scroll to Top