Fish Cake

Any normal cooking trainer I've encountered that had this recipe required lvl 85 and 500 cooking to even learn it but there are two trainers that I know of that sell 20 recipes including this and the Golden Carp Consomme recipe both of which require lvl 85 to get. Both of them teaches the recipe to anyone with 300+ cooking, no lvl requirement, only cooking. I myself asked a friend to get my banker, lvl 10 to pandaria where both of these amazing cooking trainers are, I got both this and the Golden Carp Consomme recipe with no problem atall. So if you're like me and have a low lvl alt with massive cooking, you should get these recipes here. The two trainers that I've mentioned are [npc=56707] and [npc=64231] Chin is found in Dawn's Blossom in The Jade Forest and Sungshin Ironpaw is found in Halfhill in Valley of the Four Winds.

Edit: Unfortunately this is no longer correct information because with BfA, they changed the whole profession system, however, they still teaches the recipes just like before, just now you need level 78 and Pandaria Cooking level 1 to grab them.

It seems that the cooking skill required for this has gone up to 500 in Orgrimar. Sungshin Ironpaw in Half Hill will teach it to you if your fishing skill is at least 300.

Requires level 85.