Egg Free Cauliflower Potato Salad (Paleo, Vegan, Whole30, Keto)

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! 

Egg Free Cauliflower Potato Salad

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!

Egg Free Cauliflower Potato Salad Egg Free Cauliflower Potato Salad

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


Egg Free Cauliflower Potato Salad

13 thoughts on “Egg Free Cauliflower Potato Salad (Paleo, Vegan, Whole30, Keto)

  1. Emily @ Recipes to Nourish

    I can’t have potatoes and miss potato salad so much! This looks so good, I can’t wait to try it.

  2. Erika

    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.


Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.