Cauliflower Potato Salad is the greatest alternative to eating a lower carb version of potato salad.

cauliflower potato salad in a white bowl on a striped napkin

As you may have guessed, there aren’t any “actual” potatoes in Cauliflower Potato Salad. Instead, steamed cauliflower is used in place of potatoes and made into the same type of salad. A mayonnaise-based dressing is used, and there is celery and onion in there too. It’s a nice sub for the real deal. Think of it as a healthier version of eating real potato salad!

Instant Loss Cookbook

This recipe comes from a book by Brittany Williams: Instant Loss: Eat Real, Lose Weight. It’s a book sharing how the author lost 125 pounds with over 100 recipes. The book is full of healthy, homemade recipes, all easily made with an Instant Pot, Air Fryer, or other kitchen gadgets. Almost all of the recipes have photos. It’s a great book to add to my collection!

Here are a few of the recipes in the book that I’ve bookmarked to try: Cinnamon Toast Bars, Banana Oat Pancakes with Whipped Cinnamon Butter, Lemon Crumb Bundt Cake, Acorn Squash Soup, BLT Salad, One Pot Creamy Chicken Spaghetti, Five Days of Chicken Salad for Two, Healthy Hamburger Mac and Cheese, Blackened Salmon with Pineapple- Avocado Salsa, Summer Shrimp Quinoa, Italian Stuffed Bell Peppers, Super Sloppy Joes, Smoky Chipotle Refried Black Beans, Green Goddess Dressing, Peach- Blueberry Cobbler and Tangy Barbecue Sauce. Oh, and there are recipes for 21 days of smoothies too!

ingredients for cauliflower potato salad in a white bowl

The best way to steam cauliflower:

I prefer to steam it. I drop the cauliflower florets in a steamer basket and steam them until they get tender (not mushy!) You can also boil the florets in some water. Both methods take about 5 minutes.

The author of the book being featured here shares a method for steaming the cauliflower in the Instant Pot. I think it’s far too much work to get my Instant Pot out of the pantry to steam cauliflower, so I’ve opted to give you the steaming or boiling instructions instead.

close up of cauliflower potato salad

How to make Cauliflower Potato Salad:

You’ll make a mayonnaise-based, classic potato salad dressing. Use light mayonnaise or real mayonnaise- that’s up to you. The mayo is mixed with mustard, apple cider vinegar, garlic powder, salt and pepper. Then you’ll toss the tender cauliflower florets with the dressing as well as some onion and celery.

cauliflower potato salad

Then you can cover and refrigerate your Cauliflower Potato Salad until you’re ready to serve it. It’s nice to give it some time for the flavors to meld a little bit.

eating cauliflower potato salad with a fork

If you happen to be following the Weight Watchers program, this is a good “potato” salad to try. For WW Points, click the WW link in the recipe card. There are six servings in the recipe. Enjoy!

Here are a few more potato salad recipes you might like to try:

cauliflower potato salad in a white bowl on a striped napkin
4.34 from 3 votes

Cauliflower Potato Salad

An excellent dish to bring to a potluck!
Prep: 20 minutes
Cook: 5 minutes
Total: 25 minutes
Servings: 6 servings
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

Ingredients

Instructions 

  • Fill a pot with water and bring to a boil. Add the cauliflower, reduce heat and simmer until tender- about 5 minutes. You want it to be tender enough to slide a fork through, but not mushy. Alternately, you can steam the cauliflower. Drain, and let cool. Cut into bite-sized pieces and put in a large bowl.
  • Add the celery and onion to the bowl too.
  • In a small bowl, whisk together the mayonnaise, mustard, apple cider vinegar, salt, pepper and garlic powder. Add the dressing to the bowl, and toss to combine.
  • Refrigerate until ready to serve.

Notes

  • Light mayonnaise wa used in the calculation of the nutritional information and WW points.

Nutrition

Serving: 1serving, Calories: 88kcal, Carbohydrates: 10g, Protein: 3g, Fat: 5g, Saturated Fat: 1g, Cholesterol: 3mg, Sodium: 417mg, Potassium: 475mg, Fiber: 3g, Sugar: 4g, Vitamin A: 89IU, Vitamin C: 69mg, Calcium: 40mg, Iron: 1mg

Nutrition information is automatically calculated, so should only be used as an approximation.

Like this? Leave a comment below!

 

4.34 from 3 votes (1 rating without comment)

Leave a comment

Your email address will not be published. Required fields are marked *

Rate This Recipe




6 Comments

  1. Sharyn Crownover says:

    5 stars
    It says this recipe makes 6 servings. How much is 1 serving? 1 cup?

    1. Lori Lange says:

      I’m not sure– it’s the recipe divided into six equal servings.

  2. Paula says:

    Blind as a bat! I pressed th WW button and still can’t find the points! Can u help me out?

    1. Lori Lange says:

      There is a button in the recipe card with a link to the WW Points. Log into your WW account when you click the button.

  3. Tami says:

    I was wondering what to do with the rest of my $4 cauliflower…thank you for the recipe…gonna try it.

  4. K Sinn says:

    5 stars
    Delicious. Thank you. Very satisfying. My husband even liked my “fake potato salad”. lol definitely going the Save pile.