Cut the eggs in half. Remove the yolks and place them in a bowl or a shallow dish. Finely chop the egg whites.
Using a fork, mash the egg yolks with mayonnaise, mustard, and a pinch of salt & pepper until smooth and creamy.
Add the chopped egg whites, green onion, and celery. Stir well.
Serve on bread or over lettuce.