Surimi: a paste made from fresh fish that has been minced and pulverized such that it gains a rubbery texture when cooked. A common food product in East Asian cuisines.

Sandwich spread from England [1]

Prahok: a paste made from fermented fish that has a pungent smell. A seasoning and condiment used in Cambodian cuisine.

Bagoong: a paste made from fermented fish or shrimp that has a pungent smell. A seasoning and condiment used in Filipino cuisine.

"Fish paste!" is also used as an exclamation by Spongebob and Patrick Star in the cartoon series Spongebob Squarepants, usually when something untoward has happened or is about to happen, as a local "swear" word.