Where can I get the recipe for Lydia? When I try to buy the recipe at the Arbor store, it doesn't show me anything.

You can get it from the Oracle in the swamp. To get to her you have to proceed with the "Missing Child quest"