Well, it can be anywhere underground, so you just look for it in caves, exploring every corner. Spelunker Potion might come in handy too