Keto cauliflower potato salad tastes so much like the real thing. It amazes me every time I make it!
You might think that a potato salad made with cauliflower sounds suspicious. I thought so too until I tried it!
But give this recipe a try and you’ll be amazed. The flavor and texture are so similar to the real thing. And it’s true comfort food and just as satisfying as the original!
Cauliflower is a better choice than potatoes
Besides its great flavor, a compelling reason to give this recipe a try is that it’s healthy.
The carb count for this salad is, of course, much lower than that of a real potato salad.
And even if you don’t eat a low carb diet, cauliflower is still a better choice than starchy white potatoes.
The ingredients used in this recipe
Here are the ingredients you’ll need to make this tasty side dish. Scroll down to the recipe card for exact amounts.
- Fresh cauliflower
- Celery
- Dill pickles
- Red onion
- Mayonnaise (I prefer avocado oil mayo)
- Dijon mustard
- Garlic
- Salt and pepper
- Hard-boiled eggs (a healthy ingredient)
How to make cauliflower potato salad
It’s so easy! Scroll down to the recipe card for the detailed instructions. Here are the basic steps:
- Start by cooking the cauliflower pieces in the microwave until tender-crisp.
- Transfer the cooked cauliflower to a large serving bowl. Stir in the celery, the pickles and the onions.
- In a small bowl, mix together the mayonnaise, mustard, garlic, salt and pepper. Add to the cauliflower mixture and mix.
- Gently stir in the eggs. Serve immediately, or chill before serving.
What mayonnaise to use?
When making this salad, I prefer to use avocado oil mayonnaise. I believe that avocado oil is a healthier choice than refined, bleached, and deodorized oils (RBD oils). My favorite brand is Sir Kensington’s.
If you prefer, you can use the same amount of sour cream. Or use plain full-fat Greek yogurt. Both are excellent, although mayonnaise is better, in my opinion. And Greek yogurt is a bit too tangy for my taste.
How to serve cauliflower potato salad?
I serve it with any dish that would go well with regular potato salad. Such as:
How to store leftovers?
You can keep leftovers of this cauliflower potato salad in the fridge, in an airtight container, for 2-3 days. Give them a gentle mix before serving them.
More cauliflower recipes you might enjoy
Cauliflower is such an amazing low carb substitute for potatoes. Another favorite of mine is this recipe for loaded mashed cauliflower. It’s scrumptious!
And this cauliflower casserole is festive and rich. It’s a great addition to your holiday table.
Never miss a recipe!
I typically publish a new healthy recipe once or twice per week. Want the new recipes in your inbox? Subscribe!
Cauliflower Potato Salad
INGREDIENTS
- 1 medium cauliflower head (1 lb. when trimmed)
- 1 cup chopped celery
- 1/2 cup diced dill pickles
- 1 small red onion, chopped
- 1 cup avocado oil mayonnaise
- 1 tablepsoon Dijon mustard
- 1 teaspoon minced garlic
- 1 teaspoon kosher salt or 1/2 teaspoon sea salt
- 1/4 teaspoon black pepper
- 4 hard-boiled eggs, cut into chunks
INSTRUCTIONS
- Cut the cauliflower into bite-size pieces. Place in a large microwave-safe bowl. Add a tablespoon of water, cover with a microwave-safe plate and microwave on high for 7 minutes, or until just tender. Strain into a colander and allow to cool for a few minutes. Transfer to a large serving bowl.
- Stir in the celery, the pickles and the onions.
- In a small bowl, mix together the mayonnaise, mustard, garlic, salt and pepper. Add to the cauliflower mixture and mix gently with a spatula.
- Gently stir in the eggs. Serve immediately, or cover and chill for an hour or so to allow flavors to meld.
More Healthy Recipes:
Vered DeLeeuw, LL.M., has been following a healthy real-food diet and blogging about it since 2011. She has taken 
