Celtic, deviled eggs needn't be made with vinegar and in fact are better when no vinegar is used.

DEVILED EGGS RECIPE

one dozen eggs
one small onion, finely chopped
one stalk celery, chopped small
two tablespoons mayo or miracle whip
one tablespoon yellow mustard
one or two tablespoon sweet relish
salt/pepper
paprika, optional

Directions

Boil eggs slowly until done, about 15 minutes.
Allow eggs to cool in cold water, then carefully shell the eggs and cut them in half longways scooping out the yolks into a bowl.
Mash the eggs, add the onion, celery, mayo, mustard and relish (if using) salt & pepper to taste.
Now mix all ingredients well...
Scoop tablespoon of mixture back into the half egg whites.
Sprinkle lightly with paprika for color.

I like mine really cold, so keep them in the frig for about an hour but thats not necessary...