Gluten Free "potato" Salad With Cauliflower

READY IN: 15mins
Recipe by Elanas Pantry

This healthier 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!

Top Review by Parsley

I've always loved cauliflower salads, but usually make them with raw cauliflower. This steamed cauliflower salad was fantastic! I'm not even a low-carb dieter, but I would chose this salad over potato salad just because it's delicious. I made this with regular (non-vegan) mayonnaise, but made no other changes. Thanx!

Ingredients Nutrition


  1. Chop cauliflower into small florets (½ inch).
  2. Steam cauliflower on the stove until fork-tender, not more or a stronger "cauliflower" smell develops.
  3. Allow cauliflower to cool then place in a large bowl.
  4. Add celery, onion, parsley and egg.
  5. Stir in veganaisse, mustard and salt.
  6. Serve.

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a