The Horde character level should be 35.
Cooking to 150 you can go to Burial Shadow Village and buy the book for advanced cooking, then you can get to 225
After you've practiced to 225 go to Gakison in the Tanaris Desert and talk to Dirge Quikliver about your career as a chef.
What else do you want Zamsha to teach you? You've already learned all of Zamsha's cooking secrets, so there's nothing more Zamsha can do! The fat minotaur should go to Garkisson, where you can find a little gnome named Dirge - he'll help you.
When you're a hotshot chef, come back and teach Zamza, okay? Departure!
Then he'll ask you to bring him 12 giant eggs, which explode when you hit the red statue under Garkisson, and 20 cheeses, which you buy in the South Seas, the one that's a level above the Storm City cheeses