Place eggs, a touch of salt and enough water to cover them in pot with lid on
Place over medium/high heat and bring to boil
Once the boiling begins, remove pot from heat. Leave lid on pot and let sit for 10-12 minutes
Drain hot water out of pot and put cold water and ice in pot with eggs to cool
Once eggs cool, peel them
Slice eggs in half lengthwise and remove yokes into separate bowl
Use a fork to break up the yokes in bowl
Add mayonnaise, mustard, pickle relish, and salt to broken yokes
Stir this mixture using fork until it is a smooth consistency
Taste and add more salt if needed
Pace yoke mixture into plastic bag and cut off a small corner. Pipe the yoke mixture into the egg whites, dividing evenly
Sprinkle paprika on top of eggs. Serve and enjoy!