In a bowl, mix the eggs, mayonnaise, salt, and mustard.
Add the onions until well blended.
Prepare 8 slices of bread. Lay one sliced bread on a plate, spread a generous amount of egg mixture to the bread. Cover with the second slice of bread to make a sandwich.