Egg Salad Sandwich Barbara99 9 years ago When it comes to sandwiches, it’s hard to beat a good classic Egg Salad Sandwich made with hard boiled eggs, celery, onion, mayonnaise, and seasonings.