09/28/2012 08:43 AMI'm having that issue as well. My cooking is 545 (just switched to Pandaren) yet I can't buy any of the 525 recipes to level cooking.
Posted by Someone
You problem is not intirely the same, if you just need recipies to skill up, but have trained zen master to be able to get skills beyond 525 in the first place.
The problem for the others here is that they can not train to get beyond the cap of 525, so getting the recipies is not even a worry at this point for them. No need for recipies if you are not allowed to skill up, right.
You get recipies in Valley of the Four Winds, at the Halfhill market next to the Sunsong Ranch you might be interested in getting involved with (the Harvest Moon type of thing).
So if you are able to train your cooking, so you can skill up past 525, you just have to go there to get started on the actual skillups. As far as I have seen, you skill up your cooking by skilling up one (or more) of 6 other cooking specialities - they start at 525 when you get them and shows in your recipy book. You main cooking skill stays even with the highest of your speciality skills.
The quest chain that Vivixa mention gets you started on the cooking specialities trainers and the recipies they have to offer.