Didn't get to do the fishing part logged in a bit late. So did some quick run around to complete some Terokkar Forest quest at "Stonebreaker Hold" only have a few quests left here. Did most of my questing for the night all on my 2H Axe to level up weapon skills which helps allot in not missing on a swings. Works great now can kill a Warp Stalker in about 10sec with JOC & SOR, helps to have good spell damage which is around 215, pop the trinket and its up to 300. Well still got a few more weapons to level up. So Dinged 65 on a Warp Stalker.
While in "Stonebreaker Hold" I rechecked one of the food vendor and happen to find the recipe for Spicy Crawdad & Golden Fish Sticks. The other vendor in the inn I also found had the Blackened Basilisk & Warp Burger recipe. All these recipe are for 325+ cooking skills. Spicy Crawdad gives the final 350 cooking skill recipe. All recipes give very nice food buffs. Somehow I had missed these before last few times I was here checking vendor. Anyway 4 new recipes and I'm good for cooking. Grinding on the Warp Stalkers for quest and meat pushed my cooking skills up to 359. Should be easy to get it to 375 soon fishing for the "Furious Crawdad" lobster now, which require some actual fishing.
Update: Did some research and found that fishing "Furious Crawdad" requires fishing at the high altitude lakes in Terokkar Forest and requires having a Flying Mount to get to the those lakes. So will have to wait till get Flying Mount at 70 as its only way to get to fish those lakes.