Hard boil your eggs.. peel and cut in half scooping yolks into a bowl.. add onion, relish and mayo to the yolks and mix.. put yolk mixture into the whites of the egg and sprinkle with paprika