Keto Cauliflower Potato Salad

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!

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.

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!

Low Carb Cauliflower Mock Potato Salad

Prep Time 5 minutes
Cook Time 10 minutes
Total Time 15 minutes

Servings 4
Calories 227 kcal
Author Brenda | Sugar-Free Mom


  • 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


  1. Steam the cauliflower until fork tender, about 10 minutes. Cool to room temperature for 20-30 minutes.

  2. Whisk the next 9 ingredients together, taste and adjust salt if needed.

  3. Stir the dressing in the bowl with the cauliflower then add in the onion, eggs and scallions. 

  4. Chill for 30 minutes or until ready to serve. 

Recipe Notes

Net Carbs: 5g

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

Nutrition Facts

Low Carb Cauliflower Mock Potato Salad

Amount Per Serving (4 ounces)

Calories 227 Calories from Fat 180

% Daily Value*

Total Fat 20g 31%

Saturated Fat 3g 15%

Cholesterol 89mg 30%

Sodium 518mg 22%

Potassium 395mg 11%

Total Carbohydrates 7g 2%

Dietary Fiber 2g 8%

Sugars 2g

Protein 5g 10%

Vitamin A 5%

Vitamin C 67.7%

Calcium 4.2%

Iron 5.6%

* Percent Daily Values are based on a 2000 calorie diet.

Blessings, Brenda

Related Posts

Let’s block ads! (Why?)

Sugar-Free Mom

Leave a Reply

Your email address will not be published. Required fields are marked *

WP2Social Auto Publish Powered By :
Read previous post:
A talented England team put the US under pressure but the defending champions won 2-1 to earn a spot in the World Cup final for the third consecutive time

England's Ellen White had negated Christen Press's early opener, but on her 30th birthday Alex Morgan headed home before the