Slice your hard-boiled eggs in half, long ways. Gently remove the egg yolk from each half and place in a small to medium sized mixing bowl. Set egg whites to the side.
Using a fork, smash the egg yolks until they are smooth and crumbly.
To the mixing bowl with the egg yolks, add mayo, mustard, and relish. Add salt and pepper to taste. Mix all ingredients together until thoroughly incorporated.
Either with a spoon or a pipping bag, begin to fill each half of the egg white with the filling.
Sprinkle the tops of the eggs with paprika. Chill in the refrigerator and serve.