454 Shares

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!: