I'm 100% positive, many of you have realized this. But, you can actually start cooking the fish you catch in Hyjal and such by buying the new cooking recipes in Org (in hordes case).
Not linking to anything specific, you can do the research for yourselves in org, but on my shadow priest i'm using the 60 haste / 60 stam food![]()