Ketchup, a beloved condiment, originated in the 17th century from a fermented fish sauce called "kêchup" in Southeast Asia. British sailors encountered the sauce and brought it back to Europe, evolving it into a mushroom and spice-based sauce. The modern tomato ketchup we know today was developed in the 19th century.