Move the yolks to a zipper bag and add your mustard, mayo, relish... whatever you would normally do.
Close the bag and using your fingers mash the ingredients together to incorporate. Cut a slit in one corner of the bag.
Using the bag just as a piping bag squeeze the "deviled" part into the egg and simply throw the bag away! No mess!
BRILLIANT!! Why didn't I think of that??