I have grown enamored of naturally fermented pickles and other vegetables, both for their great flavor and for their incredible health benefits...it is amazing what people did with food before anyone understood the science behind it. Ketchup, marmalade and relishes also used to be lactofermented. Ketchup, originally known as ke-tsiap, was a spicy, pickled fish sauce made of anchovies, walnuts, mushrooms and kidney beans from Indonesia.