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.

Cauliflower Potato Salad

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!

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

Potato Salad with Cauliflower

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.

Mock Potato Salad

Other Healthy Recipes

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

Stuffed Zucchini Boats

Weight Watchers Blueberry Pancakes

Breakfast Veggie Rings with Fried Eggs

Low Carb Potato Salad

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

  • 1 head of cauliflower
  • 1 C light mayonnaise
  • 1 T mustard
  • 1/4 C dill pickle, diced
  • 1/2 medium onion, diced
  • 2 stalks celery, diced
  • 6 hard boiled eggs
  • 2 T olive oil
  • 2 tsp salt
  • 1 1/2 tsp pepper
  • 1 tsp garlic powder

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 tsp of 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.
Nutrition Information:
Yield: 8 Serving Size: 1
Amount Per Serving: Calories: 184Total Fat: 14gSaturated Fat: 3gTrans Fat: 0gUnsaturated Fat: 11gCholesterol: 145mgSodium: 954mgCarbohydrates: 8gFiber: 2gSugar: 4gProtein: 6g

Did you make this recipe?

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

Previous
Brownie Ice Cream Sandwich Recipe
Next
Beach-Worthy Cocktails You Can Enjoy At Home

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