Boil the Eggs: Place the eggs in a saucepan and cover them with cold water. Bring the water to a boil, then reduce the heat and simmer for 9-12 minutes. Once done, transfer the eggs to a bowl of ice water to cool.
Peel and Chop: Once the eggs are cool, peel and chop them into small pieces. You can use a fork to achieve the desired consistency.
Mix the Salad: In a mixing bowl, combine the chopped eggs, mayonnaise, Dijon mustard, celery, red onion, lemon juice, salt, and pepper. Mix everything together until well combined.
Prepare the Sandwiches: Toast the slices of bread to your liking. Then, scoop a generous portion of the egg salad onto one slice of bread. Add lettuce leaves and tomato slices if desired. Top it with another slice of bread to make a sandwich.
Serve and Enjoy: Your Old Fashioned Egg Salad Sandwiches are ready to enjoy! Serve them as a delightful lunch or a quick and easy dinner option.