Creamy Cauliflower Salad

Total Time
Prep 5 mins
Cook 20 mins

This recipe is based on my mom's wonderful potato salad. I made it because I was missing potato salad and I figured that substituting cauliflower would work pretty well... and it does! Without the potato it's perfect for folks who are diabetic or working on lower carb menus, but even those who aren't watching carbs enjoy it. Very tasty! Go to www followyourheart com for more information on Vegenaise.

Ingredients Nutrition


  1. Break the cauliflower up into florets, then steam it for 10-20 minutes- how firm you prefer the cauliflower is up to you (after having made this the first time, I've decided to leave it firmer for next time; the taste of very soft cauliflower in the salad is wonderful, but the texture was a little mushy).
  2. Mix together all ingredients except the cauliflower.
  3. When cauliflower is done, while still warm fold it into the mayo mixture- it makes it taste better to combine while warm.
  4. Put into serving container and garnish.
  5. Refrigerate for at least three hours before serving- the longer the better- the flavor is even better then next day!
  6. Notes from Julie: I use the dried minced onion because I like the texture, and omit the celery; some people might prefer sweet pickles and/or Miracle Whip, but eew, not me.
  7. Also, if you haven't had the chance to try Vegenaise, do so (even if you're not vegetarian); it tastes just like Best Foods and at a fraction of the calories and fat (20% lower in fat), and because it contains no dairy or egg product you don't have to worry about it going bad while sitting out at a picnic or potluck.


Most Helpful

Tastes just like potato salad without the carbs! Instead of fresh onion, I steamed dried minced onion flakes with the cauliflower to soften their texture. Because my mom always whips the potatoes for her potato salad, I pureed the cauliflower and then stirred in the chopped additions. It's impossible to tell that the creamy smooth cauliflower is not potatoes. I used sweet pickle relish instead of dill pickles and yellow mustard instead of Dijon for personal preference. Also, I added 1 stalk of celery and half a green bell pepper to amp up the freshness factor. Because my cauliflower was naturally moist, I only needed to add 5 tablespoons of low fat mayonnaise to make perfectly Creamy Cauliflower Salad. Thank you, Julesong, for a dream come true...a delicious low-carb "potato" salad!

Garden Gate Kate June 07, 2014

I really enjoyed this. I used the fresh onion, curry powder, and celery (1 stalk). Next time the only thing I would change would be to add another stalk of celery. I liked steaming the cauliflower because it seemed not to add too much moisture to the salad. I, of course, didn't bother to garnish. I will definitely make this again since everyone ate it.

evewitch April 07, 2010

This is a delicious salad. I love how different it is while still using familiar ingredients. I skipped the celery and curry powder, and mixed in the paprika and dill rather than just using them for garnish. This has a great taste. I will definitely be using this recipe again. Thanks!

jnpj October 12, 2009

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a