Fish tofuFish tofu is a fish product that resembles the form and texture of tofu. It is made from fish paste.HistoryAccording to legend, fish tofu was invented by Shi Lang in Tainan, present-day Taiwan. He was a naval officer under Zheng Jing, the second king of Tungning. Shi first popularised fish tofu with soldiers; legend says that the recipe became popular among the general public and has been passed down for centuries.