Fish Tofu Recipe Fish Tofu Recipe - The seaweed gives the tofu a fishy taste and is like the skin on real fish.