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.
¼ cup Mayonnaise, 2 tablespoon Sweet Pickle Relish, 2 teaspoon Yellow Mustard, ⅛ teaspoon 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