Faux Potato Salad

3.9 of 5 (57)
editors choice
Nutritional Info
  • Servings Per Recipe: 8
  • Amount Per Serving
  • Calories: 84.6
  • Total Fat: 3.9 g
  • Cholesterol: 80.4 mg
  • Sodium: 427.9 mg
  • Total Carbs: 9.3 g
  • Dietary Fiber: 3.5 g
  • Protein: 4.6 g

View full nutritional breakdown of Faux Potato Salad calories by ingredient


Great for potlucks or picnics Great for potlucks or picnics
Number of Servings: 8


    5 cups cauliflower, cooked
    16 tbsp fat free mayonnaise
    1/4 cup yellow mustard
    1 tbsp yellow mustard seed
    1/4 cup dill pickles, chopped or diced
    1/4 cup celery, diced
    1/2 cup cucumber (with peel), sliced
    1 cup hard boiled egg, chopped
    1/2 tsp garlic powder


Cook one head of cauliflower until it is the softness of a boiled potato. Chop and cool in the refrigerator until chilled.
Blend in other ingredients.
Egg can be chopped or you can simply slice one egg to put on top and save 17 calories per serving.
Chop the cucumber about the same size as the celery.
The basic premise behind this recipe is to use your favorite potato salad recipe, but substitue cauliflower for the potato and fat free may for the regular mayo.

Number of Servings: 8

Recipe submitted by SparkPeople user KASHMIR.

Member Ratings For This Recipe

  • no profile photo

    8 of 8 people found this review helpful
    This is a great idea. It needed a little more flavor for my taste, so I added onion and increased the mustard and pickle relish. - 7/29/08

  • no profile photo

    Very Good
    7 of 7 people found this review helpful
    I loved this recipe. I was really hesitant, having seen it for years and too afraid to try it, but I did and I really like it. - 7/26/08

  • no profile photo

    6 of 6 people found this review helpful
    I make this a lot.....Be sure to cook the cauliflower good and drain well...don't want watery salad....I then just use what I normally would for potato salad....
    We think it is great.......and I love Faux Potatoes...
    - 7/26/08

  • no profile photo

    6 of 6 people found this review helpful
    This is wonderful. Tastes just like potato salad but not as heavy since there are no potatos. It is on my list of summer staples - a great side dish for grilling out. Also, it makes enough to last the week. - 6/16/07

  • no profile photo

    6 of 6 people found this review helpful
    i didn't add the egg which means it's less calorie. this is really good. it tastes just about like normal potato salad except the texture is just a little different. i'm glad someone found a healthier version on potato salad i can enjoy picnics again!! - 5/30/07