- Mash up the chopped egg a bit with a fork. Mix together the chopped hard-boiled egg, mayonnaise, celery and green onion. Sprinkle with salt and pepper and curry powder to taste. Mix with a spoon. Assemble the sandwich: Toast your bread slices,Put a layer of lettuce on one slice of bread, spread the egg mixture on top of the lettuce, put another slice of bread on top. Serve with tomato ketchup.