• Skip to main content
  • Skip to primary sidebar

Mad Backyard

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

    Published: May 5, 2022 · Modified: Sep 7, 2023 by Mads Martigan · This post may contain affiliate links · 1 Comment

    How to Make Smoked Deviled Eggs

    • Share
    • Tweet
    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

     

    Why 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

     

    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

     

    The Best BBQ Rubs for Smoked Deviled Eggs

    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.

     

    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.

     

    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!

     

    Best Ways to Serve Smoked Deviled Eggs

    Smoked Deviled Eggs go great with almost any other barbecued food you can think of, whether its smoked pulled pork, chicken, beef brisket, 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!

    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 Recipe Pin Recipe Share on Facebook Save Recipe 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

    • smoked pumpkin seeds in a small round dish
      Smoked Pumpkin Seeds
    • Pit Boss Smoked Macaroni and Cheese in a cast iron skillet
      Smoked Mac and Cheese on a Pit Boss Pellet Grill
    • Smoked cornbread slice on a plate with butter and honey on top
      Smoked Cornbread
    • Smoked Mashed Potatoes in a bowl
      Smoked Mashed Potatoes
    • Share
    • Tweet

    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!

    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
    • Pit Boss chicken breast cut in half to show inside on a white plate
      Smoked Chicken Breasts 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.

    Fall Recipes

    • turkey in a V shaped rack smoking on a pellet grill
      Classic Smoked Turkey on a Pit Boss
    • a Whole Smoked Turkey on a cutting board
      Smoked Turkey in a Masterbuilt Electric Smoker
    • Sticky smoked sweet potatoes on a white plate
      Smoked Sweet Potatoes
    • Pit Boss Smoked Macaroni and Cheese in a cast iron skillet
      Smoked Mac and Cheese 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 Favorite Products

    Contact

    • Contact Us

    As an Amazon Associate we earn from qualifying purchases.

    Copyright © 2020-2023 Mad Backyard

    1 shares