To get cooked fish, you need the wood fishing pole and a worm. After you got a fish, then you have to go to a furnace. After that, you can craft Cooked Fish. It is cheap and useful for crossing worlds because it increases all stats(including speed).
|Tooltip||Minor improvements to all stats|
|Crafted with||1 Bass or 1 Trout or 1 Salmon or 1 Atlantic Cod or 1 Tuna or 1 Red Snapper|