Anything that brings some bright, acidic flavor complements the richness of an egg sandwich. I recommend options like hot sauce, aioli, or even a nice mustard.