For those who are new to WoW or have a new character they're working on, Pilgrim's Bounty is the perfect opportunity to power level your Cooking! First, make sure you purchase the Bountiful Cookbook from the Pilgrim's Bounty vendors located just outside major cities. This contains all of the special Pilgrim's Bounty recipes you'll need to complete the seasonal daily quests. And you can use the Pilgrim cooking recipes to zoom all the way from a skill level of 1 to 300 and beyond.
There are Cooking trainers stationed with the seasonal vendors and quest givers who will teach you all of the standard Cooking recipes if you need them. More importantly, you can use the trainer to unlock each new tier of Cooking as you work your way up. Each Pilgrim recipe stays orange until you learn the next one, which makes the process very painless. This is a super easy and fast way to level your Cooking skill.
Truly the hardest part of leveling this way is traveling from city to city. Each major city has a specific ingredient that only their Pilgrim vendor sells. You'll have to visit each city to purchase that item (Sweet Potato = Teldrassil/Mulgore, Cranberry = Ironforge/Orgrimmar, Pumpkin = Stormwind/Undercity). You should purchase at least 3 stacks of each specialty food item from each city you visit.
While you don't need that much food to complete the first set of quests, you'll have to craft about 3 stacks of each recipe to get your skill up to the next Pilgrim recipe. Don't worry though, if you continue to do the Pilgrim dailies you will eventually turn in all the stacks of food (and then some!). Again, make sure you have your Spirit of Sharing buff up when you turn in the quests to maximize XP for your wee panda!
When you reach 280 skill and unlock the final Pilgrim recipe, you'll need to farm ingredients for it. This final recipe uses the wild turkeys that populate Elwynn Forest and Tirisfal Glades. While they are easy to kill, you'll likely face stiff competition from other players. Fortunately Blizzard has updated this recipe to grant 2 skill points instead of just one. So you can get away with farming just the 10 needed for the daily quest if you prefer.
I hope this information encourages you to spend an hour or so working on Cooking for your new characters. The next best option is to wait until you can travel to Pandaria, which may be a good while depending on your leveling process. Have fun with the turkeys!