It’s back, finally! Fish paste is used as a condiment or seasoning to add flavour to food, or in some cases to complement a dish. Generally, fish paste is reduced to a thick, rich concentrate, which has usually been cooked for a long time. Perfect condiment for on toast!