No Potato Salad

This healthier gluten free potato salad is perfect for picnics and barbecues.  Replacing potato with cauliflower is a trick that I learned from the “low-carbers.”  And it is a good one!

In the winter, I often make mashed cauliflower in place of mashed potatoes.  Now, in spring, it is wonderful to have this no potato salad made from cauliflower.  We’ll be having it tonight with grilled turkey burgers and green salad from our garden.

No Potato Salad

Print Pin Recipe
Servings 4



  • Chop cauliflower into small florets (½ inch)
  • Steam cauliflower on the stove until fork-tender, not more or a stronger "cauliflower" smell develops
  • Allow cauliflower to cool then place in a large bowl
  • Add celery, onion, parsley and egg
  • Stir in mayonnaise, mustard and salt
  • Serve
Prep Time 10 mins
Cook Time 10 mins
Total Time 20 mins
Tried this recipe?Mention @elanaspantry or tag #elanaspantry!

Several people have contacted me recently about elana’s pantry shopping bags and other merchandise.  If that is something you are looking for you can purchase it at

I hope everyone had a wonderful Mother’s Day!

Buy My Books!

paleo cooking from elana's pantryGluten-Free Almond Flour Cookbook

The B-O-M-B. Easy, delicious, comfort-food quality, 100% healthy. Our newest household staple.


67 responses to “No Potato Salad”

  1. This is a wonderful recipe – thank you! I use cauliflower in place of everything starch and don’t miss potatoes, pasta or rice.

    • I’m not sure about the weight of a head of cauliflower, but I’ve found that using a 16 oz bag of (frozen) cauliflower floweretts works perfectly for this recipe.

  2. didn’t turn out quite like i had hoped. i followed all the directions right. I used a white onion and chopped it up in the food processor. It came out super bitter and a gassy aftertaste. i think maybe my onion released too much juice in the food processor and took over the salad flavor. maybe it was the kind of onion i used also. I fixed it with lemon juice, more salt, and a tablespoon of watered down agave…

  3. Hi Elana,

    I’d like to hear the specifics on your cauliflower faux mashed potatoes. I actually once made a batch to encourage my husband to eat some cauliflower, and he liked it, but I didn’t (I prefer raw cauliflower). Still, I think with the right seasonings, we both might be happy!

    It’s not too early to say Shana Tova, is it? I’m already browsing for RH recipes. :)

    • I, too, would love to know the mash cauliflower recipe. I’m intrigued! It’s not in the cookbook… or if it is, I couldn’t find it. Thanks!

  4. Heather -You are very welcome.

    Kimi -That sounds delicious; funny enough, I have a cauliflower in the fridge waiting to be made into a healthier rice myself!

    Meagan -You’re welcome, hope you and your daughter enjoy.

    Meghan -Yup, much lighter :-)

    LK -Yes, it’s great for those summer gatherings!

    Alchemille -Hope you are well, my dear!

    Kristin -That sounds so delicious.

    Tracy -Let us know how you like it :-)

    Rachel C -You’re welcome.

    Shirley -Hope you are well :-)

    Jess -Happy Graduation!

    Peggy -Dear, dear, dear Peggy. Thank you for your lovely comment, it is so sweet. I bet this salad would work with raw cauliflower :-)

    Eve -Just click on the link :-)

    Elizabeth -You are so welcome.

    Jessica -Yup, I did, thanks for noticing :-)

    Brenda -Oh, I do hope you enjoy my book!

    Jodye -Thanks!

    Luci -Hee hee.

    Jamie -Thanks, that sounds delicious.

    Paige -So nice to hear from you; I tried to contact you on facebook, did you get my message? Either way, hope you are well and loving upstate NY!

Have Something to Add?

Recipe Rating

Your comment will need to be approved before it will appear on the site.

Recipes » Salads » No Potato Salad