This Cauliflower Potato Salad swaps out potatoes with cauliflower for a healthier lighter salad. So it's a great summer side dish that's both low carb & keto friendly. Gluten free, Keto, Low Carb, Easy.
Cauliflower is one of the most versatile vegetables around. Especially since you can easily swap it out in many recipes using potatoes.
Like these cauliflower hash browns which is another one of our favorite swaps.
It also makes a delicious pizza crust base that can be topped with all your favorite pizza toppings!
But for a quick and easy side this cauliflower potato salad is one we like to have on hand for easy meals.
Ingredients needed
Ingredient notes
- Cauliflower florets- break these into small bite sized pieces.
- Red onion- finely dice the onion. You could swap out with yellow or sweet onion if preferred.
- Hard boiled eggs- I recommend making these in advance so they have time to cool.
- Celery- finely dice this.
- Apple cider vinegar- I don't recommend a swap for this one.
- Garlic- finely mince the garlic before adding to the dressing.
- Seasonings- dill weed, garlic powder, paprika, salt & pepper to taste.
How to make cauliflower potato salad
Full directions in the recipe card below
Start by cooking the cauliflower on the stove top till just fork tender. Drain and cool thoroughly.
- Add cauliflower and diced veggies to a mixing bowl and combine.
- Whisk together dressing ingredients and pour over salad.
Storage notes & tips
Store in an airtight container in the fridge for 4-5 days.
It's better if allowed to chill several hours before serving and I actually prefer the flavor even better the next day.
The hard boiled eggs can easily be made ahead. Just peel and chop them right before adding to the salad.
Optional add ins
- Dill pickle relish- not the sweet relish. You could also just finely chop up some dill pickles.
- Capers
- Jalapeños- if you like spicy
- Olives
If I have them on hand I almost always add the dill pickle relish and capers to this.
Other salads you may like
📖 Recipe
Cauliflower Potato Salad (Gluten Free, Low Carb)
Ingredients
- 1 medium cauliflower broken into florets
- ½ red onion finely diced
- 2 cloves garlic finely diced
- 1 stalk celery finely diced
- 3 hard boiled eggs chopped
- ½ cup mayo
- 1 tbsp. Dijon mustard
- 1 tbsp. apple cider vinegar
- ½ tsp. garlic powder
- ½ tsp. dill weed
- ¼ tsp. paprika
- salt & pepper to taste
Instructions
- Bring large pot of lightly salted water to a boil.
- Carefully add cauliflower florets and reduce to medium high.
- Cook about 6-8 minutes till cauliflower is fork tender. You don't want the cauliflower too mushy.
- Remove from heat and drain well.
- Meanwhile In large bowl add onion, garlic, and celery. Add the well drained cauliflower to this and combine.
- In a separate mixing bowl combine remaining ingredients and then pour over cauliflower mixture.
- Top with additional paprika or dill weed as desired.
Nutrition
Updated from May 2019, originally posted April 2016
E. Ann Michael
I used Nancy’s Sharp and Creamy mustard, and didn’t measure exactly. Came out wonderful! Love it
Stephanie
Thanks for the lovely feedback!😍
Sharon
What a wonderful way to enjoy this classic summertime dish but in a low carb recipe. Looks fantastic!
Sylvie
What a great twist on the classic potato salad! I love that it is a lighter version of it, it would be perfect as a bbq side dish or to bring to a picnic!
ilona
Instead of potatoes we can use cauliflower, that is such a great idea!
Luci's Morsels
Seriously. How did I not think of this? It's such a simple idea and so tasty. I can't wait to try this for a potluck soon!!!! Thank you!
Sophia
I love cauliflower! This looks delicious and a great low carb alternative to regular potato salad!