Hey guys, I found this Cooking Power Leveling guide, just thought I'd post it here for anyone interested.
It got me from level 28-40 in literally like 2 hours and only cost me around 2-3 gold + 1k Karma.
Please note: Doing this at low level is possible, but it can be difficult getting to some areas to buy materials. So the higher level you are, the better. Although, I'm sure with some effort and gold, you could probably do this at Level 1. Hah.
It can be done at any level as the EXP scales depending on Level, I'm pretty sure the EXP from this would get you from about 72-80 if you wanted to.
Link: Guild Wars 2 Cooking Guide 1-400 | The Healthy Gamer
Enjoy!