- 8 eggs
- 1/2 cup mayonnaise
- 1/4 cup chopped green onion
- 2 tablespoons chopped celery, or more to taste
- 1 tablespoon chopped gherkins, or more to taste
- 1/4 teaspoon brown mustard
- 1/4 teaspoon dry mustard
- salt and ground black pepper to taste
- 1/4 teaspoon paprika
- Place eggs in a large saucepan and cover with cold water. Bring to a boil and remove from heat. Cover the saucepan with a lid and let sit until eggs are cooked through, 10 to 12 minutes. Drain and rinse with cold water until eggs are cold. Peel and chop eggs.
- Stir chopped eggs, mayonnaise, green onion, celery, gherkins, brown mustard, and dry mustard together in a bowl. Season with salt and black pepper. Sprinkle paprika over the top.