Recipe By Bibi
Published Apr 4th
Prep 25m Cook 10m Additional 20m Ready In 55m
Servings 8 servings Calories 241.6

Need to cut a few carbs? This low-carb cauliflower salad substitutes cauliflower bites for potatoes. All the flavors you love in potato salad are here, minus a few carbs, plus more fiber! Garnish with additional crumbled bacon and fresh parsley if desired.

Recipe Ingredients

  • 4 quarts water
  • 2 tablespoons salt
  • 1 head cauliflower, cut into bite-sized pieces
  • 1 cup mayonnaise
  • ½ cup thinly sliced celery
  • 3 slices cooked bacon, crumbled
  • 4 tablespoons minced onion
  • 3 tablespoons minced sweet pickles
  • 1 teaspoon spicy mustard, or to taste
  • ⅓ teaspoon ground turmeric
  • 2 hard-boiled eggs, diced
  • salt and ground black pepper to taste

Cooking Directions

  1. 1 Bring water and salt to a boil over medium-high heat. Add cauliflower; bring back to a boil. Cook for 3 minutes. Remove from heat and drain.
  2. 2 Spread cauliflower pieces onto a metal tray and freeze until cool, 20 to 25 minutes.
  3. 3 Meanwhile, combine mayonnaise, celery, bacon, onion, pickles, mustard, and turmeric in a large bowl. Add cooled cauliflower and eggs; toss to combine. Season with salt and pepper.

Nutrition Facts

  • Calories 241.6
  • Carbohydrate 6.3 g
  • Cholesterol 63.4 mg
  • Fat 23.3 g
  • Fiber 2 g
  • Protein 3.4 g
  • Saturated Fat 3.7 g
  • Sodium 2000.7 mg
  • Sugar 3.2 g

Chef's Notes

Substitute sweet pickle relish for the minced pickles if desired; Nutrition data for this recipe includes the full amount of salt (for boiling). The actual amount of salt consumed will vary.


  1. Delicious recipe.
  2. Delish would definitely make again, great sub for potato salad
  3. So good. No changes.
  4. LOVE this recipe. I tweaked it a bit by adding jalapeno mustard and dill pickle rather than sweet pickle and I will probably add more egg next time but otherwise the recipe is fantastic!
  5. This was good, and is a great idea, but was a little on the bland side for us. I had never tried making a potato salad with cauliflower. So it was a nice change to make while reducing carbs. Next time I try this, I would add extra ingredients like more bacon, cheese, seasonings, etc. - Read more ...
  6. i basically cut the recipe in half-- as cauliflower is 5.00 per head- i bought a 16 oz. bag of frozen @.99-- boiled for 6 minutes- and drained while chopping celery onion and pickles--mixed everything together- sprinkled with paprika-- was pretty and tasted just like my "tater salad"--other than chilling- it took less than 30 - Read more ...
  7. I loved it! I roasted the cauliflower and it tasted great. I skipped the sweet pickles. This recipe reminded me more of my mother's potato salad. I added an extra egg.
  8. This is a real keeper! It is so good and it really does taste exactly like potato salad. I ve made this twice and the amounts are perfect. I use sweet pickle relish as per the cook s notes. At my hubby s request I doubled the amount of hard boiled eggs because he likes - Read more ...
  9. Excellent recipe for a mock potato salad! I just steamed the cut cauliflower in a steam basket but otherwise made it exactly as written. The flavors just keep combining which makes this recipe wonderful as a make ahead option. We really loved the addition of bacon in the salad too. Placing the cauliflower in the - Read more ...

Add review

We use cookies and similar methods to recognize visitors and remember their preferences. We also use them to measure ad campaign effectiveness, target ads and analyze site traffic. Learn more