subscribesubscribe
A low-carb and healthier take on old-fashioned potato salad, this cauliflower potato salad is sure to be a crowd pleaser at summer cookouts. Made with a creamy cashew dressing instead of mayo, the recipe is low carb, dairy-free, gluten-free, and paleo friendly!
When I think of summer and cookouts, I think potato salad. Have you ever had potato salad not in the summer? Personally, I think I’ve only had it at family reunions, picnics, barbecues, cookouts… all during the summertime!
This cauliflower potato salad is paleo and healthy version of my Nanny’s old-fashioned potato salad. While I love her version, I have to admit that it’s not the healthiest. I swapped potatoes for cauliflower to make this low carb, and skipped the mayo and dairy to make this a delicious, healthy side!
I like to make the recipe with eggs for an added boost of protein. With the eggs added, each serving has 12 grams of protein! You can easily make this a vegan dish by leaving out the eggs.
The creamy cashew dressing is what makes this salad truly awesome – in my opinion. I feel like nine times out of ten, it’s the dressing that can make or break a salad. Even if you have a ton of great ingredients in the salad itself, if the dressing doesn’t complement the other components, the whole salad can go downhill and lack flavor.
Needless to say, I’m pretty excited about this creamy cashew dressing that tastes perfect in this cauliflower potato salad. It’s inspired by the dressing I used for my broccoli raisin salad (side note: if you haven’t made that yet, add it to your list for summer cookout dishes because it’s SO good!). If you prefer to make a mayo-based dressing, just substitute ½ cup mayo (I like avocado oil mayo) in place of the cashews, and don’t add any water.
Traditional Potato Salad
Cauliflower Potato Salad
Not dramatically different, but the differences definitely makes an impact if you’re a potato salad lover like me. Are you brave enough to bring this to your next potluck barbecue? I would even dare you to make it, bring it, and don’t let anyone know that you subbed out the potatoes – it’s so good you won’t even notice that it’s healthy (aren’t those recipes really the best?). Let me know what your crowd thinks in the comments!
Leave a Comment
This dressing is worth the effort. I’ve tried other cauliflower mock potato salads and it’s this dressing that raises the bar. Love it, thank you for sharing!
Michelle
Woo! I’m happy to hear you loved this recipe, Michelle! Thanks for coming back to leave a review and star rating. It means the world to me!
Better than the real deal! I decided to do a trial run on this prior to bringing to a July 4th cookout and I must say it is delicious! I followed the recipe exact, only cut it in half. I love the dressing! Next time I make it I may add some chopped green olives to it.
Yay!! So glad you enjoyed this cauliflower potato salad, Christine! Thanks for trying it and coming back to leave a review. I really appreciate it!
My mom made this with veganaise instead of the cashews, it was absolutely delicious! I might even like this more than regular potato salad! Highly recommend and can’t wait to make this recipe myself.
So glad this recipe was a hit!! Thanks for making it and for the review, Abbey. I so appreciate it!
Just one question…in the dressing, is the mustard “dry mustard” or the prepared, yellow mustard? Thanks!
Oh, I just watched the video and see that it is indeed the yellow prepared mustard!
Sorry for the delay, but I’m glad the video was helpful. It is prepared mustard!
I’ve made this recipe 3 times now for different occasions and it’s always been a huge hit! I’d eat the whole bowl myself if I could. The sauce alone is worth bathing yourself in. Thanks for such an awesome (and better) alternative to potato salad!
Ahh!! This makes me so happy! I’m obsessed with the cashew dressing too! Have you tried my broccoli raisin salad? It’s a good one too and uses a similar dressing.