Smoked deviled eggs are an easy and delicious side dish recipe to make in the smoker - high in protein and vegetarian! These smoked deviled eggs have classic ingredients in the filling, but with an added hint of smoke flavor from 90 minutes smoked at a low temperature.
Boil & Peel Eggs: I use my my easy-peel method for perfect hardboiled eggs recipe which cooks in 11 minutes. Run the cooked eggs under cold water until they are cool enough to handle, the peel the eggs, discarding the shells.
Make Filling: Halve the eggs, and carefully remove the egg yolks into a medium bowl. Place the eggs whites on to an oven-safe plate (or lasagna pan) which is safe for the smoker. .Place eggs hole-side up, repeat with all eggs. To the yolks, add the mayo, mustard, sweet relish, and pepper - mash well to combine. Taste, and adjust seasoning as needed. Take 1 tablespoon of yolk filling and place it in the center of each egg. Repeat until filling is gone. Sprinkle with smoked paprika, and place the plate into the smoker.
Smoke: Place in an electric smoker (or BBQ set at) 275 degrees Fahrenheit, and cook for 1 hour. The eggs will have a nice smoky flavor, but should not be rubbery.
Serve along side any other smoked entrees, dishes from the BBQ, or grilled favorites.