Total Time
Prep 15 mins
Cook 15 mins

For all you low carb dieters out there, don't feel like a carb outcast at your next picnic! The cauliflower stands in for potatoes on this dish. Some cooked, chopped bacon would be a nice addition.

Ingredients Nutrition


  1. In a microwave safe casserole dish, add a Tbsp of water along with the chunked cauliflower.
  2. Cover and cook on High for 7 minutes until tender but not mushy; remove.
  3. Leave dish covered and let dish sit for another 3-5 minutes.
  4. Or, you can steam the cauliflower, until tender.
  5. Drain.
  6. In a large serving bowl, combine cauliflower with celery and onion.
  7. In a separate bowl, combine mayo, vinegar, salt, Splenda and pepper; pour this mixture over the cauliflower; mix well.
  8. Lightly stir in chopped egg.
  9. Chill and serve.
Most Helpful

I really enjoyed this recipe, I have to admit however; I modified it quite a bit due to our personal preferences. Instead of adding splenda and vinegar, I added 1 1/2 Tbsp of mustard and about 1/8th of a cup to 1/4 cup of pickle juice to the mayonaise mixture. I also added pickles to the salad as well. I found that 8 minutes steamed the cauliflower just right, not mushy, still slightly crunchy. I will definately be making this dish again. I've missed potato salad, glad to finally find a recipe that is comparable. thanks for sharing!

Johnsdeere April 12, 2011

I halved this recipe, and really enjoyed this. I didn't cook the cauliflower, because I like mine crisp. This is the second version of cauliflower "potato" salad I've made! I really enjoy it. I might reduce the vinegar a bit, because my sauce turned out a little runny. I also added some bacon pieces to it....made it extra delicious! Thanks for sharing!

breezermom April 07, 2011

I reduced this to 3 servings, followed all directions, adding 1/4 c of diced green pepper. This was a great treat and I didn't even miss the potatoes! I will be making this a lot now that the weather is getting warmer. Thanks for sharing DancingCook. Made for Healthy Choices Tag Game.

ElaineAnn May 08, 2010