Last Updated on

by Kelly Bejelly

Sharing is caring!



Deviled Eggs paleo

Welcome to my week of Paleo Thanksgiving recipes! Yes,each day this week I will share a recipe to help celebrate the holiday.  I’m starting off with an appetizer and will finish the week with a dessert so be sure to check back in.

It isn’t a holiday in my house unless there are paleo deviled eggs.  No mam. They better be on the table for Thanksgiving,  Christmas and New Years.   I ♥ mayo.  I remember eating spoonfuls of it when I was a kid and I gleefully do it now also.  So eggs plus mayo is just a fat bomb of happiness to me. Every year when my mom would make deviled eggs I would snatch the plate and eat half of it before a shower of curse words in Tagalog exploded in my ear.  It was worth it and now that I’m the cook, I can have as many as I want.

For the mayo I used this paleo mayo recipe.  I have never been able to make mayo until I got a Blendtec and made her recipe.   After you make the mayo, the rest is easy as pie.



Paleo Deviled Eggs

Course: Appetizer
Keyword: paleo deviled eggs
Prep Time: 10 minutes
Cook Time: 5 minutes
Total Time: 15 minutes
Servings: 3
Calories: 254 kcal
Author: Kelly Bejelly @ A Girl Worth Saving



  1. Take the egg yolks and blend with the mayo, onion power, turmeric and Dijon mustard until smooth.
  2. Pipe into the egg whites and garnish with paprika.
Nutrition Facts
Paleo Deviled Eggs
Amount Per Serving
Calories 254 Calories from Fat 198
% Daily Value*
Total Fat 22g 34%
Saturated Fat 4g 20%
Cholesterol 335mg 112%
Sodium 253mg 11%
Potassium 121mg 3%
Total Carbohydrates 1g 0%
Sugars 0g
Protein 11g 22%
Vitamin A 9.5%
Calcium 4.9%
Iron 8.9%
* Percent Daily Values are based on a 2000 calorie diet.

© 2011-2012, A Girl Worth Saving. Feel free to pin my posts but do not repost my full recipe on your blog, Tumblr, or any other website.


Leave A Reply


  • November 5, 2012 at 11:13 am

    These look great and a perfect holiday side dish.

  • November 5, 2012 at 3:03 pm

    I so love deviled eggs!

  • November 5, 2012 at 4:00 pm

    Deviled Eggs are one of my favorite Thanksgiving sides. Yours look amazing.

  • November 5, 2012 at 4:10 pm

    Sometimes people seem to forget, that traditional foods sometimes fit into special diets.

  • November 5, 2012 at 11:04 pm

    Yummy, those look fantastic.

  • November 6, 2012 at 4:42 am

    Not my favorite, but you make them look good!

  • November 6, 2012 at 8:47 am

    one of my husband’s favorites!

  • November 6, 2012 at 4:41 pm

    I’m so glad you’re doing this feature–yay! My family makes deviled eggs for every occasion too, although I’ve never tried one. I am so weird about food. 😉 They do look beautiful though!

  • November 7, 2012 at 4:59 pm

    I absolutely love deviled eggs, it’s peeling the shells away that I can’t stand.

    • Author
      Kelly Bejelly
      November 7, 2012 at 11:09 pm

      The trick to peeling hard boiled eggs is that you want the eggs to be older. If you buy a dozen and keep them in the fridge for a week and boil they should peel super easy.

  • November 10, 2012 at 6:27 pm

    I love deviled eggs, I will definitely try this recipe.

  • gyakusetsu
    November 24, 2012 at 1:51 pm

    1/2 _what_ dijon mustard?

    • November 24, 2012 at 9:43 pm

      Whoops! tsp! I updated it. Thank you 🙂