Lunch Lady Egg Salad Sandwich Recipe – quick and easy homemade egg sandwiches that are a childhood school cafeteria favorite. Hard-boiled eggs, onion, celery, salt, pepper, dry mustard, mayonnaise, and sweet pickle relish. Super simple to make and tastes great. Ready to eat in minutes. I am pretty sure my lunchroom never served something so yummy! This is the best egg salad sandwich!