the recipes are BOUGHT from the smiths in Forest Haven and Balefort Sewers.

Forest Haven - head toward Ellie the Enchantress and you'll see the Blacksmith

BS - go straight forward, you'll see the Forger on your right-hand side as you walk.