If you are looking for a low carb way to enjoy your potato salad, look no further than this Cauliflower Potato Salad (or “fauxtato” salad). Not only is this paleo, Whole30, and keto-friendly, it’s egg free and vegan, made with creamy cashew sauce!
As the weather warms up, I’m thinking of all the summer friendly recipes for BBQs, picnics, and get-togethers. Grilled food is always a favorite among crowds, but I also love make-ahead salads and side dishes that really pull the party together. One of my favorite dishes is a yummy potato salad, which is why I created this Egg Free Cauliflower Potato Salad, or also called “fauxtato” salad.
Egg Free Cauliflower Potato Salad Recipe
There’s no potato in this salad, and cauliflower florets are used instead. But before you roll your eyes, I urge you to try it first! My husband, who is a potato lover, couldn’t tell that it was made with cauliflower, and when he first tasted it, he just said, “Mmmm, this is really good potato salad.” No joke.
Also, there are no eggs or mayo in this cauliflower potato salad, and the dressing is made with a creamy and decadent cashew sauce. It’s a great one for any kind of potlucks or get-togethers because it fits under so many food restrictions. It’s paleo, low carb, Whole30, gluten-free, and vegan, and even kids will go crazy over this dish, so make sure to make a giant batch!
Tips For Making This Cauliflower Potato Salad
- Use raw cashews for the sauce. Roasted cashews won’t be as creamy when blended.
- The longer this salad sits, the better it tastes! I like to make it a day ahead so the flavors have enough time to meld together.
- Feel free to adjust the spices depending on your taste preferences. I really love the vinegary taste in potato salads, but you can scale back on the apple cider vinegar if you aren’t a big fan like me.
- Double the recipe because it’ll be gone in no time!
I guest posted this Egg Free Cauliflower Potato Salad on Adrienne Urban’s blog, Whole New Mom, so go check it out there. I hope you love it as much as I do!:
CLICK HERE FOR THE RECIPE!
I absolutely love a cauliflower based potato salad…even more than the orig! Love the cashew dressing!
I cannot wait to try this! Cauliflower is the one food my baby hasn’t tolerated well with nursing, but when I’m done…..
So creative, I’ve never tried a cauliflower potato salad before, but this looks delicious!
I can’t have potatoes and miss potato salad so much! This looks so good, I can’t wait to try it.
what a fabulous idea!! YUM!
I love that you used cauliflower and cashews! Yum! I can’t wait to try this!
This looks so creamy and good! Just like the real thing. So perfect for summer!
YUM ! Love the color and so creamy delicious !
Yum! Never tried Cauliflower Potato Salad before… looks so good!
I am totally intrigued!! Have to see if it passes the test!
Fauxtato salad! Love it. This looks so tasty!!!
OMG, this is absolute genius – and the seasoning sounds on point. I’ll definitely be giving this a go soon <3
Very Tasty! I had to steam the cauliflower in 2 batches. Maybe I had a REALLY-big cauliflower. Also, perhaps because I had so much cauliflower it took 10-15 to steam. This recipe is a keeper. So perfect for summer.