Place the eggs in a single layer in a pot with water an inch over the top of the eggs. Bring to a boil, and simmer for 8 minutes. Drain immeiately and place in an ice bath till chilled.
Peel the eggs, and rinse and dry.
Slice lengthwise, and pop the cooked yolks into a bowl. Mash up the yolks with a fork.
Add in the ⅓ cup of mayonnaise and salt & pepper. I recommend using an electric hand mixer so you can really whip and cream the filling.
Using a spoon or a piping bag fill the yolks in to the egg white halves.
Sprinkle the top lightly with smoked paprika.
They can be eaten right away, but we recommend chilling for an hour at least. Make sure to keep refrigerated, and not let them sit out too long.