Place the eggs in a saucepan and cover with water.
Bring the water to a boil over medium heat, then cover and remove from heat.
Let the eggs sit in the hot water for 12 minutes, then transfer to an ice bath.
Once cooled, peel the eggs and slice them in half lengthwise.
Remove yolks and place them in a mixing bowl. Add mayonnaise, mustard, cayenne pepper, and paprika, then mash until smooth.
Spoon or pipe the yolk mixture back into the egg whites.
Garnish with chopped chives and a sprinkle of smoked paprika.
Serve immediately or chill until ready to serve.