You could use dried dill, but use fresh if you can. You can also substitute eschalots for the red onion. Serve in egg and lettuce sandwiches or with crisp lettuce as a salad.
Something else. Try This! Use 3 heaping tablespoons of mayo, 1 heaping tablespoon of mustard (any type), omit onion and save paprika for sprinkling on the sandwich when serving. I like it served on toast. Not a bad recipe when modified a little. I was so glad to find a ratio of eggs to other ingredients here. It sure beats just trying to work magic at the kitchen counter! - 08 Oct 2008
Something else. I made this 2 ways - one your way without the onions and my husband really liked it. The second way I added 3 tablespoons mayo and 1 celery stalk chopped up very fine, 4 gherkin pickles chopped fine, 1/2 teaspoon dijon mustard and 1 teaspoon paprika, 1/2 teaspoon dill, 1/2 teaspoon english mustard and a sprinkle of black pepper. My husband loved it and my kids loved it as well. I mixed it in with pasta for the little ones. - 08 Oct 2008
Something else. This is a good egg mayo recipe as is if you're looking for a recipe that isn't too wet. I prefer mine with a little more mayo so I made some alternations. I added more onion and used white instead of red because it is what I had, chopped 2 ribs of celery for a little more crunch and added a few more tablespoons of mayo. I cut the eggs in large chunks and then squished it with a fork some, still chunky. I don't care if it is pink from the paprika, this salad is wonderful! Thank you for sharing. - 08 Oct 2008