A little bit of Cayenne pepper is also very good (kick it up a notch), some dill pickle relish or ground up dill pickles add some liveliness also. Or, fresh dill or chives are also very good.

I'm glad you started this thread. I must make some deviled eggs tonight.

Cindy