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.
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 that we eat all summer long, 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!
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.
Can it be summer yet? Seriously. I miss my grill. And my pool. And mostly the SUN! 😉
This easy cauliflower recipe only takes about 15 minutes to throw together.
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 stovetop. 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.
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.
Curious what brand you love best?
Anyway, I hope you guys try this recipe. You’re going to love it!
It’s really hard to go wrong with this cauliflower potato salad.
- 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
- 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.
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: 210 Total Fat: 17g Saturated Fat: 5g Trans Fat: 0g Unsaturated Fat: 11g Cholesterol: 82mg Sodium: 463mg Carbohydrates: 8g Fiber: 3g Sugar: 4g Protein: 9g