I think you have to talk to Haskell 1st to give you a list of trinkets that you can get. It usually gives herb of grace after getting the trinket but if this is the 1st time, you should talk to Haskell 1st
