Save on Pinterest

Faux Potato Salad

Cauliflower in potato salad? You bet, along with carrots, olives and other yummy surprises. —Mike Schulz, Tawas City, Michigan
  • Total Time
    Prep/Total Time: 30 min.
  • Makes
    8 servings


  • 1 medium head cauliflower, broken into florets
  • 1 medium carrot, chopped
  • 2 hard-boiled large eggs, chopped
  • 4 green onions, chopped
  • 1 celery rib, chopped
  • 1/4 cup pitted green olives, halved lengthwise
  • 1/4 cup thinly sliced radishes
  • 1/4 cup chopped dill pickle
  • 1/4 cup fat-free mayonnaise
  • 1 tablespoon Dijon mustard
  • 1/4 teaspoon salt
  • 1/8 teaspoon pepper


  • In a large saucepan, bring 1 in. of water to a boil. Add cauliflower florets; cook, covered, 4-7 minutes or until crisp-tender. Drain and rinse in cold water. Pat dry and place in a large bowl. Add carrot, eggs, green onions, celery, olives, radishes and pickle.
  • In a small bowl, mix the remaining ingredients. Add to cauliflower mixture; toss to coat. Refrigerate until serving.
Nutrition Facts
3/4 cup: 61 calories, 2g fat (0 saturated fat), 54mg cholesterol, 375mg sodium, 7g carbohydrate (3g sugars, 3g fiber), 3g protein. Diabetic Exchanges: 1 vegetable, 1/2 starch.

Recommended Video


Click stars to rate
Average Rating:
  • SColson132
    Oct 18, 2019

    Used frozen riced cauliflower medley and sweet pickles instead of dill. Left out the olives and radishes (which I don't care for). Recipe turned out very well!

  • tsuop
    Jul 23, 2019

    I had this at a picnic several years ago, no one would own up to making it. I don't think they wanted to share the recipe. I have it now!! Thank you so much!! I love it!!

  • Sandra
    Jul 5, 2019

    I really liked this Faux Potato salad! I made it exactly as the recipe said to make it. The only thing I think that was different was I only had a small head of cauliflower, which made the dressing amount and veggie ratio just right. I also steamed the cauliflower to my desired tenderness. It was about 3-4 minutes. This was a great alternative to using real potatoes since I’m diabetic. I took it a 4th of July picnic and it was a hit. I will be making this all the time.

  • Sue
    Jun 29, 2019

    While I like the idea and the taste etc. I think that the cauliflower was overcooked. I did use extra vegetables and added peppers. 1/4 c of mayo is not even close to enough. I do not like potatoes and I really dislike most peoples potato salad. I did like this and so did my other half.

  • khstarr10
    Jul 11, 2018

    This is a good quick salad-but I hardly think it matches a real potato salad. Cauliflower has a taste all it's own

  • lauripobanz
    Jul 2, 2018

    Pretty tasty. I only cooked the cauliflower for 3-4 min. then chopped it up a bit. Agree that it is misleading to call it potato salad as there are few similarities.

  • chris
    Jul 14, 2017

    Great array of flavors and textures. I added a bit more veggies I had on hand. The juice of 1 medium lemon really made this dish come alive!

  • cookiemouse
    Jul 13, 2017

    The ingredients are a nice mix and we seasoned it to our liking. The name is misleading to make a comparison to potato salad, which it definitely is not. Why not "Summer Salad" or other title.

  • Brossi
    Dec 27, 2015

    No comment left

  • sugarcrystal
    Mar 16, 2015

    Loved this! Very fresh and colorful too.