in

How to Make Smoked Deviled Eggs

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

 

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.

smoked eggs

 

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

smoked deviled egg ingredients in a bowl

 

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.

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 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!

Enjoy!

 

What Other Foods Can I Smoke?

Looking for some more smoky inspiration?

Starting up a Pit Boss Pellet Grill

You’ve come to right place!

Check out these other great step by step recipes for your grill, smoker, or pellet grill.

Pork

 

Beef

 

Seafood

 

Poultry

 

Lamb

 

Sides and Desserts

 

smoked deviled eggs

Smoked Deviled Eggs

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
Prep Time 15 minutes
Total Time 15 minutes
Course Appetizer, Side Dish, Snack
Cuisine American, Australian, barbecue, BBQ, Holiday, Keto, Mediterranean, Smoked, Vegetarian
Servings 6 people
Calories 300 kcal

Equipment

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
    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.
    1/4 cup Mayonnaise, 2 Tbsp Sweet Pickle Relish, 2 Tsp Yellow Mustard, 1/8 tsp 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!

One Comment

Leave a Reply

Leave a Reply

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

Recipe Rating




seasoned smoked hard boiled eggs

How to Make Smoked Eggs

smoked cream cheese on a platter with a cracker

How to Make Smoked Cream Cheese