• Skip to main content
  • Skip to primary sidebar

Mad Backyard

menu icon
go to homepage
  • BBQ
  • Lawn
  • Patio
  • About
  • Shop
  • Pool
    • Facebook
    • Pinterest
    • TikTok
    • YouTube
  • subscribe
    search icon
    Homepage link
    • BBQ
    • Lawn
    • Patio
    • About
    • Shop
    • Pool
    • Facebook
    • Pinterest
    • TikTok
    • YouTube
  • ×
    Home » Appetizers and Sides

    Published: May 5, 2022 · Modified: Jun 18, 2024 by Mads Martigan · This post may contain affiliate links · 1 Comment

    How to Make Smoked Deviled Eggs

    Jump to Recipe Print Recipe

    Learn everything you need to know about how to make smoked deviled eggs! 

    Whether you've got a gas or charcoal grill, a Traeger or Pit Boss pellet grill, or even a Masterbuilt electric smoker, we've got you covered!

    smoked deviled eggs

    Like our smoked egg salad, smoked deviled eggs are delicious and actually really easy to make.

    While conventional deviled eggs are a typical staple of almost every summer barbecue, smoked deviled eggs have a great smokey color and flavor that will definitely be a hit and have folks talking about this otherwise mundane side dish.

    First, check out our complete recipe for How to Make Smoked Hard Boiled Eggs, and then come on back we'll show you how we make them deviled!

    smoked eggs on a grill
    Jump to:
    • Ingredients
    • Preparing the Eggs
    • BBQ Rubs
    • Serving Suggestions
    • Storage
    • 📖 Recipe

    Ingredients

    Once you have your smoked hard boiled eggs (you did check out our smoked eggs recipe first right?), you can store them whole in the refrigerator a for up to a few days if needed before you turn them into smoked deviled eggs for your party.

    smoked eggs

    Here's what you will need:

    • Smoked Hard Boiled Eggs
    • Mayonnaise
    • Sweet Pickle Relish
    • Yellow Mustard
    • Table Salt
    • Freshly ground black pepper
    • Smoked paprika or your favorite BBQ rub
    smoked deviled egg ingredients in a bowl

    Preparing the Eggs

    1. Cut the smoked eggs in half lengthwise. Scoop out the yolks into a bowl and mash with a fork until well blended.

    2. Stir the mayonnaise, relish, mustard, salt and pepper into the bowl of yolks.

    3. Fill the egg whites with the egg yolk mixture you now have.

    4. Sprinkle filling with smoked paprika or your favorite BBQ rub. Cover and refrigerate until serving. They are best if consumed within 2 days.

    Note: if you prefer a smoother filling, substitute 1-2 teaspoons pickle juice in place of the relish. Salt may need to be adjusted to taste.

    smoked deviled eggs

    BBQ Rubs

    Now, since you went to all the trouble of smoking your deviled eggs for a big barbecue most likely, why not finish them with a great BBQ rub instead of the standard old paprika?

    Two of our favorites are Blues Hog BBQ Rub and Three Little Pigs Kansas City Championship BBQ Seasoning.

    Blues Hog is a little more sweet than salty and looks just like paprika but will give your smoked deviled eggs an extra hit of smoky BBQ goodness.

    Blues Hog Dry Rub Seasoning 5.5oz Bottle (Pack of 3)
    • Pack of 3
    Check Price on Amazon

    Three Little Pigs is a little more golden in color and has more savory spices of salt, garlic, and onion, so a little goes a long way, especially if you already salted your filling.

    Three Little Pigs Kansas City Championship BBQ Rub
    Check Price on Amazon

    Our recommendation would be to go easy on the amount of salt in your filling so you can sprinkle with a BBQ rub at the end.

    Or you can always mix it right into the filling instead!

    Serving Suggestions

    Smoked Deviled Eggs go great with almost any other barbecued food you can think of, whether its smoked pulled pork, chicken, beef brisket, turkey, or even that Smoked Easter Ham.

    We are big fans of this cool deviled egg serving board, not only for a great presentation, but to help keep the smoked deviled eggs from sliding around while carrying.

    It also doubles as a fun charcuterie board on the other side!

    HigherHuman Reversible Wood Deviled Egg Tray and Charcuterie Board Cheese Serving Platter
    • One Tray With Multiple Uses – Simplify your kitchen by having one high quality platter that serves multiple uses: Deviled Egg Platter, Egg Storage Tray (for counter or refrigerator), Hard Boiled Egg Holder, Cheese Platter, Charcuterie Board, Serving Dish. You can even use it for passed appetizers.
    Check Price on Amazon

    Storage

    Store your leftover Smoked Deviled Eggs in the refrigerator for up to 3 or 4 days.

    Enjoy!

    📖 Recipe

    Smoked deviled eggs on a green platter

    Smoked Deviled Eggs

    Mads Martigan
    Learn how to make smoked deviled eggs following our easy step by step instructions.
    These smoked deviled eggs can be made on any grill, pellet grill, or smoker.
    Whether you've got a Weber kettle, a Traeger or Pit Boss pellet grill, or even a Masterbuilt electric smoker, we've got you covered!
    5 from 1 vote
    PRINT PIN SHARE SAVE Saved Recipe
    Prep Time 15 minutes mins
    Total Time 15 minutes mins
    Course Appetizer, Side Dish, Snack
    Cuisine American, Australian, barbecue, BBQ, Holiday, Keto, Mediterranean, Smoked, Vegetarian
    Servings 6 people
    Calories 300 kcal

    Equipment

    • Knife
    • Small Spoon
    • Small Mixing Bowl
    • Deviled Egg Serving Tray

    Ingredients
      

    • 6 Smoked Hard Boiled Eggs click or see link in Notes section below
    • ¼ cup Mayonnaise
    • 2 tablespoon Sweet Pickle Relish
    • 2 teaspoon Yellow Mustard
    • ⅛ teaspoon Table Salt or less if finishing with a BBQ rub containing salt
    • Freshly ground black pepper to taste
    • Sprinkle of smoked paprika or your favorite BBQ rub

    Instructions
     

    • Cut the smoked eggs in half lengthwise.
      6 Smoked Hard Boiled Eggs
      smoked eggs
    • Scoop out the yolks into a bowl and mash with a fork until well blended.
    • Stir the mayonnaise, relish, mustard, salt and pepper into the bowl of yolks.
      ¼ cup Mayonnaise, 2 tablespoon Sweet Pickle Relish, 2 teaspoon Yellow Mustard, ⅛ teaspoon Table Salt, Freshly ground black pepper
      smoked deviled egg ingredients in a bowl
    • Fill the egg whites with the egg yolk mixture you now have.
    • Sprinkle filling with smoked paprika or your favorite BBQ rub. Cover and refrigerate until serving. They are best if consumed within 2 days.
      Sprinkle of smoked paprika or your favorite BBQ rub
      smoked deviled eggs

    Notes

    Smoked Hard Boiled Eggs Recipe: https://www.madbackyard.com/smoked-eggs/
    If you prefer a smoother filling, substitute 1-2 teaspoons pickle juice in place of the relish. Salt may need to be adjusted to taste.

    Nutrition

    Calories: 300kcal
    Keyword barbecue eggs, bbq, Camp Chef, egg recipes, Eggs in a Smoker, grilled deviled eggs, Masterbuilt, Pit Boss, pit boss deviled eggs, smoked deviled eggs, smoked eggs, smoked hard boiled eggs, traeger, traeger deviled eggs, Traeger Eggs
    Tried this recipe?Let us know how it was!

    More Appetizers and Sides

    • pork belly burnt ends
      Pork Belly Burnt Ends in an Electric Smoker
    • blocks of cheese smoking on the racks of a masterbuilt electric smoker with an ice pan below
      How to Smoke Cheese in a Masterbuilt Electric Smoker
    • thousand island dressing in a glass bowl on top of a wooden cutting board next to slices of smoked corned beef
      Thousand Island Dressing
    • chimichurri sauce in a white bowl on a wooden cutting board with a rack of lamb in the background
      Chimichurri Sauce for Lamb

    About Mads Martigan

    Mads is the founder of Madbackyard.com and has been a BBQ and Grilling enthusiast for the past 15 years. He loves to write about and make videos on smoking and barbecuing all kinds of great food.

    Reader Interactions

    Comments

    1. Kate says

      July 27, 2022 at 8:19 pm

      5 stars
      Thanks for posting, these were delicious!

    5 from 1 vote

    Leave a Reply

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

    Recipe Rating




    Primary Sidebar

    Robert "Mads" Martigan, the founder of Mad Backyard

    Hi, I'm Mads, the founder of Mad Backyard and an avid outdoorsman, barbecue/smoker buff, and pellet grilling enthusiast who loves to share my passion for outdoor living and outdoor cooking with the world.

    More about me →

    Trending Recipes

    • pork shoulder on the grates of a pit boss pellet grill with a probe thermometer inserted in the meat
      Pulled Pork on a Pit Boss Pellet Grill
    • slices of smoked beef brisket on a cutting board
      Smoked Beef Brisket on a Pit Boss Pellet Grill
    • baby back ribs on the grates of a pit boss pellet grill
      Baby Back Ribs on a Pit Boss Pellet Grill
    • boston butt on the shelf of a masterbuilt electric smoker with a water pan beneath
      Smoked Boston Butt in a Masterbuilt Electric Smoker

    AFFILIATE DISCLAIMER

    Thanks for visiting Madbackyard.com!  As outdoor living enthusiasts, we love to mention and link to various products we have used or researched.  Assume those links are affiliate links which means we may earn a small commission if you click and buy.  As an Amazon Associate we earn from qualifying purchases.

    Seasonal Recipes

    • slices of smoked corned beef brisket on a wooden cutting board
      Smoked Corned Beef Brisket
    • smoked cabbage cut open on a cutting board
      Smoked Cabbage
    • Double smoked ham with a cherry glaze on a cutting board to show the slices of ham
      Pit Boss Smoked Ham with Cherry Fig Glaze
    • sliced leg of lamb roast on a white plate
      Smoked Leg of Lamb on a Pit Boss Pellet Grill

    Footer

    ↑ back to top

    For great baking recipes, visit our partner site You're Gonna Bake It After All.

    About

    • About Us
    • Privacy Policy
    • Disclaimer
    • Terms and Conditions

    More

    • Newsletter Sign Up
    • Shop our Store

    Contact

    • Contact Us

    As an Amazon Associate we earn from qualifying purchases.

    Copyright © 2020-2025 Mad Backyard

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.