Anchovies are a small, oily fish prevalent in the Atlantic, Indian and Pacific oceans. They are traditionally cured with salt and packed in oil or salt. Cured anchovies have a characteristic strong flavor and are used in small quantities to flavor dishes, sauces, and condiments.