Start by boiling the eggs. Place eggs in a saucepan and cover with cold water. Bring to a boil, cover and remove from heat for 12 minutes. Drain and place in ice water to stop the cooking process.
Once the eggs are cold, peel. Can store in the fridge for 5-6 days before smoking if desired.
Preheat smoker to 200º F or as low as your smoker will go.
Place the eggs on the smoker and cook for 40 minutes.
Remove from the smoker and place in the fridge to chill.
Slice the eggs in half lengthwise and remove the yolks.
Mash the yolks and mix with mayo, mustard, vinegar, paprika, chives, salt and pepper. Stir until the mixture is nice and creamy.
You can either spoon the filling back into the eggs, or you can put the mayo mixture into a plastic bag, cut off the tip, and pipe into the eggs.