So yeah unfortunately didn't have the mindfulness to take a photo of the fish, but today we were at the tower and my brother pulled up a decent sized orange fish with a massive mouth and a real big head, pretty flat too...It was flame orange with black spots and was bumpy all over...It also got destroyed by a cuda on the way up...It had teeth as well. Sorry for the lack of a picture but I have never seen a fish like this and I have fished the tower many, many, many times.
Hogfish
Did it look like this?
No it was almost prehistoric looking....it had a flat head...the mouth was very wide, probably 3-4 inches wide and was really really bumpy...The black spots were all over it...I know this is a salamander but it honestly had like the head of a salamander almost...I wish I had taken a picture it was one of the weirdest things i'd ever seen 
Oyster toad?
Oyster toad?
It looks a lot like that, although it was more orange than yellow and if it was one it was one of the bigger ones...i'd estimate 18-20"....Looks a lot, lot like an oyster toad...Thanks a lot WhiteLakeBuc
Hogfish
Did it look like this?
ALRIGHT NOW PETE, QUIT SHOWING OFF! HAHA!!
CC :yarr:
Possibly scorpionfish
Scorpion is my guess, too, have caught them there before.
They come in lots of different shapes and color phases, but roughly like this?
http://mirzacorporationcoltd.com/products.php?product=Red-scorpion-fish-%28Rascacio-{47}-Rascasse%29