There must be a lot of people out there making egg salad from those leftover Easter eggs -- what's a great combination? Personally, I didn't dye eggs but I have chickens and I'm craving an egg salad sandwich.
Eggs, goat cheese, fresh dill, touch of corriander, little bit of low fat sour cream (theoretically, buttermilk would be good, too, but I just supplement with a little lemon/lime juice since I never use buttermilk so don't ever have it on hand).
Not so very traditional as far as egg salad goes but good. (The low fat sour cream is more because of texture since I'm obviously not trying to save any calories. In my experience, low/no fat sour cream is more liquid than whole fat.)
Mayonnaise, a touch of mustard, diced onion, diced celery, some chopped dill, salt, a sprinkle of garlic powder if you so desire and a touch of sambal oelek. The result is savory and a little spicy with satisfying texture and more flavor than the sad combo of nothing but eggs and mayo.
I really like a touch of garam masala in my egg salad of:
mayo (real mayo, please - none of that sugar laden Miracle Whip trash)
Tiny bit of celery
Tiny bit of strong dijon
Tiny bit of onion
Tiny bit of lemon juice.
ground hot pepper like an ancho or an aleppo.