Preheat your smoker or pellet grill 325°F(165°C) (don’t cook at a lower temperature, for food safety). Fill the hopper with your preferred pellets.
Place the eggs directly on the grill grates, close the lid, and cook for 25 minutes.
Place the cooked eggs into an ice bath until fully chilled. If you don’t plan to return the eggs immediately to the smoker, store the eggs in the refrigerator.
Peel the eggs and cut them in half. Remove the yolks.
Preheat your smoker to 175°F(80°C). This low temperature will prevent the eggs from getting overcooked. We're just trying to impart smoke flavor.
Place the egg halves on the grill. Smoke for 30 minutes.
In a bowl, combine the egg yolks, mayonnaise, pickle juice, and mustard. Mash with a fork until the filling is smooth. Season with salt to taste.
Using a piping bag or small food-safe plastic bag with a small corner cut off, pipe the filling into each egg half. Garnish with paprika.
Chill in the refrigerator until ready to serve.