Smoked Deviled Eggs

December 2023. Winter in Memphis, 65 years old, and the cold has settled into the house on Deadrick Avenue the way cold settles into old bones — persistently, without malice, just the physics of aging and December. Rosetta has the thermostat set at 74, our eternal compromise, and I cook warming things: stews and soups and slow-braised meats that fill the house with steam and flavor.

Tyrone came over for dominoes, bringing his competitive spirit and his inability to play without cheating, and the evening was full of the brotherly banter that is our love language.

I made cornbread in the cast iron skillet — buttermilk, cornmeal, bacon drippings, the recipe that goes back to Mama and before Mama to her mama and before that to wherever the tradition began. Baked at 425 until golden and crusty, the edges dark and lacy, the center soft and crumbling. Some weeks cornbread is enough. Some weeks the simplest food is the most profound.

The week ended on the porch with Rosetta, the evening settling over Orange Mound, the smoker cooling in the backyard. The fire was banked but not out — it's never out, just resting between cooks, holding the heat the way I hold the tradition: carefully, permanently, with the understanding that what Uncle Clyde gave me is not mine to keep but mine to pass, and the passing is the purpose.

That smoker in the backyard — banked but never out, as I said — it has a way of demanding to be used even when the week is winding down and the cold is pressing in. Uncle Clyde taught me that fire left untended is fire wasted, so before Rosetta and I settled in on the porch that last evening, I pulled a dozen eggs from the carton and let the smoker do what it does best: transform something simple into something that carries a memory. These smoked deviled eggs are the kind of thing you bring to a table full of family, the kind of thing that disappears fast and gets requested faster — and every time I make them, I’m back at the fire, passing something forward.

Prep Time: 15 min | Cook Time: 30 min | Total Time: 45 min | Servings: 12 (24 halves)

Ingredients

12 large eggs
1/4 cup mayonnaise
1 tablespoon yellow mustard
1 tablespoon apple cider vinegar
1/2 teaspoon smoked paprika, plus more for garnish
1/4 teaspoon garlic powder
1/4 teaspoon onion powder
Salt and black pepper to taste
2 tablespoons finely minced sweet pickle relish
2 strips crispy bacon, crumbled (optional garnish)
Fresh chives, thinly sliced, for garnish

Instructions

Smoke the eggs. Preheat your smoker to 225°F using hickory or applewood chips. Place whole, uncooked eggs directly on the grate and smoke for 25–30 minutes. The shells will take on a light golden-tan color and the whites will absorb a gentle smoke flavor.
Boil and cool. Transfer smoked eggs to a pot of boiling water and hard-boil for 10–12 minutes. Move immediately to an ice bath and let cool completely, about 10 minutes.
Peel and halve. Peel the cooled eggs carefully and slice each in half lengthwise. Pop the yolks into a mixing bowl and arrange the whites on a serving platter.
Make the filling. Mash the yolks with a fork until fine and crumbly. Add mayonnaise, mustard, apple cider vinegar, smoked paprika, garlic powder, onion powder, and sweet pickle relish. Season with salt and pepper. Mix until smooth and creamy.
Fill the whites. Transfer filling to a piping bag or zip-lock bag with a corner snipped. Pipe a generous swirl of filling into each egg white half.
Garnish and serve. Dust lightly with smoked paprika, scatter crumbled bacon over the top if using, and finish with a sprinkle of fresh chives. Serve immediately or refrigerate covered for up to 24 hours.

Nutrition (per serving, 2 halves)

Smoked Deviled Eggs — The Smoker Never Really Goes Cold