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.
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!
You won’t even know it’s cauliflower!Save this recipe to your Pinterest boards to try this summer!
Really…I couldn’t get over how tasty this salad was 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!).
[clickToTweet tweet=”Subbing out potatoes in favor of cauliflower on my next potato salad! Heck yes!” quote=”Subbing out potatoes in favor of cauliflower on my next potato salad! Heck yes!”]
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.
I’m looking forward to spending the summer outdoors with my family, sitting around a picnic table, playing cards, and eating all the things. There is something so special about those summer hours that involve eating hotdogs, potato salad, and watermelon..isn’t there?
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!
- a head of cauliflower
- 6 hard-boiled eggs-chopped
- 3 stalks of celery-chopped
- 1 small onion-chopped
- 1 cup frozen peas-thawed
- 1/2 pkg bacon--cooked and crumbled
- 1 cup mayo (I use 1/2 cup greek yogurt 1/2 cup mayo)
- 1 tab mustard
- salt & pepper to taste
- Boil the cauliflower until fork tender (about 10 min)--do NOT cook longer than fork tender. (you could also steam the cauliflower for great results!)
- Mix ingredients together.
- Put in fridge for at least 3 hours.
- This tastes much better after sitting in the fridge for a day or more! NO SERIOUSLY, IT DOES!