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!

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

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.

Other Healthy Recipes

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

• Stuffed Zucchini Boats
• Weight Watchers Blueberry Pancakes
• Bell Pepper Eggs

Cauliflower Potato Salad

Author: Emily Pecoraro

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

4.50 from 94 votes

Print Recipe Pin Recipe SaveSaved!

Prep Time 15 minutes mins

Cook Time 30 minutes mins

Total Time 45 minutes mins

Course Side Dishes

Cuisine American

Servings 8

Calories 171 kcal

Equipment

• Aluminum Baker’s Half Sheet Pan
• OXO Good Grips 3-piece Mixing Bowl Set

Ingredients

  

1x2x3x

• ▢ 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.