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!
Why Smoked Deviled Eggs?
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!
How to Make Smoked Deviled Eggs
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.
Here’s what you will need:
- 6 Smoked Hard Boiled Eggs
- 1/4 cup Mayonnaise
- 2 Tbsp Sweet Pickle Relish
- 2 Tsp Yellow Mustard
- 1/8 tsp 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
Then Follow These Steps:
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.
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 smokey 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!
- 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.
Enjoy!
What Other Foods Can I Smoke?
Looking for some more smoky inspiration?
You’ve come to right place!
Check out these other great step by step recipes for your grill, smoker, or pellet grill.
Pork
- Traeger Baby Back Ribs
- Traeger Smoked Pulled Pork
- Traeger 3-2-1 Pork Ribs
- Traeger Smoked Pork Loin
- Traeger Smoked Pork Spare Ribs
- Pit Boss Pulled Pork
- Pit Boss Smoked Baby Back Ribs
- Pit Boss Smoked Pork Loin
- Pit Boss 3-2-1 Ribs
- Camp Chef Pulled Pork
- Masterbuilt Electric Smoker Boston Butt
- Masterbuilt Baby Back Ribs
- Pellet Grill Smoked Pork Chops
- Pellet Grilled Bratwurst
- Gas Grilled Bratwurst
- Smoked Fresh Holiday Ham
- Spiral Sliced Smoked Hot Dogs
- Smoked Bratwurst with Beer Braised Onions
- Roasted Pig in Your Backyard
Beef
- Traeger Smoked Prime Rib
- Traeger Beef Tenderloin with Horseradish Cream
- Traeger Smoked Beef Brisket
- Traeger Smoked Chuck Roast
- Traeger Smoked Pot Roast
- Traeger Smoked Beef Short Ribs
- Pit Boss Beef Brisket
- Pit Boss Smoked Beef Tenderloin
- Pit Boss Smoked Prime Rib
- Pit Boss Smoked Chuck Roast
- Pit Boss Smoked Beef Ribs
- Pit Boss Smoked Tri-Tip Roast
- Camp Chef Smoked Beef Brisket
- Masterbuilt Smoked Chuck Roast
- Masterbuilt Beef Brisket
- Perfect Smoked London Broil
- Smoked Ribeye Roast
- Smoked Corned Beef
- Smoked Ribeye Steaks
- Smoked Filet Mignon
- Hot and Fast Pellet Grill Beef Brisket
- Pellet Grilled Steak
- Perfect Grilled Hamburgers
- Smoked Eye of Round Roast Beef
- Easy Smoked Flank Steak
- Smoked Tomahawk Steaks
- Smoked Bottom Round Roast
- Smoked Sirloin Tip Roast
- Smoked Rump Roast
Seafood
- Pit Boss Smoked Salmon
- Traeger Smoked Salmon
- Honey Smoked Salmon
- Smoked Oysters in a Garlic White Wine Sauce
- Smoked Scallops with Lemon Butter Sauce
- Smoked Lobster Tails
- Easy Smoked Tilapia
- Perfect Smoked Halibut
- Smoked Mahi Mahi Fillets
- Smoked Swordfish Steaks
- Smoked Crab Legs with Cajun Clarified Butter
- Smoked Mackerel with Maple Balsamic Glaze
- Smoked Catfish with Cajun BBQ Rub
- Smoked Red Snapper with Blackening Rub
- Smoked Trout
- Smoked Tuna Steaks
Poultry
- Pit Boss Smoked Whole Chicken
- Pit Boss Smoked Chicken Thighs
- Pit Boss Smoked Chicken Breasts
- Pit Boss Smoked Chicken Legs
- Pit Boss Smoked Chicken Wings
- Traeger Smoked Whole Chicken
- Traeger Smoked Chicken Thighs
- Traeger Smoked Chicken Breasts
- Traeger Smoked Chicken Legs
- Traeger Smoked Chicken Wings
- Smoked Whole Chicken in Masterbuilt Electric Smoker
- Smoked Turkey in a Masterbuilt Electric Smoker
- Smoked Chicken Leg Quarters
- Beer Can Chicken on a Pellet Grill
- Spatchcocked Chicken on a Pellet Grill
- Pellet Grill Smoked Turkey Breast
- Pellet Grill Turkey
- Easy Smoked Turkey Legs
- Spatchcock Smoked Turkey on a Pellet Grill
- Trash Can Turkey – OK, technically not made on a grill or smoker but one of the most fun ways there is to cook a Turkey…at over 700 degrees in only 2 hours!
Lamb
- Smoked Leg of Lamb with Guinness Marinade
- Smoked Lamb Chops with a Balsamic Butter Sauce
- Smoked Rack of Lamb with Garlic and Rosemary or Smoker
- Smoked and Pulled Lamb Shoulder with a Turkish Spice Rub
- Smoked Lamb Shanks
Sides and Desserts
- Masterbuilt Smoked Cheese
- Smoked Gouda Cheese
- Smoked Asparagus
- Easy Smoked Broccoli
- Smoked Cauliflower
- Sticky Smoked Sweet Potatoes
- How to Steam Tamales
- Smoked Pineapple in a Maple Bourbon Sauce
- Smoked Carrots with a Honey Balsamic Glaze
- Pit Boss Smoked Mac and Cheese
- Smoked Hard Boiled Eggs
Smoked Deviled Eggs
Equipment
- Knife
- Small Spoon
- Small Mixing Bowl
Ingredients
- 6 Smoked Hard Boiled Eggs click or see link in Notes section below
- 1/4 cup Mayonnaise
- 2 Tbsp Sweet Pickle Relish
- 2 Tsp Yellow Mustard
- 1/8 tsp 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
- 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.1/4 cup Mayonnaise, 2 Tbsp Sweet Pickle Relish, 2 Tsp Yellow Mustard, 1/8 tsp Table Salt, Freshly ground black pepper
- 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
