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

Cheddar Bacon Cauliflower ‘Potato’ Salad

This CAULIFLOWER POTATO SALAD is loaded with freshly shredded cheddar and crispy bacon. 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.

My mama makes the best macaroni salad.

We have a thing for the cold salad sides in our family, is what I’m saying.

The only problem is that they generally tend to be full of carbs and that doesn’t fit into our low carb life all that well.

My mom makes this fabulous keto coleslaw and we’re basically obsessed with my keto broccoli salad, but we definitely needed a new go-to side for those summer barbecues!

Enter this cauliflower side dish. It is LOADED with good stuff and, if you’re missing potatoes, I think you’ll really like this one!

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.

Can’t you just imagine this served at your next barbecue? Grilled chicken or perfectly cooked steak and a big ol’ side of this flavor-packed cauliflower salad. Don’t forget the keto blackberry cobbler for dessert!

Can it be summer yet? Seriously. I miss my grill. And my pool. And mostly the SUN! 😉

This keto potato salad  only takes about 15 minutes to throw together.

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

This low carb cauliflower recipe starts with a head of cauliflower. Chop it into bite-sized chunks and steam until as tender as you’d like. I prefer the slightest bit of crunch.

I use this steamer set (affiliate link) to steam right on my stove top. Super easy to use and veggies steam in about 5 minutes.

The cauliflower then gets tossed with some good stuff – mayonnaise, a little mustard, boiled eggs, and a bunch of crispy bacon and freshly grated cheddar.

Cauliflower pasta salad on white plate with fork.

Speaking of mayonnaise, do you have a preferred brand? I am a total mayo person. I LOVE the creaminess it lends to everything and I add it to everything. No shame here.

I usually go for Kraft brand mayo. It’s what I grew up with and I still love it. Duke’s mayo gets so many rave reviews and they just started carrying it in my grocery store in the Midwest. I flirted with it for awhile, but I still usually go back to my Kraft.

Close up of cauliflower salad in a glass bowl.

Curious what brand you love best?

Anyway, I hope you guys try this recipe. You’re going to love it!

Small white plate of cauliflower salad.

Follow me on social for more recipe ideas & inspiration!

We LOVE this low carb cauliflower salad! It's full of bacon and cheese.

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?

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

  1. OMG! Never had Duke’s before. I was upset because I thought they only sold it in the south. I went to my grocery store here in Ohio and they had it! Duke’s it is from now on. Amazing. The salad recipe is amazing as well. But I agree you need to double the sauce recipe. So good though!!

  2. Robert Richman

    Mayo, Mayo, mayo…ok, I get it—it’s important, although I’d just as soon make my own (so easy) using extra virgin olive oil instead of some nasty canola or other cheap a** oil they used for store bought brands . Then I see the word ‘mustard’ and think; Well, what kinda of mustard? Certainly not that neon yellow French’s mustard goo—not in my tater salad! P ersonally, I prefer a good Dijon mustard, although can definitely see where a whole seed deli mustard – so often used for making German potato salads with bacon – would match up well. Regardless, thanks for this recipe; I can’t wait to make my first Cauliflower Salad!

    1. Karly Campbell

      We use either, but at 1 tablespoon we do fresh. We’d do closer to 1 teaspoon dried.

    1. Karly Campbell

      Yep! Cauliflower does tend to have a smell after it’s been cooked and sat for a bit, so just be prepared for that, but it’s still totally safe to eat and tastes great. 🙂

  3. This was delicious! Brought this to a summer BBQ and it was a huge hit! We had real Greek potato salad and mine had a good dent with family going back for seconds and thirds . Next time I would likely omit the eggs (I tried it before adding it & much preferred it) and cook the cauliflower less so it’s more al dente. I followed the recipe to a T and I used 2 bags of 12 oz cauliflower and steamed it right in the bag in the microwave. I calculated it to be 8 servings but next time I will weigh it by oz/g so I can be more precise with the measurements. Also recommend not over mixing it because the cauliflower did start to mush(would likely be solved by cooking it al Dente) Absolutely will make again. 10/10

  4. I am from the N.E.. we always used Hellman’s. Moved to the south 30 y/ago, found Duke’s. OMG, the very best. Will never go back.

  5. This was really good. I used a 12 oz bag of frozen cauliflower that I steamed in the bag. It’s really good, one of the better ones I’ve tried, however, it was a little too salty for me and way too much dill (and I even reduced the dill by 1 tsp). Not enough mayo and mustard. Next time I would reduce salt to 1/4 tsp and reduce dill to 1 tsp. Increase mayo to 1/2 cup and increase mustard to 2 tsp. I will definitely make this again. I tend to not like a lot of salt so I think it is just a personal preference since no one else commented it was too much for them.

    1. Rita L Thomas

      Amen! I grew up on Hellmans & while I still think it’s good, but once I had Dukes, I knew I could never go back! Now I won’t say it’s the “BEST” because taste is like beauty…it’s in the eye of the beholder (mouth of the be-eater??? LOL) and to each, his own. But I am definitely a DUKES girl, too. 🙂

  6. 8-29-2020 Just made this and is so good. There is no way a 1/3 cup of mayo is enough to make this good. I added 2 times that amount and a a third cup sour cream and doubled the mustard. I also added more cheese. Cooking the cauliflower for just a few minutes makes a huge difference!

  7. Suzy Allegra

    I make my own mayo… It literally takes 2 minutes, and I use ONLY AVOCADO OIL, so it’s healthier than ANY mayo on the market, except the Primal Kitchen one, which is outrageously expensive, and not as good as mine. Here’s a link to the recipe (except that they use Canola oil, which isn’t good for you.):
    https://www.seriouseats.com/recipes/2011/10/two-minute-mayonnaise.html
    The only thing you NEED is an emersion blender; then you’re all set. Enjoy!

  8. Cathy Schmidt

    I was wondering if anyone has tried this with frozen cauliflower? If so, did you still cook it for a bit or just defrost it?

    1. Karly Campbell

      I would not recommend frozen cauliflower here. It won’t have the same texture as fresh.

  9. Helmanns Mayo is the best . They changed the recipe in kraft about 10 yrs ago and it was never the same . Helmanns is always thick and continues to be the same always . Absolutely love it

    1. Hello, I am making this now (Christmas Eve night), just wondering since reading a previous review, if this will be still as good for Christmas Lunch? I am taking to a gathering where I want to impress everyone who a not keto with a ‘potatoe’ salad.
      Thank you

  10. hi just wondering about how much a serving is? a cup? 1/2 a cup? tried this last night and it was delicious

    1. Karly Campbell

      Hi Briona! I didn’t measure this by volume, just divided it out into 6 servings.

  11. Debra Combs

    I wonder if this could be served warm? My husband grew up eating warm potato salad and basically refuses to eat cold potato salad when he has some. He started the keto diet to lose weight. I joined in once we were living together and as a carbaholic this has been rough! Though once a year for his birthday he does get the potato salad he grew up with, thanks to his mom. We do carb cheat days and birthdays always get a pass. If this could be served warm, we might be able to satisfy his warm potato salad craving without going off-script.

    1. Karly Campbell

      I think you could serve it warm! You could use his mom’s potato salad recipe as well and just sub out the potatoes for cauliflower and see if that goes over well too. 🙂

  12. Angela Hoffman

    Awesome idea we totally tried it and it is great! I had a habit of pouring red wine vinegar over hot potatoes and I kept that with the cauliflower. Yum.

Leave a Comment

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

Skip to Recipe
Scroll to Top