This Outland Cooking leveling guide will show you the fastest way how to level your Outland Cooking skill up from 1 to 75 as inexpensively as possible.
Outland Cooking Trainers
You can learn Outland cooking from Allison (Horde) or Gaston (Alliance) in Hellfire Peninsula or Jack Trapper in Shattrath City.
1 - 25
Make one of these:
30 x 
[Ravager Dog] - 30 x 
[Ravager Flesh]
30 x 
[Buzzard Bites] - 30 x 
[Buzzard Meat]
Recipe location:
[Recipe: Ravager Dog] is sold by Cookie One-Eye (Horde) and by Sid Limbardi (Alliace) in Hellfire Peninsula.
You have to complete a quest chain for [Recipe: Buzzard Bites].
25 - 55
You have three choices now.
40 x 
[Talbuk Steak] - 40 x 
[Talbuk Venison]
40 x 
[Roasted Clefthoof] - 40 x 
[Clefthoof Meat]
40 x 
[Warp Burger] - 40 x 
[Warped Flesh]
Recipe location:
- [Recipe: Talbuk Steak] and [Recipe: Roasted Clefthoof] are sold by Nula the Butcher (Horde) and by Uriku (Alliance) in Nagrand.
- [Recipe: Warp Burger] is sold by Innkeeper Grilka (Horde), and by Supply Officer Mills in Terrokar Forest.
55 - 75
Make one of these:
60 x 
[Crunchy Serpent] - 60 x 
[Serpent Flesh]
60 x 
[Mok'Nathal Shortribs] - 60 x 
[Raptor Ribs]
Recipe location:
-
Horde: You can buy both recipes from Xerintha Ravenoak in Blade's Edge Mountains at Ruuan Weald. She sells these in limited supply, so you have to wait if someone bought them before you. If they are not in stock, you can get them by completing the 
Mok'Nathal Treats quest because it's probably faster than waiting. (I don't know how often she restocks the recipes) -
Alliance: You can buy them from Sassa Weldwell in Blade's Edge Mountains at Toshley's Station. (She sells the recipes in unlimited quantity, so Alliance players should always buy them from her)
I hope you liked this Outland Cooking leveling guide, congratulations on reaching 75!