Slice 12 large hard boiled eggs in half lengthwise. Gently remove the yolk and place yolks into a mixing bowl. Set whites aside on a serving platter.
Use a fork to mash egg yolks in the mixing bowl. Stir in 1/4 cup mayonnaise, 1 tablespoon barbecue sauce, 2 teaspoons stone ground mustard, and 1/4 teaspoon black pepper until well combined. Taste and add 1/4 teaspoon salt if necessary.
Spoon filling into the centers of the whites or use a pastry piping bag to fill. Sprinkle the tops with 1/4 teaspoon smoked paprika. Chill in the fridge until ready to serve. Serve cold.
Notes
Some barbecue sauces and mustard may vary in saltiness. Taste the filling before adding additional salt.
For a spicier version, add a pinch of cayenne pepper or a few dashes of hot sauce to the filling or use a spicy barbecue sauce.