Originally posted by avatar.zero:

I'd say Fine Wood rather than regular. Fish make for some fairly potent recipes during start-game, so delaying their general availability with a fishing rod...

It's a moot point now that converting them to raw fish requires a cauldron, you can't just grab a floor fish and cook it. Heck if things made sense you'd use the butchers table to fillet them.