To be honest; there are two different thing here.
1) what you're looking at is a dried version of 魚腐; put it in hot pot = soft again.
2) the original version is 魚腐; which comes from my home town (順德) in China.
順德 is famous for being close by the waters = very good with fish, seafood and cooking.
Being a rural area, with tons of fish and no refrigeration; they used fish meat + eggs to deep fry (super low heat) making it very very fluffy; 2 cups + 12 eggs just to give you a perspective
You can get it's actually at every T&T and every Chinese grocery store. It's not the real deal but what the heck.
There is actually no real 魚腐 (being sold) in GVRD.