You will need only one recipe to reach max lvl of cooking http://www.wowhead.com/spell=88025
you can learn it at 450 and according to wowhead it goes green at 520
A lot of people in the beta reported it as a bug, as no other profession recipe takes people through quite that many levels, so it may be changed in live but that's definitely going to be a fish that's highly in demand for people to level cooking.