For Horde, the cookbook is in Shadowprey village in Desolace.  As you stand in front of the inn, there is a multi-story structure on your right.  Cookbook is at the very top, you can't see from the ground that anyone is up there.