Skip to main content

Barbecue Deviled Eggs

Deviled eggs remind me of church picnics and Fourth of July parties and just about every occasion I grew up going to where there was food involved. Of course I make my own deviled eggs, but you know I’m not going to make them like everybody else’s; I put my own stamp on them. And that means barbecue. Deviled eggs stuffed with a little of it makes them better than you’ve ever had them, I promise you that.

Recipe information

  • Yield

    makes 14

Ingredients

7 large eggs, hard-boiled and peeled
1/4 cup mayonnaise
1 1/2 tablespoons sweet pickle relish
1 cup finely pulled Pork Shoulder (page 57), smoked Chicken (page 40), or Brisket (page 90), chopped
Salt and freshly ground black pepper, to taste
2 to 3 tablespoons Jack’s Old South Original Rub or Basic Barbecue Rub (page 20)

Preparation

  1. Step 1

    Halve the eggs lengthwise. Cut a small slice from the bottom of each half so the egg will lie flat on a platter or in a deviled egg dish.

    Step 2

    Remove the yolks and place them in a small bowl. Mash the yolks with a fork. Stir in the mayonnaise, pickle relish, meat, and salt and pepper. Mix well. Spoon the yolk mixture back into the egg white “cups.” Sprinkle a little of the rub over each egg.

    Step 3

    Serve immediately, or cover and refrigerate for up to 4 hours until ready to serve.

Cover of the cookbook Smokin' With Myron Mixon featuring the chef and a double rack of saucy glazed ribs.
Reprinted with permission from Smokin' with Myron Mixon by Myron Dixon with Kelly Alexander, © 2011 Ballantine Books, an imprint of Random House. Buy the full book from Amazon or Bookshop.
Read More
Turn humble onions into this thrifty yet luxe pasta dinner.
Like tiny tomato galettes and chimichurri grilled shrimp.
Filberts, goobers, scaly bark nuts: Explore the world beyond almonds in this guide.
Like swordfish steaks with tomatoes and Peruvian-style tofu.
Loosely inspired by pasta Amatriciana, a few pounds of zucchini stand in for tomatoes.
No grill needed for this just-charred-enough sweet and spicy chicken.
Invert the ratio of gin to vermouth for a party-friendly and slightly lighter drinking experience.
Thinly sliced and cooked hot and fast, pork tenderloin is the juicy, cook-quicking weeknight champion of this vegetable-heavy stir-fry.