First, visit any trainer in the main cities of old Azeroth - just ask a guard, and learn Apprentice Cooking.
60 x [Spice Bread] - 60 [Simple Flour], 60 Mild Spices
40 x [Smoked Bear Meat] - 40 [Brear Meat]
Usually where are bears, there are Wolfes too. Kill those and you can cook [Spiced Wolf Meat], also.
At 75, you have to visit your trainer in order to to learn Journeyman Cooking.
Learn Journeyman Cooking.
Go to Ashenvale, and head to the Zoram Strand, where the sea is (north-west).
[Boiled Clams] - 1 Calm Meat, 1 Refreshing Spring Water - calm meat can be found in [Small Barnacled Clam]
[Crab Cake] - 1 Crawler Meat, 1 Mild Spices
Alliance:
Alliance players can buy this recipe too, because the Crawlers you will kill drops Crawler Claw too. Don't sell the Crawler Claw!
[Cooked Crab Claw] - 1 Crawler Claw, 1 Mild Spices
Learn Expert Cooking.
The Raptors will drops [Raptor Flesh] also, don't sell or destroy them, because you will need those in the next step of the Cooking guide.
50 x [Curiously Tasty Omelet] - 50 [Raptor Egg]
50 x [Roast Raptor] - 50 [Raptor Flesh]
Learn Artisan Cooking.
25 x [Monster Omelet] - 25 Giant Egg, 50 Soothing Spices
15 x [Smoked Desert Dumplings] - 15 [Sandworm Meat], 15 Shoothing Spices
To get this cooking recipe, you have to complete a quest chain first.
30 x [Ravager Dog] - 30 [Ravager Flesh]
or
30 x [Buzzard Bites] - 30 [Buzzard Meat]
You have to complete a quest chain for this cooking recipe.
You have 3 choice now. I say, farming Talbuk Venison and Clefthoof Meat is a lot easier than the Warped Flesh, because they are both in Nagrand.
35 x [Talbuk Steak] - 35 [Talbuk Venison ]
35 x [Roasted Clefthoof] - 35 [Clefthoof Meat]
35 x [Warp Burger] - 35 [Warped Flesh]
