Cauliflower Potato Salad in white bowl

Cauliflower Potato Salad

Looking for a tasty side to bring to a summer picnic, backyard barbeque, or even a holiday party? This quick and easy cauliflower potato salad is packed with so much delicious flavor, it’s always a crowd-pleaser! 

Cauliflower Potato Salad

This post may contain affiliate links. As an Amazon Associate, I earn from qualifying purchases. See Disclaimer.

Join Trina’s Community on Facebook: Keto Recipes and Support Group

FREE eBook from – 8 Cornerstones of Health, Happiness, and Healing

Sign up with your email address and I’ll take you there NOW!

Cauliflower Potato Salad

Disclaimer: No actual potatoes were harmed in the making of this cauliflower potato salad.

So really, maybe I should be calling it a FAUX-tato salad. Or a mock potato salad. Cauli-tato salad?

Honestly, it doesn’t really matter what you call it, because after one bite, you’ll just call it “good!” Seriously, you won’t miss those starchy potatoes at all.

Now, you may be wondering to yourself if cauliflower can actually taste like potatoes. Sure, it’s delicious in mashed cauliflower... but can it truly replace actual chunks of potato in this classic salad recipe?

Yes. Yes it can. And if you don’t want to take my word for it, take it from all my non-Keto friends and family that keep asking me for this recipe!

Whether you’re making a side for a summer picnic or a holiday get-together, you really can’t go wrong with this dish. The flavor combination is such a classic, it’s always a crowd pleaser!

And did I mention how easy it is to throw together? 

Cauliflower Potato Salad in white bowl

The Dressing

If you’ve ever had a good potato salad, you know the real star of the dish is the dressing. The creamy, delicious, wonderful dressing.

The potatoes (or cauliflower or radishes or any other veggie) are just a vehicle. Yes, the texture is important… but at the end of the day, it’s all about those flavors.

The problem with traditional potato salad is that it combines a high-fat, mayonnaise-based dressing with high-carb, starchy potatoes. Not exactly a healthy combination.

But when you make a low-carb potato salad with cauliflower instead, you can enjoy that delicious, high-fat dressing without the guilt! And oh, is this dressing worth it.

Mayonnaise and sour cream make it rich and creamy while apple cider vinegar and yellow mustard add flavor and tang. Chopped celery and hard-boiled eggs add texture and taste. And the green onions, fresh dill, celery seed, garlic powder, and paprika give it that incredible burst of flavor!

Ready to dive in yet?

Cauliflower Potato Salad close up

How Many Carbs In Keto Potato Salad

It’s no great surprise that traditional potato salad is pretty unhealthy. In fact, a ½ cup serving from the grocery store will contain about 260 calories and 18 net carbs. 

This keto potato salad, on the other hand, only has 141 calories and 3 net carbs per serving. Talk about a big improvement!

Of course, the serving size of low carb potato salad will depend on how big your head of cauliflower is. I divide my recipe up into 8 servings, which is around a ½ cup, so those numbers should be pretty comparable.

Cauliflower Potato Salad in white bowl

Can You Store Leftover Cauliflower Potato Salad


In fact, I think the flavors become even better overnight. So it’s entirely up to you if you want to eat your cauliflower potato salad right away or make it ahead of time.

Just be sure to store the mock potato salad in the fridge in an airtight container. I definitely recommend eating it within a few days.

Cauliflower Potato Salad in white bowl

How To Make Cauliflower Potato Salad

Place the small cauliflower florets in a pot of water. Boil the pot over medium-high heat for 5-6 minutes. The florets should be just starting to soften, but you definitely don’t want them to be mushy! 

Cauliflower in pot

To stop the cooking process, rinse the cauliflower with cold water, then drain completely. 

Next, you want to divide the yolks from the whites of your hard-boiled eggs. Set the yolks aside, then chop up the egg whites along with the green onion, celery, and fresh dill.

Cauliflower Potato Salad Ingredients

In a mixing bowl, combine the egg yolks, sour cream, mayo, apple cider vinegar, mustard, celery seed, garlic powder, paprika, and salt or pepper to taste. 

Cauliflower Potato Salad Ingredients

Whisk until the yolks are totally broken up and the mixture is smooth and creamy. 

Place the cauliflower in a large bowl, then add the chopped celery, egg whites, dill, and green onions. 

Cauliflower Potato Salad Ingredients

Pour the dressing over the cauliflower mixture, then toss well to combine. You want to make sure everything is well-coated in the dressing.

You can serve immediately or refrigerate to chill before serving. 

Cauliflower Potato Salad in pot

Other Side Recipes From The Keto Option That You Might Like

Broccoli Salad with Bacon

Spicy Deviled Eggs

Keto Broccoli Casserole

Roasted Cauliflower

Keto Green Bean Casserole

Cauliflower Potato Salad in white bowl

Cauliflower Potato Salad

No ratings yet
Prep Time 25 minutes
Cook Time 6 minutes
Total Time 31 minutes
Servings 8
Calories 141 kcal


  • 1 large head of cauliflower cut into small florets
  • ½ cup sour cream
  • ¼ cup mayonnaise
  • 1 tablespoon apple cider vinegar
  • 1 tablespoon yellow mustard
  • cup celery chopped
  • 3 hard boiled eggs chopped with the yolks removed separately
  • ¼ cup green onions chopped
  • 1 teaspoon celery seed
  • 1 teaspoon freshly chopped dill
  • ½ teaspoon garlic powder
  • ½ teaspoon paprika
  • Salt and pepper to taste


  • Place the small cauliflower florets in a pot of water, and boil over medium high heat for 5-6 minutes until they are just starting to soften. Rinse well with cold water and drain completely.
  • In a mixing bowl, combine the egg yolks, sour cream, mayo, apple cider vinegar, mustard, celery seed, garlic powder, paprika and salt or pepper to taste. Whisk until the yolks are broken up and the mixture is combined.
  • Place the cauliflower into a large bowl, and add the celery, chopped egg, dill and green onions.
  • Pour the sauce mixture over the top of the cauliflower mixture in the bowl, and toss well to combine. Serve immediately or refrigerate to chill before serving.


Serving: 1Calories: 141kcalCarbohydrates: 6gProtein: 5gFat: 11gSaturated Fat: 3gPolyunsaturated Fat: 7gCholesterol: 104mgSodium: 153mgFiber: 3gSugar: 3g
Tried this recipe?Let us know how it was!

Leave a Comment

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

Recipe Rating

Scroll to Top