Cut the already boiled and cooled eggs in half length-wise and remove yolks. Arrange eggs white halves on plate and prepare the filling.
Mash egg yolks with a fork. Mix in mayo, relish, Franks, and 1/2 teaspoon of dill.
Fill egg whites with filling. Sprinkle with remaining dill and paprika.
It's best to chill before serving. But if you can't wait - just dig in!