Skip to Content

Low Carb Cauliflower Potato Salad Recipe

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

Cauliflower Potato Salad

Yield: 8 Servings
Prep Time: 15 minutes
Cook Time: 30 minutes
Total Time: 45 minutes

This Cauliflower Potato Salad is the perfect example! It is sooo delicious and is low carb.

Ingredients

Instructions

  1. Preheat oven to 375.
  2. Cut the cauliflower head into bite size pieces and add to a large mixing bowl.
  3. Pour olive oil, 1 teaspoon salt, pepper and garlic powder into the bowl. Mix until coated.
  4. Spread cauliflower on a baking sheet and bake in oven for 30 minutes or until cauliflower is fork tender.
  5. Remove and let cool.
  6. 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.]
  7. Place the diced onion, pickle and celery in a medium bowl. Add the cooled cauliflower.
  8. Dice the eggs and add to bowl.
  9. Add remaining ingredients and mix till combined.
  10. Refrigerate for at least one hour.

Recommended Products

As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchases.

Nutrition Information:
Yield: 8 Serving Size: 1
Amount Per Serving: Calories: 184Total Fat: 14gSaturated Fat: 3gTrans Fat: 0gUnsaturated Fat: 11gCholesterol: 145mgSodium: 901mgCarbohydrates: 8gFiber: 2gSugar: 3gProtein: 6g

Did you make this recipe?

Please leave a comment on the blog or share a photo on Pinterest

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

Kellie

Tuesday 21st of March 2023

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

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.

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

Skip to Recipe