Hoping on good RNG I think, got it since day 3 but the herbalist won't give me human meat sadly.
Which version of the game are you playing? In the 0.2.0 demo, the merchant has all of the ingredients (barring the beast extract) every time he shows up.
