Ketchup may be a staple today, but its origins are anything but appetizing think fermented fish sauce instead of tomatoes.