This post may contain affiliate links. I may earn a small commission from purchases made through them, at no additional cost to you, which helps keep this content free. (Full disclosure)
Summer is one of the easiest times of year for low carb recipes. Between fresh grilled meats, juicy burgers (either bunless or on low carb hamburger buns), and simple salads (like a creamy cucumber salad for a side or a healthy taco salad as a meal), there are many delicious options to choose from. Best of all, many of these foods will please everyone – even if they are not eating low carb. I didn’t necessarily expect this cauliflower potato salad recipe to be one of those. To my surprise, it was!
Even before I made this paleo low carb potato salad, I already knew that cauliflower often makes a decent stand-in for potatoes. (Cauliflower hash browns and cheesy mashed cauliflower are some of my favorite low carb side dishes.) Still, I wasn’t sure that it would work in potato salad. It does!
I was surprised at how similar this cauliflower potato salad tastes like a “real” potato salad! Apparently, the dressing is what really makes the dish.
The cauliflower taste is actually quite mild, and the texture is very much like regular potato salad. The key is cooking the cauliflower to the same softness as cooked potatoes would be. Make sure your florets are very small, too.
Other than the cauliflower, this low carb potato salad is just like the one you’re probably used to. It has the classic add-ins of hard boiled eggs, celery, and onions. The dressing is your typical mayonnaise base with mustard, vinegar (apple cider to keep it paleo!), and spices. So simple, and so good.
And, you’ll love that you can get all the same flavors without the carbs.
Being able to make a low carb mock potato salad that everyone will eat makes my life so much easier! I don’t know about you, but I prefer not to cook separate things for myself and others. At my house, we all eat together and we all eat the same thing.
I know this principle doesn’t work for everyone, and many of you have told me that you struggle with pleasing picky eaters. If this is you, I hope you’ll still give this cauliflower potato salad a try. In my experience, it has been a hit with everyone at larger gatherings, too. That’s usually a good indication!
I’ve made this low carb cauliflower potato salad several times this summer already. Two of those times were for my Russian carb-loving extended family and friends. (And if you didn’t know, Russians love their potato salads. Granted, the Russian version, called Olivier Salad, is quite different. I’ll probably post it at some point, but they loved this one, too.) On both occasions, this was the first dish that was gone. That, right there, is a reason to try it.
Cauliflower Potato Salad Recipe (Low Carb Paleo Potato Salad):
Pin it to save for later!
Video Showing How To Make Cauliflower Potato Salad:
Want more low carb, gluten-free cauliflower recipes? Try these: