Bring a large pot filled about halfway full with water to a boil. When the water comes to a boil, gently lower the eggs into the pot (I use a ladle for this) and boil for 11 minutes. While the eggs boil, draw an ice bath (a large bowl of ice water) for the eggs. Immediately following the cook time, transfer the eggs in the ice bath and let cool for 10 minutes.
Meanwhile, In a bowl, combine the celery, mayo, yellow mustard, dill relish, dill, parsley, garlic, salt, pepper, and vinegar. Stir to combine.
Peel the hard boiled eggs and slice lengthwise. Gently scoop out the yolks (I use a teaspoon for this) and add it to the relish mixture. Using the back of a fork, mash the yolk and then stir until well-combined and smooth.
Spoon the filling mixture into a sandwich sized ziplock bag. Make a small incision and cut the tip off the bottom corner of the bag. Gently squeeze the yolk into each cavity of the egg whites until each are evenly filled. Sprinkle with paprika. Serve and enjoy!