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. What a great salad!! I just made it and love the taste. I am not a vegetarian but have a family of vegetarian friends and always try to come up with a nice meal when they come visit. I am sure they will love this salad!

  2. This looks soooo yummy! BUT I cannot have soy and its in the veganaise. Does anyone have a suggestion for a sub?


  3. Oops! I wish I would have seen this recipe earlier this summer! I love potato salad, but using cauliflower sure eases any guilt. I have a head of cauliflower in the fridge — I’ll try the recipe tomorrow!

  4. Delicious!! I made this yesterday and loved it. My husband, who at first scoffed at the idea of a ‘no potato’ potato salad, also loved it. All the ingredients work very well together. The only change I made was to use regular mayo but other than that I did everything as directed and I will definitely be making this recipe again. Thank you, Elana!

  5. I made this recipe using my own homemade mayo and two more hard-boiled eggs and hubby loved it (I did too, but I was most concerned about him liking it since he was a potato salad freak! :) Now, he prefers this by a mile, so thanks a million for sharing, Elana…

  6. OOH I can not wait to try this as spring approaches. It would also be great with shrimp salad, egg salad, tuna salad…you get the idea. I’m definitely on the smashed cauliflower band wagon, but have yet to branch out. Thanks for the great ideas!

  7. Thank you for this recipe. I was craving potato salad for so long after I found out I could’t eat potatoes anymore. Never thought of subbing cauliflower!

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