Ancient Romans used fermented fish sauce called garum as their primary condiment on nearly every dish—so valuable it was traded empire-wide and some varieties cost more than perfume.