to fish and level cooking at the same time is to go with recepies that require items that are from fishing

AKA: brilliant fish recepie- reagents: raw small brilliant fish found in any low level fishing locations

the recepie can be baught from any vendor that sells the recepie and you can just fish fish fish spawn fire cook cook cook