You need to have a bar with a barkeep. The npc that teaches the recipe will show up randomly among the patrons.