For horde charicters, I know I got this recipie as a quest reward for WC. The quest giver is in the little cave over the entrance. there were other chioces, but recipies are forever, level 20 equipment is good to level 25. Mabe.
If you've never been to the cave I speak of, then climb the mountain from the gold road side, drop down onto the righthand ledge above the entrance to WC as you face south, there are 2 questgivers and a merchant inside. There is no reason to pay 40 gold for a random buff, unless you dig looking like a pirate that much.