I’ve updated the images and directions in this recipe. It has been one of the most loved recipes here on NellieBellie, with good reason. This cauliflower potato salad recipe is as easy to make as the original but healthier and packed with good ol’ cauliflower nutrition. I’m so pleased that you all are swapping out potatoes for cauliflower and still enjoying a traditional picnic staple. Other great uses for cauliflower include my recipe for cauliflower soup, buffalo cauliflower bites, cauliflower mac & cheese, or mashed cauliflower.~Nellie
Homemade Cauliflower Potato Salad ??
So, I guess I’m a bit late to this party. The party where I learned how to make potato salad with cauliflower. What what? And yes, Cauliflower is capitalized in this little post. It is just that important. Well, I am joining the party. And staying. Bye potato…see ya! wouldn’t want to be ya! Nope, I want to be Cauliflower.
Why not use cauliflower in this recipe? It takes absolutely no more time than potatoes, is healthier for you, and just as tasty. A traditional recipe made healthier and cooler (no, cooler is NOT a word, I know.), in my opinion, is a no-brainer.
This Cauliflower potato salad is delicious! I was prepared to not like it. Or, simply tolerate it. But…I think it’s wonderful! Not as wonderful as chocolate cake. But, come on….that’s not even a fair comparison. We can’t eat chocolate cake all the time.
Growing up we weren’t exposed to a great deal of veggies. My parents tried, to be fair, but when there were as many kids as us, it can get expensive to have fresh veggies! We had a lot of canned, soggy veggies. But all that means is that we now adore eating fresh veggies. And cauliflower is one that scores high points in our books!This was quick to make and as with all potato salads…can easily be adapted to the special dietary needs of your family. In our family, being fat-free isn’t a problem. Okay, that might not be completely true… sort-of true. But, more importantly, we need more protein in our diets. So…I add more boiled eggs. Personalize this to your own families needs. You could buy steam-able cauliflower to cut time and energy. Skip the bacon if your diet can’t handle it. And increase the veggies, if you like. You get the idea…
Really…I couldn’t get over how this salad was tasty and a great way to get veggies in our diets! sneaky sneaky! Next thing you know I’ll be putting sweet potato in the mac and cheese (oh wait…done that!).
Isn’t Katie just the most adorable and awkward person? She loved this. And asks for it all the time. Sometimes I’m nice and make it for her. I’ll admit that each time I make it I change up the recipe a bit, omitting the bacon, adding peppers or scapes, trading out yellow mustard for dijon, etc. These sort of recipes are perfect for playing and adjusting to what you have on hand.
Note: the Food Network and The Cooking Channel have great versions of this cauliflower potato salad recipe. We think ours is better, but maybe you’ll prefer one of their options. And, NellieBellie is all about giving YOUR family what it needs to be simple, happy, and healthy!
Gluten-Free Version: This recipe is naturally gluten-free. As always, watch the ingredient list on sauces, mayos, and other ingredients in your home to find the level of gluten-free YOU need!
Substitute cauliflower in:
- some of the pasta for Macaroni & Cheese like THIS ONE
- pasta in soups
- pasta in chicken salad
- crust for pizza like THIS ONE
- instead of mashed potatoes like THIS ONE