Everyday Paleo “No Potato” Salad

As mentioned on my Facebook page, we have been busy all weekend celebrating my dad’s 70th birthday!  My sister, brother-in-law, and my sweet little niece came to visit along with my brother and of course my dad and his wonderful wife Sandy.  This weekend was dedicated to my dad and filled with precious moments spent with my family.  We all did a lot of laughing, a little bit of crying, and a whole bunch of hugging and I slept soundly at night with a house filled with the ones that make my little corner of the universe bright. I am grateful to have a family that I hold so dear to my heart and trust me; I know how lucky I am.

At family gatherings I often think about how my mom would have made the occasion special with her laughter, playful spirit, and her uncanny ability to magically clean up any and all messes when no one else was looking.  So yes, I miss my mom’s presence at these events but missing her makes me appreciate the love she gave to us and that love continues to hold our family together.

For my dad’s celebration we ate a ton of food and played in the creek with the kids, which included my dad falling in the water fully clothed while playing “creek” volleyball.  He was not hurt a bit and it was actually the highlight of the weekend to see my healthy and active 70 year old father jumping up dripping wet from the creek bed and laughing jovially at his funny predicament.

Now on to the food!  Amongst grilled sausages, cabbage salad, watermelon, carne asada, and guacamole, I made a “No Potato” Salad following from memory my mom’s potato salad recipe. I made a paleo version using my homemade mayo with a twist, and cauliflower in place of the potatoes.  The result was out of this world delicious and satisfied my longing for the creamy comforting salad that used to be a staple at family gatherings. Everyone at the party gave the salad two big thumbs up!  I apologize for the lack of exact measurements in the recipe, but sometimes when food comes from the heart it simply happens, and I think when you make this dish, it will happen just fine for you as well.  I hope you enjoy!

"No Potato" Salad

Everyday Paleo “No Potato” Salad

2 heads of cauliflower

1 dozen eggs, hard-boiled and diced

1/2 a medium sized red onion, finely diced

6-8 celery stalks, finely diced

A lot of dill pickles, diced

About 1 1/2 cups of my Paleo Mayo with 2 tablespoons of dried dill and 1 teaspoon of crushed garlic added.

About 1 teaspoon of yellow mustard

Black pepper to taste

Cut the cauliflower into large florets.  I used my pressure cooker to cook the cauliflower by placing the florets in the cooker, filling the cooker with about 4 inches of water, locking the lid, bringing to pressure and cooking for about 2 1/2 minutes.  Remove from heat immediately and run the cooker under cold water to quickly bring down the pressure.  Remove the lid and pour the cauliflower through a strainer and rinse with cold water to stop the cooking process.  You want the cauliflower to be soft but not mushy!  If you do not have a pressure cooker, steam the cauliflower around 7-10 minutes, cooking until tender but not mushy.  Rinse the steamed cauliflower under cold water to stop the cooking process.  Drain the cauliflower well and pat dry with paper towels.  Crumble the cauliflower into a large mixing bowl, add all of the remaining ingredients including the mayo, mustard, and pepper and mix well.  Either eat right away or let chill for a couple of hours before serving.  This salad was HUGE and could serve at least 15 people so cut the ingredients in half unless you are feeding a crowd or want a lot of leftovers.

As always, Enjoy!!

[nggallery id=162]


 

