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!

Cauliflower Salad

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 minutes
Cook Time10 minutes
Total Time15 minutes
Servings: 4
Calories: 227kcal
Author: Brenda | Sugar-Free Mom

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

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

Serving: 4ounces | Calories: 227kcal | Carbohydrates: 7g | Protein: 5g | Fat: 20g | Saturated Fat: 3g | Cholesterol: 89mg | Sodium: 518mg | Potassium: 395mg | Fiber: 2g | Sugar: 2g | Vitamin A: 250IU | Vitamin C: 55.9mg | Calcium: 42mg | Iron: 1mg
Tried this recipe?Mention @sugarfreemom and tag #sugarfreemom, I'd love to see your dish!
selfie

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.

Related Posts

23 Comments

  1. 5 stars
    Would not have believed that this could taste so much like the real thing, but it does! Thank you so much for the recipe!

  2. 5 stars
    Am rate this recipe after trying it โ€ฆโ€ฆโ€ฆโ€ฆits made my last diner full of lol
    Am really like it ,,,,,,,,,its really amazing this salad is fantastic yummy
    Thank you

  3. Really enjoy this recipe made for son-in-law who is doing amazing on his keto diet. It was a hit. I don’t feel the olive oil is necessary and so omitted it and prefer without. Also swapped red onion and scallions for 1/4 cup of snipped chives as works better for my diet. Thanks.

  4. something you might want to experiment with, I saw on a site where someone boiled radishes, they said it was a good potato substitute, haven’t tried it myself!

  5. My husband has recently been diagnosed with diabetes, so I have been trying to cook things he can enjoy. I am going to make this for Easter Dinner. I will probably still make regular salad for others. Thank you for the recipe.

  6. Delicious. My daughter is eating it as I type and has no clue. I did add more eggs, sliced olives, a little chopped celery and 2 tbsp of sliced olives to make it taste more like my family likes!

  7. Just a variation…try adding a couple of slices chopped bacon,this makes it closer to the traditional potato salad my family always makes. Great recipes Brenda,you keep me motivated

3.78 from 45 votes (42 ratings without comment)

Leave a Reply

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

Recipe Rating