Alrighty.  I finally found something.  I went to Cenarion Hold in Silithus and spoke with the Inn Keeper Calandrath.  She gave a quest that had a Smoked Desert Dumplings cooking recipe in it.  It was fairly easy to obtain this recipe.  Have fun questing.