With all of the leveling changes throughout Cataclysm, one that hasn't received much press is the availability of cooking and fishing dailies in your capitals starting at level 10. However, these currently give no experience or money for turning them in. They appear to be there strictly to both help you level your profession as well as give you faction tokens for purchasing additional supplies for cooking or yet another bag of random stuff for fishing. Yes, I said these are there to help you level up, as each daily gives you one additional skill point toward the appropriate profession for doing the quest.
These quests are still pretty early in development, as the tokens that the cooking quest gives you currently can't actually be spent on anything. This is either due to the vendor's not being implemented or that Blizzard just hasn't stocked that particular vendor with items yet. In either case, we'll have to wait a build or two to see what happens.
If you're looking to try out the cooking daily, then you can go see the quest-giver Marogg just outside the cooking trainer's place on the Drag in Orgrimmar for the Horde, or Robby Flay, just outside of the Stockades in Stormwind, if you're Alliance. For the fishing daily, you'll want Catherine Leland on a dock in the canals of Stormwind between the Stockades and the trade district, for Alliance, or Razgar, sitting on the shoreline of the little pond in The Valley of Honor in Orgrimmar, for Horde.