Skip to content

Faux Potato Salad

April 20, 2016

By Kath Dedon


I don’t have anything against potatoes. In fact, I love potatoes and I eat potatoes. Often. But I was intrigued when I saw Elana’s recipe for No Potato Salad. She uses cauliflower florets instead of potatoes and makes a salad that looks irresistible. (Click on the link for No Potato Salad to see Elana’s irresistible photo.)

Inspired by Elana, I made what I call Faux Potato Salad. I based the dressing on the one I use for All-American Potato Salad for Two.

I admit that I was skeptical about this one, and I kind of expected Bob to dislike it because I didn’t use potatoes. However, we both loved it! It has some of the same flavors of my favorite potato salad, but it’s much lighter. It was perfect served with grilled Polish Kielbasa.

Faux Potato Salad is much lower in carbs (12g per serving) than potato salad (100g per serving). It’s lower in calories (171 for Faux, 234 for potato). It qualifies as a serving of vegetables. And it tastes great!

I’m not going to give up potato salad, but I know I will be making Faux Potato Salad again because it’s just really delicious! Leftovers taste great the next day; I’d be very happy to pack some leftover salad in my lunch.


Faux Potato Salad 2

Faux Potato Salad

(Inspired by and the potato salad in ATK’s The Complete Cooking for Two Cookbook)


Be sure to allow the time to let the cooked cauliflower cool and drain so it’s dry. I cooked it about 1½ hours before I tossed it in the dressing.


(print the recipe)


Serves 4


1 medium head of cauliflower (about 2 pounds)

1 stalk celery, diced

1/4 cup finely chopped red onion

1 tablespoon finely chopped parsley

¼ cup mayonnaise

1 tablespoon brine from a dill pickle jar (optional, but we always have pickles and I like to use it.)

1 tablespoon white distilled vinegar

½ teaspoon dry mustard

½ teaspoon celery seeds

½ teaspoon dried dill weed 

½ teaspoon sea salt

1 or 2 large hard-boiled eggs, diced (I used one when I first made this, as shown in the photos, but lately I have been adding two eggs. 🙂 )


1. Cut the cauliflower into small florets and put it in a steamer basket.



2. Steam the cauliflower about 4 minutes, until it is just tender.

3. Put the steamed cauliflower in a colander and let it cool and drain. (It’s best if it can drain for 45 minutes to an hour so it will be dry.)

4. Put the celery, onion, parsley, mayonnaise, pickle brine, vinegar, dry mustard, celery seeds, dried dill weed, and sea salt in a bowl large enough to hold the cauliflower.

Dressing ingredients


5. Whisk the dressing ingredients together and then add the cauliflower. Gently stir until the dressing is well distributed.

6. Stir in the diced egg and serve.


Faux Potato Salad


Faux Potato Salad - Copy (2)





8 Comments leave one →
  1. January 2, 2017 6:42 am

    On the menu tonight — after so much overdoing over the holidays, this will be refreshing. My husband really hasn’t liked my cauliflower “rice” and “mashed potatoes.” I’m thinking this one will finally be a hit!

    • January 2, 2017 7:18 am

      Hope your husband likes it. Bob (my husband) likes it a lot. He wasn’t crazy about “mashed potatoes (cauliflower)”. I’m going to try cauliflower “rice” sometime soon.
      Happy New Year!

      • January 17, 2017 12:08 pm

        Just wanted to let you know that it was indeed a hit! I only did a couple things slightly differently — had no red onions, used green, and added peas, and added one more hard boiled egg. But followed the dressing exactly — with pickle juice — Twas perfect!

        • January 17, 2017 3:48 pm

          I’m so glad you liked it, Rosemary! Thanks for letting me know; I really appreciate the feedback. Your substitution and additions sound great! 🙂

  2. Ron permalink
    January 9, 2017 6:28 am

    Congratulations on 7 years of food blogging! You’re surely one of the veterans of the food blog world..most are gone in a year or two.
    Great salad Idea – My holidays were painful when it came to scale Monday, so I’ll be giving this one a try.
    Gott nytt år (Happy New Year)

    • January 9, 2017 6:41 am

      Thanks, Ron! Hope you enjoy the Faux Potato Salad as much as we do. Happy New Year to you!

  3. August 9, 2018 7:15 pm



  1. Happy New Year! | In the kitchen with Kath

Leave a Reply to Rosemary Wolbert Cancel reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.

%d bloggers like this: