This post may contain affiliate links. Read disclosure policy
This CAULIFLOWER POTATO SALAD is a great low carb alternative to a classic potato salad. The texture of the cauliflower is just a bit different from potatoes, but the flavor is spot on!
It’s not often you’ll see me over here swapping potatoes for caulilfower.
I mean, I do it…I just don’t usually share those recipes with you here, because I figure that if you want low carb recipes, you’ll follow me over at That Low Carb Life.
But sometimes there is a recipe that is just so good, I can’t help but share it with you here.
I know…you’re looking at my cauliflower pretending to be potatoes and you’re thinking…really? This is so good you had to share it?
Yes, my friends. This is so good I had to share it.
Don’t believe me? Keep on reading and I’ll give you all the deets and then you can try it for yourself!
Does this really taste like potato salad?
I’m not going to do the thing where I tell you that cauliflower tastes just like potatoes (we all know that’s a lie) but I am going to be honest here…this cauliflower potato salad DOES taste very much like traditional potato salad. It’s all in the dressing.
The major difference here (and it’s honestly kind of minor) is the texture. Cauliflower just isn’t starchy and fluffy like potatoes and you’ll probably notice the difference.
But it’s not a BAD different. It’s just a different different! We love this recipe, is what I’m trying to say!
What Readers are Saying!
“I made this yesterday afternoon. It was so good I ran out today and purchased two more heads of cauliflower. It’s got the same taste and mouth feel as potato salad.” – Tom L.
Ingredient Notes:
Cauliflower – You’ll want to use fresh cauliflower here. You can buy a whole head or buy a bag of already chopped florets in the produce section. No frozen cauliflower though.
Dressing – We use our classic potato salad dressing with the usual things like mayonnaise, mustard, dill relish, and vinegar. Already have a favorite potato salad dressing? Try that instead!
How to make a keto potato salad:
Chop the Cauliflower – Whether you’re starting with a head of cauliflower or cauliflower florets, you’ll want to chop it into smaller bite-sized pieces, much like you would for a potato salad.
Cook the Cauliflower – Bring a pot of water to a boil and add in your cauliflower florets or place them in a steamer basket. However you want to cook them is just fine, but we want them soft, but still with a bit of bite. No mushy cauliflower here.
Combine – Chop your hard boiled eggs into pieces and add to a large mixing bowl with the cauliflower. Add the cauliflower to the bowl and gently mix.
Make the Dressing – In a small bowl mix together all your remaining ingredients, except the paprika, into a dressing for the salad. Gently fold the dressing into the cauliflower to coat each piece.
Refrigerate – Cover this and pop it in the fridge for an hour or two before serving. We want cold cauliflower potato salad! Sprinkle with paprika before serving.
FAQ’s:
We store this, covered, in the refrigerator for up to 5 days. The cauliflower does start to release a bit of liquid the longer it is stored, but you can drain it off or just stir it back together before serving.
The texture of frozen cauliflower tends to cook a bit different than fresh. We’ve never tried this with frozen cauliflower, but do recommend fresh for the best texture.
At just 4 net carbs per serving, this fits perfectly in a keto diet. If you place a focus on ingredients, make sure to use a keto friendly mayo and relish in your salad.
More Low Carb Recipes:
- Broccoli Salad with Bacon
- Bacon Wrapped Pork Bites
- Sausage Egg Roll in a Bowl
- Air Fryer Turmeric Roasted Cauliflower
- Sheet Pan Pork and Veggies
- Roasted Green Beans
- Air Fryer Chicken Drumsticks
Cauliflower Potato Salad
Ingredients
- 1 large head cauliflower
- 2 hard boiled eggs
- 1/3 cup mayonnaise
- 1 tablespoon mustard
- 1 tablespoon dill relish
- 2 teaspoons finely diced onion
- 1 teaspoon fresh dill
- 1 teaspoon chopped chives
- 1 teaspoon vinegar
- 1/2 teaspoon salt more to taste
- 1/2 teaspoon ground black pepper
- 1/2 teaspoon paprika
Instructions
- Cut the cauliflower into bite sized pieces, much like you would a potato for potato salad. Rinse and drain.
- Add just enough water to cover the bottom of a 12 inch skillet and bring to a boil over medium high heat. Add the cauliflower to the skillet and cover to steam. Alternately, cook in a steamer basket on the stove top.
- Let steam for 3-5 minutes, checking for doneness with a fork. When a fork slides in easily, add the cauliflower to a large bowl. Do not overcook the cauliflower or your salad will be mushy. I prefer it tender-crisp.
- Chop the hard boiled eggs into small pieces and add to the bowl with the cauliflower.
- In a small bowl, combine the remaining ingredients, except for the paprika, and whisk together to form the dressing for the salad.
- Gently fold the dressing into the cauliflower and eggs, stirring to coat each piece. Sprinkle with paprika.
- Refrigerate for at least 1 hour or until cold.
noel says
i cant find the nutritional info is it on here?
Karly says
No, I don’t include nutritional info. You can plug the recipe into a recipe calculator if you’d like.
michael says
This is a really good idea! I myself am trying to cut carbs but I find that too many of the good foods are packed with carbs. This will definitely help me on my journey to cutting out carbs, thanks for the recipe!
😀
Lori says
I know this has been out for sometime, and yes I’ve had it on my “Good for Me” pintrest board for sometime ;( Just made this for dinner tonite and WOW delish!!!! I waited this long why??? TY TY 🙂
Karly says
Glad you enjoyed it!
Carol says
I need to lose weight, and I was told my blood sugar is too high…not diabetes yet…I am trying to watch the carbs. I came across your colslaw recipe, and I loved it. So, tomorrow I am going to try your “low carb bacon wrapped meatloaf, and this Cauliflower potato salad ( I love potato salad)…but the potatoes are not good with higher blood sugar, so I am excited to try your cauliflower Potato Salad.
Thak you for your creativity with Low Carb recipes.
Karly says
Hope you enjoy dinner! 🙂
Melody says
Really yummy! My husband said, ” This is a definite do-over.” Thanks for the recipe.
Karly says
Glad to hear that, Melody!
Dar says
Has anyone tried this with raw cauliflower as you would a broccoli salad?
sylvie says
Useful trick to lose some kilos I’ve put on since Christmas : )
marcie says
This is genius, Karly! I love cauliflower, and would’ve never thought to do this. I’m glad you did! 🙂
Beamer says
PLEASE write more low carb when you can. LOVE THEM or let us know if you decide to do another blog for us low carbers. Love you blog and am a faithful follower!!
Karly says
I’ll definitely update everyone if I start a low carb blog! 🙂
Karly says
Oops, hit enter too soon! 😉
Glad to hear you’re interested and THANK YOU for following along!
Donna Howard says
Karly, thank you thank you thank you!! Of course I am going to make this – probably tomorrow! I have been trying to do the keto! Not much success in the weight loss dept yet, but I’m still trying. Based on some of your recommendations!! Question for you – how did you track the keto numbers?? Seems like alot of complicated calculations!! But I am doing it. And my husband is thrilled we are low-carbing.
And yes, I vote for a big YES to starting a second blog – you know that!!
donna
Karly says
Hi Donna!
You’re welcome! Hope you enjoy the recipe! 🙂
I use the Atkins app on my iPhone to track the numbers, but it’s really buggy and I find myself slacking on keeping track after I’m pretty firmly in ketosis. I pretty naturally fall into the right macros…I track my food and then check the macros at the end of the day and I haven’t had an off day yet, so I don’t worry about it too much. I’d say track for a month or so and you’ll get a feel for it and can probably go without the tracking.
Katherines Corner says
This is going on my list. Yum. I invite you to share at my blog hop( you can link up through Sat) Hugs!
Malinda @countrysidecravings says
This looks great!! I need some new ways to serve cauliflower! Good Job!
Liz says
What a great salad – clever. Thank you.
Your Mama says
Looks yummy! I have to try this!
Vickie says
Karly – congrats on your journey to lose weight! I would totally be on board for you to start a second blog with that 8 “extra” hours dedicated to low carb/carb free recipes! If the recipes there are as good as your “regular” recipes, it would be such a win-win! Keep us informed and keep up the good work. Many wishes for your success with weight loss!
Laura ~ RYG says
You nailed it on carbs. When you cut them, you loose weight quickly which is super encouraging. And then you get motivated to work even harder!
So I love this cauliflower salad and all the thought behind it. Sometimes small sacrifices make a big deal!