Combustive Fishing

Combustive Fishing is a mod based on a reddit thread by ArloTheEpic and coded by TheIllusiveC4. It also features most other things suggested in the comments on the thread.

Combustive Fishing adds an upgraded golden fishing rod, which can fish in lava. In the nether it will catch specialized nether fish, and in the overworld it will catch cooked fish.

You can download the mod here.