Lest you think this is a walk in the park, it should be noted that all ingredients for these new recipes currently have a freshness timer of two hours. In other words, no stockpiling these ingredients. Along with the fresh ingredients that can simply be gathered, there are three different types of aged ingredients as well. While the aged ingredients don't spoil -- they are aged, after all -- at present time it seems as though they drop from rares in the Vale, specifically the rares once required for the One Many Army achievement.
The origins of these recipes don't appear to have been uncovered at this point, although they all appear to be drops rather than a recipe learned at a trainer. As far as the Noodle Carts discovered quite some time ago, it appears they are tied to a new quest chain for aspiring chefs. I don't know about you, but having more than one method of creating 300 stat food sounds like a wonderful idea to me -- and it's nice to see that the Vale and its rares will continue to be useful as the expansion moves on. For more information about the recipes, check out Wowhead's excellent roundup of what they've found so far.