Skip to Content

Low Carb Cauliflower Potato Salad Recipe

This post contains affiliate links. As an Amazon Associate I earn from qualifying purchases. View our Privacy Policy.

This Cauliflower Potato Salad is so delicious, you won’t even notice it is not made with real potato!  Perfect for summer barbecues and picnics, this recipe is low carb and Weight Watchers friendly.

My new favorite thing to do is to replace carbs with cauliflower. I can enjoy so many of my favorite foods without feeling the carb crash or feeling overly full.

This salad is really delicious, with a lot of flavors overpowering the cauliflower taste. This recipe is just as good as real potato salad. It is also Weight Watchers friendly.

Some Weight Watchers potato salad recipes use potatoes and replace the mayo with yogurt, but I love mayo so much that I prefer this version!

Low Carb Cauliflower Potato Salad Recipe

Cauliflower Salad Ingredients

To make this mock potato salad, you will need the following ingredients (scroll down to the recipe below for precise amounts):

  • cauliflower
  • light mayonnaise
  • mustard: yellow or dijon mustard
  • dill pickle
  • onion: you can use red onion or sweet onion, finely chopped
  • celery: finely chopped
  • hard boiled eggs
  • olive oil
  • salt and pepper
  • garlic powder
Cauliflower Potato Salad Recipe

How to Make Potato Salad with Cauliflower

In order to make cauliflower salad, I recommend prepping all your items before you start cooking the cauliflower. I like to use little bowls for all the ingredients until I need them. Besides baking the cauliflower, prepping the rest of the ingredients only takes 5 minutes. 

  1. Preheat oven to 375.
  2. Bake the cauliflower. Cut the large head cauliflower into bite size pieces and add to a large bowl. Pour olive oil, 1 tsp of salt, pepper and garlic powder into the bowl. Mix until coated. Spread cauliflower on a baking sheet and bake in oven for 30 minutes or until cauliflower is fork tender. Remove and let cool.
  3. Hard boil the eggs. While cauliflower is baking, hard boil the eggs by placing eggs in a pot with water just covering the eggs. Bring to boil, turn off heat and let set for 10-12 minutes. Transfer to bowl of ice water to cool the eggs. [You can skip this step by purchasing pre-packaged hard boiled eggs.]
  4. Mix everything together. Place the diced onion, pickle and celery in a large bowl. Add the cooled cauliflower florets. Dice the eggs and add to bowl. Add remaining ingredients and mix till combined.
  5. Let cool. Refrigerate the cauliflower salad for at least one hour.
Low Carb Potato Salad Recipe

Other Healthy Recipes

If you love this low carb side dish, try these other recipes:

Cauliflower Potato Salad

This Cauliflower Potato Salad is the perfect example! It is sooo delicious and is low carb.
4.50 from 93 votes
Prep Time 15 minutes
Cook Time 30 minutes
Total Time 45 minutes
Course Side Dishes
Cuisine American
Servings 8
Calories 171 kcal

Ingredients
  

  • 1 head cauliflower
  • 1 cup light mayonnaise
  • 1 Tablespoon mustard
  • 1/4 cup dill pickle diced
  • 1/2 medium onion diced
  • 2 stalks celery diced
  • 6 eggs hard-boiled
  • 2 Tablespoons olive oil
  • 2 teaspoons salt
  • 1 1/2 teaspoons pepper
  • 1 teaspoon garlic powder

Instructions
 

  • Preheat oven to 375.
  • Cut the cauliflower head into bite size pieces and add to a large mixing bowl.
  • Pour olive oil, 1 teaspoon salt, pepper and garlic powder into the bowl. Mix until coated.
  • Spread cauliflower on a baking sheet and bake in oven for 30 minutes or until cauliflower is fork tender.
  • Remove and let cool.
  • While cauliflower is baking, hard boil the eggs by placing eggs in a pot with water just covering the eggs. Bring to boil, turn off heat and let set for 10-12 minutes. Transfer to bowl of ice water to cool the eggs. [You can skip this step by purchasing pre-packaged hard boiled eggs.]
  • Place the diced onion, pickle and celery in a medium bowl. Add the cooled cauliflower.
  • Dice the eggs and add to bowl.
  • Add remaining ingredients and mix till combined.
  • Refrigerate for at least one hour.

Video

Nutrition

Serving: 1Calories: 171kcalCarbohydrates: 8gProtein: 6gFat: 13gSaturated Fat: 3gPolyunsaturated Fat: 5gMonounsaturated Fat: 5gTrans Fat: 0.03gCholesterol: 127mgSodium: 947mgPotassium: 323mgFiber: 2gSugar: 3gVitamin A: 254IUVitamin C: 36mgCalcium: 48mgIron: 1mg

The nutrition information is calculated using online nutrition calculators and may not be accurate. It is provided as a general guide only.

Tried this recipe?Mention @emilyenchantedfood or tag #emilyenchanted!

The recipe and photos contained herein are the property of Emily Enchanted© and may not be copied.

Recipe Rating




Kellie

Tuesday 21st of March 2023

This is wonderful and that say A LOT coming from a potato lover!!

Emily Enchanted

Sunday 21st of August 2022

I love this recipe because it is a great low carb option and tastes amazing!

Laurie

Monday 18th of April 2022

Wow, this was the best! I don't even miss potatoes anymore. I got lots of compliments at Easter. I also added paprika. Thanks for sharing!

Coleen

Thursday 15th of July 2021

I made a small batch of this for a bbq b/c I figured everyone would have the potato salad instead. NOPE. There was not one speck of this cauliflower salad left and it is now a standing order that I must make for all bbq. HUGE HIT. Thank you. It's fantastic.

Sheila

Saturday 17th of April 2021

This was so good. We haven't had potato salad in a very long time. I was very excited to find this recipe. I changed it up a little bit by sauteing the onion and celery in bacon grease just like my mom used to make. We loved it.