Worcestershire Sauce (fermented anchovy base) with eggs is a classic combination for a reason.