I haven't dug too much into the ne fishing mechanic. It looks dumb and tedious. However I sometimes find random fish on the shore and my understanding is that you can turn them into raw fish with the cauldron, then cook them and then make fish wrap again with the cauldron.

Not sure what level you need though.