I think mushroom asks riddles; the immaculate guy offers RSP; as I said, you could stumble upon the quest item during exploration before getting to the barrier...