This could be done in a kitchen of some sort to the fish you catch. It would give Fishing a much needed second stage of experience like forestry and mining have in making planks/bars for example. Filleting the fish would be required in order to cook them.
Agree, I think it is a good idea. Fishing does take a long time to level.