Honestly, despite all of the awesome stat food, I have to say my favorite recipe I've seen so far is Critter Bites. The description states, "Throw a critter bite to a critter to control it. Critters are small non hostile level 1 creatures." By 'control it' I suppose they could mean it becomes a pet like if you were to Mind Control a mob as a Priest, but it's more likely it becomes a temporary vanity pet. I haven't had an opportunity to try it yet, but you can be sure I'll run out and do it as soon as I get a chance.
The unfortunate part of this is that... a lot of the recipes are totally inaccessible, such as the Critter Bites I mentioned above. Like the Jewelcrafting gem cuts, there are daily quests implemented that award tokens, which in turn are exchanged for recipes. The quests are implemented, but the quest items are not, and thus the quests can't be completed. You can't buy anything from the vendors, either. The basic recipes are there for all to see, though, and for those of you not in the Wrath of the Lich King beta we have a Wrath Cooking gallery started up for you!
Edit: I forgot to mention, all of the recipes in the gallery I was able to learn with 375 Cooking. You can learn everything here essentially straight out of BC, so there's likely a lot more on the way.