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
Ingredients
- 1 head cauliflower
- 2 stalks celery, diced
- 1 small onion, finely chopped (about 3-4 tablespoons)
- 1 tablespoons parsley, finely chopped
- 2 large eggs, hard boiled and diced
- 2 tablespoons primal kitchen mayo
- 1 tablespoon dijon mustard
- ½ teaspoon celtic sea salt
Instructions
- 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
Equipment
Tried this recipe?Mention @elanaspantry or tag #elanaspantry!
Several people have contacted me recently about Elana’s Pantry merchandise. If that is something you are looking for you can purchase it on Spreadshirt.
I hope everyone had a wonderful Mother’s Day!
Donna says
we really like this recipe and have made it many times. I have also added blanched, chopped broccoli when I didn’t have enough cauliflower and it was delicious.
Elana says
Donna, that sounds amazing!
Helene says
Love this salad for lunch
Really enjoy it
Thank you Elana ❤️
Elana says
Helene, thanks for letting me know you really enjoy this salad! ❤️
Linda Roth says
Excellent, tasty, we enjoyed it. Thanks.
Elana says
Linda, thanks for letting me know this is tasty!
Marsie says
Made this for the first time today. My husband and I both really enjoyed it! A keeper recipe for sure! Just bought your Gluten Free Cupcakes recipe. Hoping to make the marble cupcakes this weekend! Love your recipes!
Elana says
Marsie, so glad to hear you and your husband enjoyed this salad and I hope you love the book as much as we do :-)
Jeannette says
Hello Elena,
I haven’t tried this salad but I will this weekend. How long will it keep in the fridge?
Elana says
Jeannette, around 2-3 days :-)
Lise Girard says
This is very good, thank you!
Elana says
Thanks Lise! So glad to hear this was very good!
Brenda/ Seamaiden says
This was divine, Elana! Every single member of our family, including in-laws, loved it. My husband, who prefers his cauliflower raw (ick) had several helpings, the three year old was enthused because of the egg salad flavor, and the seven year old wanted multiple helpings. We practically licked the plate. Love it, especially since I’m eating low-carb this year. Thank you! I did simplify with no onion (pregnancy heartburn), no parsley, and no celery (hate the stuff). I meant to dice green pepper instead for the crispy green crunch but forgot. Lovely recipe! I used Sir Kensington mayonnaise since we love the flavor and are not strictly paleo. Yum yum.
Elana says
Brenda, it’s so great to hear from you! Glad this was divine :-)
Janell says
The B-O-M-B. This recipe has everything. Easy, delicious, comfort-food quality, 100% healthy. Our newest household staple. Thank you SO much.
Deep bow,
Janell
Elana says
Thanks Janell, glad to hear this is the B-O-M-B :-)
Kath says
I made this last night but used a few favorite ingredients from my potato salad (like a bit of dill pickle brine), and it was just amazing! I was expecting my husband to be not so enthusiastic, but he does like cauliflower and he loved it! Thanks for the great recipe!
Elana says
You’re welcome Kath! So glad you and your husband loved this salad!