Smoked Paleo Deviled Eggs

Smoked Paleo Deviled Eggs!  I’m so excited!  Going paleo hasn’t been easy for me.  I’m a bit of a foodie and it’s almost like torture (probably because I’m a spoiled brat, but I SO did not ask for judgement lol).

One good and fun thing has been coming up with ways to make my favorite recipes become paleo!  Although some of them have been impossible, like cheese and milk anything haha, some have been do able.

Smoked deviled eggs are now on the success list!  I’m so thankful I don’t have to give them up!  Sometimes I think if I could go back in time, I’d help ancient man find more stuff so when I came back to present day, my diet would include more.  haha.

There are two versions, the original, then the Paleo version at the bottom.  Be sure and get the correct version!

Paleo Deviled Eggs

Smoked Paleo Deviled Eggs


12 hard boiled eggs

1/3 c low-calorie mayonnaise

1 Tbsp Dijon mustard

1 tsp Worcestershire sauce

1/4 tsp Spanish smoked paprika


  1. Set up smoker. or set up outdoor grill with foil packets
  2. place eggs in smoker until bronzed, about 20 minutes. Let cool to room temperature.
  3. Cut eggs in half lengthwise. Cut thin slice off bottom of each half. Pop out yolks and placed in bowl with egg-white trimmings; mash with fork.
  4. Add mayonnaise, mustard, sriracha, and Worcestershire to yolk mixture; mash well. Spoon mixture back into egg-white halves. Sprinkle chives and paprika over eggs. Refrigerate until ready to serve.

Paleo?  No problem!  Paleo Version

Instead of mayo, use half an avocado and add 1/4 tsp apple cider vinegar.  Mix well.  Add a little more vinegar at a time until you reach the desired flavor.  While it isn’t the exact same, it’s fabulous and you get to have deviled eggs!  I missed them when we started paleo!

Know any good tricks for making non-Paleo recipes become Paleo?

[amazon_link asins=’1623150310,1623151554,1499621914,1623155274′ template=’ProductCarousel’ store=’myc084-20′ marketplace=’US’ link_id=’d8961a5a-a4ae-11e7-b12a-fded5927daeb’]

Originally posted 2017-10-01 06:19:01.

Please Share Us!
  • Yum


Hi all! My name is Kaycee. I live in Arkansas with my husband of over 12 years! We have a grown daughter, a son-in-love and 2 grandson. Just love being Nonna! We also have an angel waiting on us to join her one day, she was 11 months old when she went to Heaven. We also have two great Chihuahuas and a Great Dane, along with several fish in our koi pond. My educational background is in Psychology and Child Development but my heart is in ministry, crafts, fun, reviews and my website, My Crafty Zoo. I look forward to continuing to share my life through word and pictures with you and love hearing your feedback! Thank you for taking the time to read and allowing me to share! I look forward to reading your comments!

6 thoughts on “Smoked Paleo Deviled Eggs

  • November 18, 2019 at 5:28 pm

    We smoked some over the summer. They came out really good!

    • June 7, 2020 at 7:06 am

      That’s fantastic! I’m glad you enjoyed the recipe! As for the smoker, hubby isn’t into smoking or grilling and it kills me! I’m thinking I may start getting into it soon. Must have grilled/smoked summer goodness!

  • November 18, 2019 at 2:45 pm

    These smoked paleo deviled eggs sound delicious! I haven’t made deviled eggs in forever, I am definitely going to try the recipe next time. Thank you so much for sharing!

    • June 7, 2020 at 7:07 am

      Hope you enjoyed them! I’m a deviled egg fanatic!

  • November 17, 2019 at 5:52 pm

    I love deviled eggs. And this recipe sounds amazing!

    • June 7, 2020 at 7:07 am

      Me too! I hope you enjoy it!


Leave a Reply

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