Egg salad sandwich is a simple and humble American sandwich dating back to sometime in the 1800s, but not before 1762 because that's when the sandwich was formally invented. It consists of a combination of peeled hard-boiled eggs, mayonnaise, salt, and pepper between two slices of bread.