This classic egg salad sandwich recipe pairs brilliantly with pickled red onions. I highly recommend you give this combination a try! Bits of crispy bacon and creamy sliced avocado make amazing additions, too.