wall of flesh
find a devil-lookin guy with a mini guide in tow and kill him
assuming he wasnt already over lava, take the guide voodoo doll and drop it in
make sure you have a long bridge or something beforehand tho
it'll spawn on the side of the world you're closest to