Instructions
Locate the nearest cooking trainer. Cooking trainers appear throughout Azeroth, the Outland and Northrend, most often in major cities and large towns.
Talk to the cooking trainer by right-clicking him. He will offer to teach you new recipes and training levels.
Click "Expert Cooking" and then "Learn." Expert cooking costs one gold.