If you are Horde: go to "shadowPray village" a Troll town in Desloce near the Coast, There is a Vendor who sells you a "cook book" =P i think it costs 1g
The vendor in the "hunting lodge" is named Shandrina, a Trade Goods vendor. The place is not on the main road. You have to (going southbound) take a right onto a dirt path to get to it.