Free Starter Guide

Cauliflower “Potato” Salad

Share this post:

cauliflower potato salad

Recipe At-A-Glance

This veggie-rific variation on the classic summer side dish, Cauliflower “Potato” Salad, will surprise even the biggest cauliflower hater!

Vegetarian, Gluten-Free

Ready in 25 minutes

Cauliflower is one of my absolute favorite veggies. And this is a super fun way to use it! I love a good potato salad for summer (and it’s hard to beat freshly-dug new potatoes in a potato salad), but this cauliflower version is a great way to get all that potato salad flavor without a ton of starchy carbs. You’d think that this would taste “cauliflower-y,” but the flavorful mix-ins and creamy dressing mask any cauliflower flavor—it just tastes like potato salad!

cauliflower potato salad

Typical potato salad has a super thick and heavy dressing made with a ton of mayo, but I made this dressing out of half protein-packed, low calorie Greek yogurt and half mayo. You still get all the creamy flavor of mayo, but using the Greek yogurt really helps to lighten up this side dish.

cauliflower potato salad

The key to making this cauliflower “potato” salad is to not overcook your cauliflower. Just like potatoes, overcooked cauliflower becomes a starchy, mushy mess. You want the cauliflower to just be fork tender—no crunch, but not so tender that it falls apart when you stir it up with the dressing. It took about 12 minutes to get there steaming it.

Enjoy!

Cauliflower “Potato” Salad

Cauliflower “Potato” Salad

Prep Time: 10 minutes
Cook Time: 15 minutes
Total Time: 25 minutes

This veggie-rific variation on the classic summer side dish, Cauliflower "Potato" Salad, will surprise even the biggest cauliflower hater!

Ingredients

  • 1 large head cauliflower, cut into bite-sized florets
  • 6 hard-boiled eggs, chopped
  • 2 large stalks celery, diced
  • 1/2 large red onion, diced
  • 1/2 cup chopped dill pickle (or dill pickle relish)
  • 1/3 cup mayo
  • 1/3 cup Greek yogurt
  • 1 tablespoon mustard
  • Salt and pepper, to taste

Instructions

  1. Steam cauliflower until fork tender—about 12 minutes. Remove cauliflower from steamer and run under cold water to stop cooking. Drain well, and combine in a large mixing bowl with the eggs, celery, red onion and dill pickle.
  2. In a small bowl, whisk together the mayo, Greek yogurt, mustard, salt and pepper. Pour dressing over cauliflower mix, and toss to coat. Cover and chill for at least an hour before serving.
Nutrition Information:

Amount Per Serving: Calories: 0 Total Fat: 0g
At Wholefully, we believe that good nutrition is about much more than just the numbers on the nutrition facts panel. Please use the above information as only a small part of what helps you decide what foods are nourishing for you.

 

Cauliflower "Potato" Salad

What’s your favorite way to eat cauliflower?

Cassie is the founder and CEO of Wholefully. She's a home cook and wellness junkie with a love of all things healthy living. She lives on a small hobby farm in Southern Indiana with her husband, daughter, two dogs, two cats, and 15 chickens.

Leave a Reply

8 Responses
  1. Alaina

    Looks so yummy! Think I might take this to my niece’s birthday party this weekend!

    Growing up, when my parents had people over for bridge night, they used to ship us kids upstairs to watch a movie on the tiny black and white TV that they had in their bedroom (a rented movie with a rented VCR, no less!). My mom used to make us ‘popcorn’ to eat while watching the movie, which was actually just chunks of raw cauliflower. Sometimes there was dip, sometimes there wasn’t, but it was a real treat to get to eat ‘popcorn’ while sitting on mom and dad’s bed. I still like it just raw and crunchy. 🙂

  2. Great idea! Cauliflower is my favorite vegetable of all time, so I can eat it a ton of different ways. I like roasting it with curry powder and cumin, and then serving it with a simple homemade tahini + lemon juice sauce. I’ve also ordered cauliflower “steaks” at restaurants, which are becoming popular vegetarian options. I had a great one in Connecticut served with mushroom broth and toasted almonds. It’s so versatile!

  3. Casey

    I love Cauli too – my fav way to eat it is in a Broc & Cauli salad (you may have had before, I find most people just make with Broc and I find it so much better with both!)
    1 Broc and Cauli cut up and uncooked in a bowl
    Shredded cheese (I use marble, and I just add by eyeballing)
    1/2 Pack of bacon (I use turkey to try and cut down fat)

    Dressing:
    1 Cup Mayo
    1/4 cup sugar
    1 tbsp vinagar
    This is by memory – to be honest I don’t measure. I also think you could experiment with making it healthier but I haven’t yet).

    Super yummy and always a hit at parties!

Starter Guide

The free Living Wholefully Starter Guide is packed full of tips, tricks, recipes, and a 14-day meal plan to get you started on the road to vibrant health.

Meet Cassie
Meet Your Host

Hello. I’m Cassie, and I’m excited you are here!

I'm a home cook and wellness junkie with a love of all things healthy living. Come along as I explore good food, holistic wellness, natural homekeeping, gardening, and all the other things that bring me joy!

Learn More →