I stole this recipie off another website and I must say they are pretty good.

6 Hard-cooked eggs
1/4 c Mayonnaise
1 1/2 tb Sweet pickle relish
1 ts Prepared mustard
1/8 ts Salt
1 ds Pepper or Paprika

Slice eggs in half lengthwise, and carefully remove yolks. Mash yolks with mayonnaise. Add relish, mustard, salt, and pepper; stir well. Spoon yolk mixture into egg whites. Sprinkle with paprika.