Preheat your smoker to 325 degrees Fahrenheit according to manufacturer's instructions.
Place the eggs directly on the grates of your smoker. Close the lid of your smoker and smoke for 30 minutes.
Remove the cooked eggs from the smoker and place into an ice bath immediately. Chill completely.
Reduce heat on your smoker to 180 degrees Fahrenheit.
Peel the eggs and return them to the grill. Smoke for 30-45 minutes depending on the amount of smoke flavor you want in your eggs.
Slice the smoked hard boiled eggs in half. Carefully scoop the yolks out and place them in a mixing bowl.
Add the rest of the ingredients to the mixing bowl with the yolks. Whisk vigorously to whip together the mixture until it's light and fluffy.
Pipe or spoon the egg mixture back into the egg white. Sprinkle with smoked paprika.
Store leftovers in refrigerator or until ready to serve.