This Mock Potato Salad is Low Carb, Keto, gluten free, paleo and made with cauliflower and a tasty dressing that is as close to traditional potato salad as you can get!

Cauliflower Salad

Name: Low Carb Cauliflower Mock Potato Salad
Prep time: 5 min
Cook time: 10 min
Total time: 15 min
Ingredients: 1 pound Cauliflower; 1/3 cup Mayonaise; 1 tbsp Olive Oil; 2 tbsp White Vinegar; 1 tbsp Dijon Mustard; 1 tsp Garlic Powder; 1/4 tsp Paprika; 1/4 tsp Celery salt; 1/4 tsp Sea Salt; 1/4 tsp Pepper; 2 Eggs (Hard Boiled, chopped); 1/4 cup Red Onion (Sliced); 1/4 cup Scallions (chopped)

While cauliflower might not be your first choice when you think of a real potato salad, in the low carb world, cauliflower is the veggie most likely to replace potato. The texture and bite of tender cauliflower can resemble the texture and bite of potato salad, although the taste is obviously not the same. But the cauliflower taste is very mild and works really well to make a low carb potato salad.

The end result though can make a traditional high carb recipe, much lower in carbs and just as satisfying. Should you expect it to taste like potato? Absolutely not. It is cauliflower, but the dressing will bring you back to the potato salad you might have enjoyed prior to going low carb.

I use cauliflower in many recipes and often disguise it as my kids will not eat it as is. This recipe wasn't made for my kids, it was for me, the hubby and some friends we were having over.

I've got plenty of disguised cauliflower recipes my kids had no clue they were eating a veggie, like in my Bacon Cheeseburger Cauliflower Casserole, Chicken Enchilada Cauli Casserole and Loaded Mashed Cheesy Cauliflower.

Keto Potato Salad

I make this low carb cauliflower potato salad at every summer bbq that we get invited to. My friends have all loved the flavor of this salad and felt it was every bit as good as a typical potato salad. My hubby liked it although he isn't low carb so of course he'd just prefer potato salad!

It's an awesome make ahead side dish and perfect to take to a BBQ. If you need a entree idea, my Crock Pot BBQ Pulled Chicken is a great crowd pleaser and pairing with this dish.

Feel free to sub yogurt instead of mayo if you prefer. Regular yellow mustard can also be used instead of Dijon and red wine vinegar or even apple cider vinegar can be used instead of white wine vinegar. Hope you enjoy this easy side!

Keto Cauliflower Potato Salad

Print Recipe Pin Recipe Rate this Recipe

3.78 from 45 votes

Low Carb Cauliflower Mock Potato Salad

Prep Time5

Cook Time10

Total Time15

Servings:

Calories: 227kcal

Author: Brenda | Sugar-Free Mom

Ingredients

1 pound Cauliflower
⅓ cup Mayonaise
1 tablespoon Olive Oil
2 tablespoon White Vinegar
1 tablespoon Dijon Mustard
1 teaspoon Garlic Powder
¼ teaspoon Paprika
¼ teaspoon Celery salt
¼ teaspoon Sea Salt
¼ teaspoon Pepper
2 Eggs Hard Boiled, chopped
¼ cup Red Onion Sliced
¼ cup Scallions chopped

US Customary - Metric

Instructions

Steam the cauliflower until fork tender, about 10 minutes. Cool to room temperature for 20-30 minutes.
Whisk the next 9 ingredients together, taste and adjust salt if needed.
Stir the dressing in the bowl with the cauliflower then add in the onion, eggs and scallions.
Chill for 30 minutes or until ready to serve.

Notes

Net Carbs: 5g

This recipe was first published in August 2017 and updated with video in July 2019.

Nutrition

Tried this recipe?Mention @sugarfreemom and tag #sugarfreemom, I'd love to see your dish!

About Brenda

Brenda Bennett is a certified Nutritional Therapy Practitioner, certified Sugar Detox Coach, certified Keto Coach and certified Life Coach. She has been Sugar Free & Refined carb free for 17 years and has written 2 cookbooks, Sugar-Free Mom, and Naturally Keto and her 3rd book The 30-Day Sugar Elimination Diet, is a four part program to help you detox from sugar, eliminate cravings, balance blood sugar and lose weight all while eating a delicious, nutrient dense whole foods. Meal plan offers two tracks to follow, low carb or keto. She is the founder of the Sugar Free Fresh Start course and Sugar Free Tribe weight loss membership. Learn more.

Comments

3.78 from 45 votes (42 ratings without comment)