Does anyone know where they actually spawn? I've heard both caves and lava tiles and I have only been able to verify that they spawn in caves.
Similar to a monster den, lava spiders and fiends use lava tiles as their dens, so they spawn on nearby tiles.