• Skip to main content
  • Skip to primary sidebar

The Primitive Dish logo

  • Home
  • About Me
  • Recipes
    • Whole30
    • Paleo
  • Food Photography
    • Portfolio
    • Work With Me!
  • Shop with me
    • Shop My Favorites
    • Butcherbox *Current Promo*
    • Good Food For Good *15% Off*
  • Contact
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Paleo
  • Recipes
  • About Me
  • Contact
    • Email
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Grilling and Smoker Recipes

    Published: Apr 16, 2022 by Emilee Mason · Leave a Comment

    Smoked Deviled Eggs

    Jump to Recipe Print Recipe

    These Smoked Deviled Eggs with Bacon are a classic and delicious healthy appetizer! They are quick and easy to make and are perfect for brunch! Packed with protein and filled with so much delicious flavor from the dijon mustard to the onions and bacon. These deviled eggs are also Paleo, Whole30, and Keto compatible.

    A close up shot of a deviled egg topped with bacon and smoked paprika.
    Jump to:
    • Why You’ll Love This Recipe
    • Ingredients Needed
    • Ingredient Notes
    • How to make this recipe
    • How to make Hard Boiled Eggs
    • How to Smoke Eggs
    • Recipe FAQ's
    • More Whole30 Appetizers
    • 📖 Recipe

    Why You’ll Love This Recipe

    • A delicious twist on a classic - The smoky flavor and delicious flavors from the filling makes this recipe a fun and healthy alternative to classic deviled eggs. For more healthy classics, definitely try this Beef Stew and this Shepherd’s Pie recipe.
    • Paleo + Whole30 Compatible - This recipe uses real ingredients such as avocado oil mayonnaise and uncured bacon with no sugar to keep it paleo, Whole30 and keto.
    • Perfect for a crowd - these deviled eggs make a great addition to brunch or as an appetizer. Serve them as an appetizer alongside this smoked bacon wrapped asparagus recipe or these Traeger Chicken Wings.

    Ingredients Needed

    An overview shot of the ingredients needed for smoked deviled eggs on a wood background

    Disclaimer: Please note, some of the links on this page are affiliate links and I will earn a commission if you purchase through one of those links.  I personally own and use every product recommended and love them enough to share with you.

    Ingredient Notes

    • Hard Boiled Eggs - see my notes below on the easiest way to make and peel them!
    • Mayonnaise - Make sure it’s Whole30 complaint.
    • Hot Sauce - Franks Red Hot sauce is my favorite Whole30 compliant brand.
    • Cooked Bacon - Butcherbox has great Whole30 bacon options! This Smoked Bacon recipe is my favorite bacon to use for this recipe. If you don't have a smoker, however, this Oven Bacon is another great quick and mess-free way to make bacon!

    How to make this recipe

    • Preheat the smoker to 180F and place peeled hard boiled eggs on the grates of the smoker for 15-30 minutes. Note: the eggs may turn yellow the longer they smoke. This is normal.
    An overview shot to two photos; one boiling eggs and one with peeled eggs on a smoker.
    • Cut the hard boiled eggs in half lengthwise and use a spoon to scoop out the yolks.
    • Add the yolks, mayo, hot sauce, coconut aminos, dijon mustard, and onion to a food processor (or mix and mash with a fork) and process until smooth.
    Side by side photos including halved hard boiled eggs and deviled eggs filling ingredients in a food processor.
    • Using a piping bag or a spoon, evenly divide the yolk filling between the egg whites.
    • Top with chopped bacon and a sprinkle of smoked paprika.
    Side by side photos of deviled eggs being filled and deviled eggs topped with bacon and smoked paprika.

    How to make Hard Boiled Eggs

    I have tried many methods to making and peeling hard boiled eggs and have found this way to be the most fool proof and least frustrating in peeling!

    1. Place 12 eggs in a saucepan and cover in water (water should be 1-2 inches above eggs)
    2. Place saucepan on burner over medium high heat, cover, and bring water to a boil.
    3. Turn off burner.
    4. Allow eggs to sit covered for 10-12 minutes.
    5. Drain hot water and rinse eggs in saucepan with cold water until cool to touch.
    6. Immediately peel eggs under cold running water.

    How to Smoke Eggs

    For this recipe I like to smoke pre-boiled eggs as it seems to give them the perfect amount of “smoke” flavor without being under cooked for deviled eggs. Simply peel the hard boiled eggs and place them on the grate of the smoker preheated to 180F (you can also use the “smoke” feature on a Traeger) for 15-30 minutes.

    It is normal for the eggs to turn a yellow tint the longer they are on the smoker. I recommend not keeping them on the smoker longer than 30 minutes to prevent them from getting rubbery and the yolks drying out.

    An overview shot of smoked deviled eggs topped with bacon and paprika on a brown background.

    Recipe FAQ's

    What are the best pellets to use for smoking eggs?

    Because the eggs will absorb so much of the smoke flavor, mild flavored wood pellets like apple or cherry work great for this recipe!

    How to store hard boiled eggs?

    Store hard boiled eggs in an airtight container for up to one week.

    How to store deviled eggs?

    Store deviled eggs in an airtight container for up to five days.

    Can I make deviled eggs ahead of time?

    Yes! Simply store in the fridge in an airtight container until ready to serve.

    More Whole30 Appetizers

    • An overview shot of smoked bacon slices on a black background.
      How To Make Smoked Bacon on the Traeger Grill
    • An overhead shot of smoked shrimp skewers on a black serving board next to Whole30 marinade and garnishes
      Smoked Shrimp Skewer Recipe For Your Pellet Grill
    • A top down shot of a bowl of mango salsa topped with cilantro, lime, and served with chips on a wood background.
      Homemade Mango Habanero Salsa
    • An overview shot of smoked keto scotch eggs cut in half and topped with green onions.
      Smoked Scotch Eggs

    Love this recipe? Consider leaving a 5-star 🌟 rating in the recipe card below and/or a review in the comments section further down the page. We LOVE to hear from you!

    📖 Recipe

    A close up shot of a deviled egg topped with bacon and smoked paprika.

    Smoked Deviled Eggs

    Emilee Mason
    These Smoked Deviled Eggs with Bacon are a classic and delicious healthy appetizer! They are quick and easy to make and are perfect for brunch! Packed with protein and filled with so much delicious flavor from the dijon mustard to the onions and bacon. These deviled eggs are also Paleo, Whole30, and Keto compatible.
    5 from 4 votes
    Print Recipe Pin Recipe
    Prep Time 5 minutes mins
    Cook Time 10 minutes mins
    Smoking Time 30 minutes mins
    Total Time 45 minutes mins
    Course Appetizer, Whole30
    Cuisine American
    Servings 12 servings
    Calories 134 kcal

    Equipment

    • Traeger or other smoker option

    Ingredients
      

    • 12 hard boiled eggs see notes
    • ⅓ cup compliant mayo
    • 1 tbsp compliant hot sauce
    • 1 tbsp coconut aminos
    • 2 tbsp compliant dijon mustard
    • 2 tbsp minced onion
    • ¼ cup cooked bacon chopped
    • smoked paprika for garnishing
    • green onion optional, for garnishing

    Instructions
     

    • Preheat the smoker to 180F and place peeled hard boiled eggs on the grates of the smoker for 15-30 minutes. Note: the eggs may turn yellow the longer they smoke. This is normal.
    •  Cut the hard boiled eggs in half lengthwise and use a spoon to scoop out the yolks.
    •  Add the yolks, mayo, hot sauce, coconut aminos, dijon mustard, and onion to a food processor (or mix and mash with a fork) and process until smooth.   
    •  Using a piping bag or a spoon, evenly divide the yolk filling between the egg whites.
    •  Top with chopped bacon and a sprinkle of smoked paprika.

    Notes

    Ingredient Notes
    • Mayonnaise - I prefer avocado oil mayo, and be sure to make sure it’s Whole30 complaint if on a Whole30!
    • Hot Sauce - Franks Red Hot sauce is a great paleo compliant brand.
    • Cooked Bacon - Butcherbox has great uncured, no sugar bacon options!
      • This Smoked Bacon recipe is my favorite bacon to use for this recipe. If you don't have a smoker, however, this Oven Bacon is another great quick and mess-free way to make bacon!
    Cooking Notes
    • How to make hard boiled gggs - Place 12 eggs in a saucepan and cover in water (water should be 1-2 inches above eggs).  Place saucepan on burner over medium high heat, cover, and bring water to a boil then turn off the burner.  Allow eggs to sit covered for 10-12 minutes.  Drain hot water and rinse eggs in saucepan with cold water until cool to touch.  Immediately peel eggs under cold running water.
    Smoking Notes
    • Because the eggs will absorb so much of the smoke flavor, mild flavored wood pellets like apple or cherry work great for this recipe!
    Storage Notes
    • Store hard boiled eggs in an airtight container for up to one week.
    • Store deviled eggs in an airtight container for up to five days.
    • You can make these deviled eggs ahead of time and store in the fridge in an airtight container until ready to serve.

    Nutrition

    Calories: 134kcalCarbohydrates: 1gProtein: 7gFat: 11gSaturated Fat: 3gTrans Fat: 1gCholesterol: 191mgSodium: 227mgPotassium: 84mgFiber: 1gSugar: 1gVitamin A: 278IUVitamin C: 1mgCalcium: 28mgIron: 1mg
    Did you try this recipe?Leave a comment below and let me know on instagram @theprimitivedish!
    « Healthy Baked Donuts
    Smoked BBQ Chicken Nachos »

    About Emilee Mason

    Emilee Mason is a Whole30 certified coach, food photographer, and recipe developer. As a health foodie, grill enthusiast, and mom of two young boys she has a passion for creating healthy, delicious, and family friendly recipes that are simple and fun to make!

    Get the Brunch Pro Theme

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Welcome!

    A woman in her kitchen smiling with a cup of coffee

    Hey all!

    My name is Emilee. I'm a fire wife, boy mom, and lover of grilling and smoking real foods and paleo desserts!

    I'm glad you're here and hope you'll follow along on this healthy living journey, one delicious meal {or cupcake} at a time!

    Find out more about my story here!

    Follow Along

    • Email
    • Facebook
    • Instagram
    • Pinterest

    Popular Posts

    An overview shot of juicy BBQ chicken in a cast iron pan next to a bowl of BBQ sauce topped with chopped parsley.

    Traeger Smoked Chicken Breast

    An overhead shot of smoked shrimp skewers on a black serving board next to Whole30 marinade and garnishes

    Smoked Shrimp Skewer Recipe For Your Pellet Grill

    An overview shot of a whole salmon fillet topped with lemon and served with roasted asparagus.

    Traeger Grilled Salmon

    A white bowl of beef and broccoli on a wood background.

    Blackstone Beef and Broccoli (Paleo)

    An overhead closeup shot of chicken fajitas on a pan topped with chopped cilantro and lime wedges.

    Blackstone Fajitas

    An overview shot of chicken fried rice on a blackstone griddle being tossed by two spatulas.

    Blackstone Fried Rice

    Stay Updated

    Footer

    ↑ back to top

    About

    • About Me
    • Contact
    • Work With Me!
    • Web Stories

    Disclaimers

    • Privacy Policy
    • Accessibility Statement

    Contact

    • Contact
    • Sign Up! for emails and updates

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2022 The Primitive Dish

    Rate This Recipe

    Your vote:




    A rating is required
    Name and email are required