Creamy Dill Cauliflower (Low Carb, THM-S Friendly)

**This post may contain affiliate links to products I love. It cost you nothing extra but I earn a small commission when you order through them. These links help support this blog.**

Thanks for visiting, please share!

I love potato salad and have all my life but now that I am eating a lower carb lifestyle on Trim Healthy Mama, I don’t include white potatoes in our meal rotations anymore. Now, I could cry over this, but I had rather save myself some tears and come up with alternative side dishes that are healthier. Besides I have an ugly cry and I try to spare people that image when at all possible. You’re welcome!

Cream Dill Cauliflower Salad from My Table of Three is a great low carb alternative to potato salad.

As many of you know cauliflower is a fantastic substitute for the white potatoes. Oh I know, there are some skeptics that roll their eyes when we suggest that this is true, but if you haven’t tried the switch you really should. Not only can it lower the carbs in a dish, the exchange can also lower your calories count.

Fair warning my friends, even with the exchange of cauliflower for the potatoes here, ┬áthere will be NOTHING low-calorie about this recipe once you mix in the mayo and bacon! ┬áThankfully if you are following Trim Healthy Mama or another low carb plan who’s counting calories anyway, right? Now, I would suggest keeping it to one nice size portion of this dish because just because we are not counting, doesn’t mean we should over do it either.


Now, would you just look at all that yummiess? Yes…that is a legit food term. It could totally pass for a potato salad if I had not told you my secret already. Since the cauliflower is mild in flavor, it soaks up the wonderful flavors of this salad, making the taste is remarkably close to a dill potato salad.

This recipe is a twist on my old recipe that I adapted to low carb a few years back. It packs a punch and has a great texture with the crunch of the celery. So do yourself a favor and try swapping out those starchy spuds with cauliflower florets in this recipe or even in your favorite potato salad recipe.


Visit Me on my Social Media Pages!

Low Carb Creamy Cauliflower Salad is gluten free, Keto, Trim Healthy Mama S. It is a great side dish.

Click the Imagine to Pin! 










Creamy Cauliflower Salad (Low Carb, Gluten Free)
Save RecipeSave Recipe
Recipe Image


  • 1 large head of cauliflower (or two bags of frozen)
  • 2 small stalks of celery , chopped small
  • 2 to 3 green onions, chopped
  • 6 pieces of crispy fried bacon, chopped
  • 3 Tbsp of dill pickle relish
  • 3 hard-boiled eggs, chopped
  • 3/4 cups of Dukes Real Mayo (or any brand you prefer)
  • 2 to 3 Tbsp of mustard
  • 1 tsp salt
  • 1/4 tsp black pepper
  • 1/2 tsp garlic powder
  • 1/2 tsp dill
  • 1/2 tsp paprika


  1. Steam or boil your cauliflower until it is tender but not mushy.
  2. Once your cauliflower is cooked you need to drain it thoroughly, I let mine drain then even pat it dry with paper towels to remove even more water. The more water you can remover the better your consistency will be.
  3. Add the drain cauliflower to a large mixing bowl and mix in all the other ingredients. Stir until all are combined.
  4. Adjust seasoning if needed and chill for a couple of hours before serving.


If you like a dryer mix just start with a 1/2 cup of mayo and add more until you reach your desired consistency. Also for a milder celery taste just add one stalk that has be finely chopped.






  1. Suzanne Parsons says:
    I can't have white potatoes because of the low glycemic diet I'm on. I sub cauliflower for mashed potatoes and it works great. Can't wait to try this salad.

I would love to hear from you!