Fishing can be done in Lava, but will only work with the Hotline Fishing Hook, a Lavaproof Tackle Bag, a Lavaproof Fishing Hook, or by using a Magma Snail, Lavafly, or Hell Butterfly (which can be caught using a Lavaproof Bug Net or Golden Bug Net).