Sarah Fragoso

RECIPES | LIFE | WELLNESS

  • Email
  • Facebook
  • Instagram
  • LinkedIn
  • RSS
  • Twitter
  • YouTube
  • Home
  • Blog
  • Podcast
  • Recipes
  • Books
  • About
  • Consultation
Home » Food » Vegetables » Everyday Paleo "No Potato" Salad

By Sarah Fragoso • 75 Comments • Last Updated December 21, 2018 • Originally Posted July 10, 2011

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]


 




Annmarie Skin Care

About Sarah Fragoso

Sarah Fragoso is an international best selling author of 6 books, co-owner of the Chico, CA based gym JS Strength and Conditioning, and founder of the Everyday Paleo franchise. Sarah is the co-host of the popular Sarah and Dr. Brooke Show podcast and she also conducts workshops and retreats on the subjects of nutrition, lifestyle and fitness.

Her message is from the heart and she carries a genuine desire to help other families looking for guidance. These attributes have contributed to her successes and provide the drive to keep the discoveries coming.

Roasted Summer Squash
Easy Skillet Rosemary Chicken, Pecan Basil Parsley Pesto and more…

Comments

  1. Jenni S says

    July 11, 2011 at 7:36 am

    Sounds great… can’t wait to try it! Thanks!

    Reply
  2. John says

    July 11, 2011 at 9:46 am

    This salad rocked! I will never miss “potato” salad again.

    Reply
    • Sarah says

      July 12, 2011 at 8:23 am

      Your grilling rocked!! Thanks for being amazing as always.

      Reply
  3. Colleen says

    July 11, 2011 at 5:42 pm

    O my! Yummm!

    Reply
  4. Michael says

    July 11, 2011 at 6:28 pm

    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.

    Reply
    • Sarah says

      July 12, 2011 at 8:10 am

      Thank you so much Michael, so glad you liked the salad!

      Reply
  5. Laura says

    July 11, 2011 at 8:01 pm

    Awesome, awesome, awesome!!!

    Reply
    • Sarah says

      July 12, 2011 at 8:09 am

      Thank you Laura!!

      Reply
  6. Yesenia says

    July 11, 2011 at 10:19 pm

    that cabbage salad looks yummy. whats in it?

    Reply
    • Sarah says

      July 12, 2011 at 8:08 am

      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.

      Reply
  7. sally wimberley says

    July 12, 2011 at 3:57 am

    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

    Reply
    • Sarah says

      July 12, 2011 at 8:06 am

      I agree! My Dad is living life to the fullest – a great example for us all!

      Reply
  8. sarena says

    July 12, 2011 at 4:53 am

    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.

    Reply
    • Sarah says

      July 12, 2011 at 8:06 am

      I want to try mayo with coconut oil too, it sounds really good! Thanks Sarena!

      Reply
  9. Sue says

    July 12, 2011 at 5:59 am

    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

    Reply
    • Sarah says

      July 12, 2011 at 8:05 am

      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. : )

      Reply
      • Tiffany says

        July 15, 2011 at 5:20 pm

        How would I go about finding your sisters piano course? I’ve been meaning to get some piano books forever but I just haven’t yet. I would love to check out hers to see if they would work for our family. Thanks!

        Reply
        • Sarah says

          July 15, 2011 at 8:47 pm

          Hi Tiffany! You can find my sister piano course here. http://www.laura-sullivan.com/learn_piano.html
          She is an amazing musician so check our her music while you are on her site!

          Reply
  10. Primal Toad says

    July 12, 2011 at 7:00 am

    Interesting! We rarely buy cauliflower here but we always have broccoli… I wonder how that would look?!

    Reply
    • Sarah says

      July 12, 2011 at 8:04 am

      It would look like green potato salad! LOL!!

      Reply
    • Sue Reedy says

      October 13, 2013 at 7:45 pm

      I looking for a really good low carb Broccoli Soup. Any takers? Thanks in advance!!

      Reply
  11. Sujata says

    July 12, 2011 at 7:09 am

    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

    Reply
    • Sarah says

      July 12, 2011 at 8:04 am

      Yum Sujata, the slaw sounds amazing!

      Reply
  12. Tracy says

    July 12, 2011 at 8:45 am

    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!

    Reply
  13. Joanne says

    July 12, 2011 at 9:50 am

    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!

    Reply
  14. Suzanne says

    July 12, 2011 at 12:56 pm

    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! 🙂

    Reply
  15. Nicole says

    July 12, 2011 at 4:20 pm

    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!

    Reply
    • Sarah says

      July 12, 2011 at 6:36 pm

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

      Reply
  16. Sandy says

    July 12, 2011 at 5:47 pm

    You’re brilliant!

    Reply
    • Sarah says

      July 15, 2011 at 8:45 pm

      Thank you!!! : )

      Reply
  17. Stef says

    July 13, 2011 at 8:17 am

    This looks amazing. Definitely trying this one out over the weekend.

    Reply
  18. Erin says

    July 13, 2011 at 11:41 am

    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.

    Reply
    • Sarah says

      July 13, 2011 at 3:09 pm

      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… : )

      Reply
  19. Ashley says

    July 14, 2011 at 2:18 pm

    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)

    Reply
    • Sarah says

      July 14, 2011 at 8:22 pm

      The sausages and hotdogs are from Applegate Farms, and they also make a decent deli meat. http://www.applegatefarms.com/ I also love US Wellness Meats! http://www.grasslandbeef.com/StoreFront.bok

      Reply
  20. Tom says

    July 16, 2011 at 2:50 pm

    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!

    Reply
    • Sarah says

      July 17, 2011 at 9:35 am

      GREAT idea to add bacon, I’m doing that next time for sure!

      Reply
  21. Jen Sanchez says

    July 16, 2011 at 6:35 pm

    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!

    Reply
    • Sarah says

      July 17, 2011 at 9:35 am

      I love it Jen, so cool!

      Reply
  22. Abby says

    July 21, 2011 at 8:23 am

    Hey there! I tried this recipe and made a video of the process. We used Miracle Whip instead though… it was DELICIOUS!!!!

    http://www.youtube.com/primalnutrecipes

    Reply
  23. Kelly says

    July 21, 2011 at 5:02 pm

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

    Reply
  24. Diana says

    July 23, 2011 at 4:00 pm

    This would also be amazing with kohlrabi!

    Reply
  25. Samantha says

    July 25, 2011 at 8:52 am

    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!

    Reply
  26. Tiana says

    July 30, 2011 at 9:42 am

    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

    Reply
  27. Rachel says

    August 2, 2011 at 3:43 pm

    Just made this! Yummo! Keep the delicious recipes coming Sarah! 🙂

    Reply
    • Sarah says

      August 2, 2011 at 8:10 pm

      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. : )

      Reply
    • Sarah says

      August 2, 2011 at 8:11 pm

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

      Reply
  28. Jen D. says

    August 2, 2011 at 7:22 pm

    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.

    Reply
  29. debbie seward says

    August 3, 2011 at 5:52 pm

    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

    Reply
  30. Mel says

    August 4, 2011 at 8:30 am

    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. 🙂

    Reply
  31. Beth Birdsell says

    August 7, 2011 at 10:28 am

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

    Reply
    • Sarah says

      August 10, 2011 at 10:09 pm

      You are very welcome and thank you!!

      Reply
  32. Stefanie says

    August 31, 2011 at 10:55 am

    Finally tried it! I LOVE THIS.

    Reply
  33. Sharon K. Smith says

    September 13, 2011 at 5:41 pm

    Mmm, mmmm, good! This is phenomenal. Thanks for the recipe!

    Reply
  34. Jason Betancourt says

    October 15, 2011 at 12:30 pm

    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.

    Reply
    • Sarah says

      October 16, 2011 at 4:06 pm

      Glad it worked out for you!!

      Reply
  35. Diane says

    October 23, 2011 at 10:05 pm

    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.

    Reply
    • Sarah says

      October 24, 2011 at 7:14 am

      How about cabbage or broccoli??

      Reply
      • Sue Reedy says

        October 14, 2013 at 1:34 pm

        I read where Broccoli would be great as well, just a more greener appearance. I omitted the Mustard from my first batch, put a little in a separate dish. Both are great! We’re of German descent so mustard is the norm.

        Reply
    • Sue Reedy says

      October 14, 2013 at 1:35 pm

      Be careful as Sweet Potatoes is high in carbs.

      Reply
  36. Marcia says

    October 29, 2011 at 9:24 am

    Hi Sarah,

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

    So thankful for your website! 🙂

    Reply
  37. Lori says

    April 29, 2012 at 4:44 pm

    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.

    Reply
    • Sarah says

      April 29, 2012 at 11:57 pm

      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!

      Reply
  38. Michelle @Push.Pump.Progress says

    July 7, 2012 at 12:12 pm

    this looks amazing and perfect for the summer, might have to bring this up to the cottage soon!

    Reply
  39. steve says

    September 14, 2012 at 11:00 am

    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

    Reply
    • Sue Reedy says

      October 14, 2013 at 1:28 pm

      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!

      Reply
  40. Tami says

    October 2, 2012 at 6:20 pm

    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!

    Reply
  41. DeNelle Knutzen says

    July 16, 2013 at 9:40 am

    Question: When you say a lot of pickles, any idea kind of a guesstimate?

    Reply
  42. Sue Reedy says

    October 14, 2013 at 1:25 pm

    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!

    Reply
  43. tony says

    May 25, 2015 at 5:19 am

    Do your books offer all nutritional facts for each recipe ? I need to eliminate more than just carbs/sugar ?

    Reply
    • Sarah says

      May 28, 2015 at 8:00 am

      No, I’m sorry, the books do not offer the nutritional break down for each recipe but you can always use something like FitDay to figure out the nutritional analysis.

      Reply
  44. Ashley says

    April 7, 2016 at 3:31 pm

    What are the macros for this recipe? Carbs, fat, and protein?

    Reply
  45. Alissa says

    June 19, 2017 at 1:57 pm

    I love this recipe ! Just wish I know the nutritional facts like calories and carb !

    Reply
  46. dawn says

    May 15, 2018 at 11:50 am

    where the heck is the print button?!

    Reply
  47. Karen Equils says

    October 20, 2018 at 8:10 am

    Please add print recipe button!!! Every frigging reply printed out with recipe!

    Reply

Leave a Reply Cancel reply

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Hangry Book

Instagram

Archives

epic banner

Sarah & Dr Brooke Show | All About Medicinal Mushrooms with Danielle Brioda of Four Sigmatic

… [Read More...]

bookstore

As Always, Enjoy!

Sarah Fragoso is an international best selling author of 6 books, co-owner of the Chico, CA based gym JS Strength and Conditioning, and founder of the Everyday Paleo franchise. Sarah is the co-host of the popular Sarah and Dr. Brooke Show podcast and she also conducts workshops and retreats on the subjects of nutrition, lifestyle and fitness.

Her message is from the heart and she carries a genuine desire to help other families looking for guidance. These attributes have contributed to her successes and provide the drive to keep the discoveries coming.

Copyright © 2022 · Fun WordPress Theme On Genesis Framework · WordPress · Log in