Comments

  1. Michael says

    You did it again Sarah. Made it tonight. Tastes like the potato salad but better! Please know that I and probably many others truly appreciate your great recipes and kind words about your family. I’m turning 50 this year and hope to be as spry as your Dad.

    • Sarah says

      The cabbage slaw is super simple, just shredded green and purple cabbage, diced apple, diced cucumber and I made a vinaigrette with olive oil, balsamic vinegar, dried thyme, pepper, and a little sea salt.

  2. sally wimberley says

    I MUST SAY– the timing is perfect –gonna make this today! and also–YOUR DAD!
    I am 53 and fee3ling mighty fine– but your Dad is a sure sign to me– that 70 is the new 50! O M Heavens! rock on

  3. sarena says

    Let the good times roll!! Salad sounds great. I tried a new paleo mayo recipe this past weekend and really enjoyed it. It used half coconut oil and half EVOO! I used powdered mustard too as I am concerned with the vinegar in “wet” mustard and how I react to it.

  4. Sue says

    Hi Sarah, recipe looks lovely and will try tonight. Thank you for sharing you thoughts and feeling re your mum. I lost my mum 4 years ago and feel the same at family gatherings, it was comforting to read your feelings on it.

    I went off and looked at your sisters site and have pre-ordered her childrens piano course. We homeschool in the UK and this will come in very handy. Her music is just beautiful :0) Thank you Sue

    • Sarah says

      Thank you so much Sue! My sister is an amazing musician and teacher, I hope you enjoy her piano course! You’ll have to let me know how it goes. : )

  5. Sujata says

    Cauliflower soup is something I’ve done but this looks like a new & exciting way to prepare cauliflower – will definitely check it out. I also came across a great simple salad at Whole Foods last month. Lemony Avocado Slaw- really easy to prepare and yummy. Here’s the link: http://www.wholefoodsmarket.com/recipes/2927

  6. Tracy says

    If you don’t look too closely this even looks like my father in laws potato salad!! He is southern and I can tell you in the south they are serious about potato salad!!! I am definitely trying this recipe though!

  7. Joanne says

    I have been making this recipe for my family for the past few months and it has been a hit every time! I have even made it for my dad, who is a total potato-aholic even since I can remember, and to my surprise he also LOVES it! I have been searching for things to help him detox from this ridiculous habit of a potato with every meal, so this was a great step to take one more thing to the potato free zone for him. Thanks Sarah!

  8. Suzanne says

    Sounds delicious! I have made your purple cabbage salad with the mango and LOVE it! I was looking for something to bring camping in place of potato salad and this will be perfect! :)

  9. Nicole says

    Thank you so much for sharing this recipe! It looks delicious and I can’t wait to try it! I bought your cookbook last week and have loved every recipe I’ve tried. I have been trying to eat paleo for some time but was finding it so hard to think of new things to make- so your cook book has been a huge help. I work as a dietitian and have been sharing your recipes with patients and encouraging them to make the purchase as well. I also started using the workout plans provided… love it all! Thank you!!!!!!!!! You’re an inspiration!

    • Sarah says

      Thank you so much NIcole, so glad you are enjoying the book and thank you for referring me to your clients!

  10. Erin says

    I’m so excited to try this salad. We are a ‘tater salad lov’in crew. Thank you for laying the recipe out for both a large group or a small one.

    • Sarah says

      You are very welcome Erin, and I hope you enjoy it as much as we did! In fact, I can’t wait to make it again… : )

  11. Ashley says

    Hi! Would you mind telling me what brand of Sausages or hot dogs those are? I can’t find paleo friendly hot dogs or sausages anywhere. Also do you know of a good deli meat brand? Thanks. We are gonna make this salad this weekend. :0)

  12. Tom says

    This stuff was great. I added a bit of bacon, well because everything tastes better with bacon, no actually my mom always adds it to her potato salad. Outstanding recipe, cauliflower is so versatile, I have been using it as a sub for fried rice now I have another wonderful use for it. Thank you Sarah!

  13. Jen Sanchez says

    This has all the flavors of my mom’s macaroni salad except sliced black olives. I added those and it’s a big bite of memories without the blood sugar spike and guilt!
    When I gave him a taste-test before dinner, my non-paleo-believing husband said “I think we’re actually going to like this!” Great salad Sarah!

  14. says

    YAY!!!!!!! LOVED THIS!!!! So happy! I feel like I can serve this to guests, and no one will miss the potatoes. I love hosting parties, and it is always a challenge to feel like non-paleo guests will be satisfied! This was awesome! Thanks again!!!!

  15. Samantha says

    I have to tell you… I made this weekend for a bbq we had. I did not tell peopel it was cauliflower salad instead of potato salad. And they loved it! but my friend did tell me that if i would have told her it was cauliflower instead of potato… she would not have tried it. And that people, is why i am sneaky :)
    thanks for the great recipe!

  16. Tiana says

    Absolutely Amazing! Just finished making it. Added in bacon. I found a recipe for baconnaise and may try that next time. Thanks for the awesome recipe

    • Sarah says

      You got it girlfriend! I want to come see you so we can cook together, you are such a wizard in the kitchen. Miss you! Hugs to all your boys. : )

    • Sarah says

      John just said, “so that’s how Chris got his muscle up!” Um yea, I’ll totally take credit for it. LOL!!

  17. Jen D. says

    I made this salad this weekend and added a little extra egg and green olives. I sure hope green olives are Paleo. Ate it for breakfast the past 2 days and can’t wait for it again tomorrow. So weird how my cravings have changed – who would have thought I’d be eating cauliflower for breakfast!

    I also gave up my morning Diet Coke and switched to coffee with coconut and a little vanilla extract. I bought 3 cans at Trader Joesvand afterwards read a post that said it should be full. Why isn’t the light version OK? I like the taste better than the full fat brand I bought earlier.

  18. debbie seward says

    The husband hates potato salad….two helping later, he likes this! Hit!!!! Home-run!!!
    thanks for the recipe, because I love potato salad and it is such a nice thing to be able to bring to summer events

  19. Mel says

    Love this “no potato” potato salad. Made it for a big cookout with friends, even though I am the only cavegirl amongst the bunch, everyone loved it! I even added bacon for a little extra kick. Yummmmmm! Can’t wait to make it again. :)

  20. Beth Birdsell says

    Love the “no Potato Salad” I threw in some steamed brocoli and home made MAYO love it. Thank you for the share Sarah…

  21. Jason Betancourt says

    I was nervous about the mayo, but it came out well. Everyone loved it. When you say a lot of pickles you mean a lot. I added olives and it was just as well.

  22. Diane says

    Hey Sarah, I know this post was from July, but I’m hoping you are still reading it anyway. Do you have any suggestions for what I could substitute for cauliflower? I know you use it in quite a few dishes, but I hate cauliflower. I don’t mean dislike, I mean hate! As in, if Cauliflower were the last food on earth, I’d rather starve to death than eat it, kind of hate. Turnips? Rutabaga? which both seem too sweet for a savory dish like this, as do yams or sweet potatoes. Ideas?

    Thanks in advance, Sarah. And thanks for your great site.

  23. Marcia says

    Hi Sarah,

    So excited to make this and the homemade mayo … possibly tomorrow. Ever considered adding bacon?

    So thankful for your website! :)

  24. Lori says

    You probably won’t see this… but thougt I would post it just the same. I am new to paleo and it’s interesting some of the best recipes come from me not prereading the recipe beofore I start assembling it… I cut the cauliflower into thin slices (uncooked), sliced a sweet yellow onion (didn’t have red), added the rest of the ingredients except mayo and mustard. As I was mixing the sauce, I got a little carried away, 1 Tbs instead of 1 tsp of mustard. It was then that I realized I was supposed to cook the cauliflower… Oh well too late now. I let my salad sit in fridge for a couple of hours to let the flavors develop. Mmmm was it good. It would be great with crumbled bacon…. I think I’ll cook it up right now and add it to my recipe.

    • Sarah says

      Wow, I love it! Sounds awesome and I’ll have to try it this way, and yes, you’re right, sometimes the best meals happen by accident. LOL!

  25. steve says

    Thanks for the recipe. However upon completing the salad I realized there was one thing missing that no paleo recipe should be without.

    BACON!
    I added 6 slices of finely chopped Organic, uncured Bacon and then it truly was Amazing.
    Thanks

    • says

      Boy, that does sound yummy, think I’ll give it a try.
      Do you know of a substitute for rice? Been using brown rice but not sure that is a good thing.
      Thanks for any info you may have!

  26. Tami says

    Just made this last night and I think it’s even better tonight. I changed the recipe a little to be more like my potato salad. I used a few sweet pickles instead of the dill and added some sliced olives. Everyone loved it. I think I’ve found a new favorite!

  27. says

    Our family has made a commitment to a Low Carb diet. I’ve been searching the web for Low Carb recipes that would replace potatoes, pasta and bread, when I found your “no potato salad”. Made it the first time for lunch today. Gave my husband a taste with his eyes closed, he immediately said it was Potato Salad! If you can fool a guy then you’re on the right track. Thanks!

Leave a Reply

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

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>