The best Egg Salad Sandwich recipe comes together easily with just a handful of simple ingredients. A favorite for generations, this Southern egg salad is full of chopped hard-boiled eggs, creamy mayonnaise, a touch of mustard, sweet pickle relish, crisp celery, salt and pepper. That's it! Pile it high on your favorite bread and serve the sandwich with potato chips and pickles for a quick lunch or a light dinner. It always wins rave reviews!