↑
  • ABOUT
  • RECIPES
  • LIFESTYLE
    • Career
    • Home
    • Nutrition
    • Pets
    • Pregnancy + Motherhood
    • Skin Care
    • Travel
  • SAFER SKINCARE
  • CONTACT

What Great Grandma Ate

because the food you love should love you back!

Don't miss the latest Recipes, tips and more!

Thanks! Keep an eye on your inbox for updates.

You are here: Home / 30 Minutes or Less / Egg Free Cauliflower Potato Salad (Paleo, Vegan, Whole30, Keto)

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

June 7, 2018 by Jean Choi 13 Comments

30
EF
LC
P
V
W3
1202shares
  • Share 16
  • Tweet
  • Yummly

Grab a copy of my new cookbook, Korean Paleo: 80 Bold-Flavored, Gluten- and Grain-Free Recipes!

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

CLICK HERE FOR THE RECIPE!

Egg Free Cauliflower Potato Salad


1202shares
  • Share 16
  • Tweet
  • Yummly

By Jean Choi | June 7, 2018

Comments

  1. Tessa Simpson says

    June 11, 2018 at 8:04 pm

    I absolutely love a cauliflower based potato salad…even more than the orig! Love the cashew dressing!

    Reply
  2. Melissa @Real Nutritious Living says

    June 12, 2018 at 5:43 pm

    I cannot wait to try this! Cauliflower is the one food my baby hasn’t tolerated well with nursing, but when I’m done…..

    Reply
  3. Kari - Get Inspired Everyday! says

    June 13, 2018 at 9:10 am

    So creative, I’ve never tried a cauliflower potato salad before, but this looks delicious!

    Reply
  4. Emily @ Recipes to Nourish says

    June 14, 2018 at 8:27 pm

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

    Reply
  5. Katja says

    June 14, 2018 at 8:28 pm

    what a fabulous idea!! YUM!

    Reply
  6. Cristina Curp says

    June 17, 2018 at 4:06 pm

    I love that you used cauliflower and cashews! Yum! I can’t wait to try this!

    Reply
  7. Jessica DeMay says

    June 17, 2018 at 4:41 pm

    This looks so creamy and good! Just like the real thing. So perfect for summer!

    Reply
  8. ChihYu says

    June 17, 2018 at 5:07 pm

    YUM ! Love the color and so creamy delicious !

    Reply
  9. Tina says

    June 17, 2018 at 5:32 pm

    Yum! Never tried Cauliflower Potato Salad before… looks so good!

    Reply
  10. Holley @ ThePrimalDesire.com says

    June 17, 2018 at 9:28 pm

    I am totally intrigued!! Have to see if it passes the test!

    Reply
  11. Darryl says

    June 17, 2018 at 11:15 pm

    Fauxtato salad! Love it. This looks so tasty!!!

    Reply
  12. Georgie says

    June 18, 2018 at 2:22 am

    OMG, this is absolute genius – and the seasoning sounds on point. I’ll definitely be giving this a go soon <3

    Reply
  13. Erika says

    June 30, 2018 at 5:59 am

    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.

    Reply

Leave a Reply Cancel reply

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

Recipe Rating




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

Welcome!

I’m Jean and I’m a Nutritional Therapist (NTP) living in Southern California with my husband and 2 dog babies. On WGGA, you’ll find simple and easy gluten-, dairy-, and processed sugar-free recipes that focus on quality nutrients, and of course, never sacrifice on taste. I believe that the food you love should love you back, making you feel amazing inside and out. I apologize in advance for my inappropriate jokes and misunderstood sarcasm! More About Jean

Recipe Key

  • 3030 Min or Less
  • AIPAIP
  • EFEgg Free
  • LCLow Carb
  • NFNut Free
  • PPaleo
  • VVegan
  • W3Whole 30

Instant Pot Favorites

The BEST Instant Pot Mashed Potatoes (Paleo, Whole30) + Stove Top Option

Instant Pot Meatballs in Tomato Sauce (Paleo, Whole30)

Paleo Instant Pot Butter Chicken (Whole30, Keto)

Instant Pot Buffalo Chicken Meatballs

Instant Pot Buffalo Chicken Meatballs (Paleo, Whole30, Keto)

Don't miss the latest Recipes, tips and more!

Thanks! Keep an eye on your inbox for updates.

©2021, What Great Grandma Ate. Privacy and Disclosure Policy/ Site by Pixel Me Designs