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.

Bibi
Advertisement

Ingredients

8
Original recipe yields 8 servings
The ingredient list now reflects the servings specified
Ingredient Checklist

Directions

Instructions Checklist
  • 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.

    Advertisement
  • Spread cauliflower pieces onto a metal tray and freeze until cool, 20 to 25 minutes.

  • 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.

Cook's Note:

Substitute sweet pickle relish for the minced pickles if desired.

Editor's Note:

Nutrition data for this recipe includes the full amount of salt (for boiling). The actual amount of salt consumed will vary.

Nutrition Facts

242 calories; 23.3 g total fat; 63 mg cholesterol; 2001 mg sodium. 6.3 g carbohydrates; 3.4 g protein; Full Nutrition

Reviews (4)

Read More Reviews

Most helpful positive review

Rating: 5 stars
01/13/2020
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 minutes-- love this-served with ham slices and asparagus-- a great dinner and great on the budget-- Thanks a bunch Bibi-- another great recipe!!( i almost forgot i did not add bacon as i do not eat it- still perfect!) Read More
(7)
4 Ratings
  • 5 star values: 4
  • 4 star values: 0
  • 3 star values: 0
  • 2 star values: 0
  • 1 star values: 0
Rating: 5 stars
01/13/2020
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 minutes-- love this-served with ham slices and asparagus-- a great dinner and great on the budget-- Thanks a bunch Bibi-- another great recipe!!( i almost forgot i did not add bacon as i do not eat it- still perfect!) Read More
(7)
Rating: 5 stars
01/13/2020
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 minutes-- love this-served with ham slices and asparagus-- a great dinner and great on the budget-- Thanks a bunch Bibi-- another great recipe!!( i almost forgot i did not add bacon as i do not eat it- still perfect!) Read More
(7)
Rating: 5 stars
01/19/2019
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 freezer is ingenious as well especially if you need to serve it with your meal day of/right away. If you like dill in potato salads just add a little dried dill or your favorite dill blend. As written you won't be disappointed though as it definitely hits the spot and is so delicious. Heck this recipe is our new favorite for a mock potato salad! Thank you for sharing the recipe! Read More
(4)
Advertisement
Rating: 5 stars
06/18/2019
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 a lot of eggs in his potato salad. Read More
(1)
Rating: 4 stars
05/13/2020
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. to try to cover up the prominent cauliflower taste in it, for us to like it better. Thank you for the recipe idea! Read More
Rating: 5 stars
10/10/2019
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. Read More
Advertisement