Cauliflower Potato Salad (Mock Potato Salad)

One serving of this healthy mock potato salad recipe = 0.4 proteins and 0.3 tsp of sugar

Prep Time: 20 mins   Cook Time: 30 mins

Do you like potato salad but want something a little healthier? This healthy cauliflower potato salad is the perfect mock potato salad, and an ideal potato salad substitute for anyone following a healthy weight loss program.


Prep Time: 20 mins
Cook Time: 30 mins
Total Time: 50 mins
Yield: 8


  • 2 cups Cauliflower- steamed until just tender
  • 3 Hard-boiled eggs- cooled and shells removed
  • 1/4 cup Chopped onions
  • 1/3 cup Fat-Free Mayonnaise
  • 1/3 cup Miracle Whip Free
  • 1 teaspoon yellow mustard
  • Dash Smoked Paprika


  1. Chop
    Chop the steamed and cooled cauliflower the size you would chop potato pieces for your salad.
  2. Dice and Combine
    Finely dice the hard-boiled eggs and add to the cauliflower.
  3. Stir in onions
    Stir in the chopped onions.
  4. Mix
    Gently mix in the fat-free mayonnaise, Miracle Whip and mustard.
  5. Salt & Pepper
    Add salt and pepper to taste.
  6. Sprinkle
    Sprinkle your cauliflower potato salad with paprika for color and garnish with parsley if desired.

Nutrition Info:

Serving Size: 1/2 cup