The big orange fish in the Ice Fishing game in Club Penguin is a Mullet.
There are two games that have the shark. There is ice fishing and there is catching waves where you can see a shark
The Ice Fishing game is in the Ski Lodge in Club Penguin. A quick way to get there is to open the Map and click on Ski Village.
You will have to play club penguin to do that by Alexander Huynh from NorandaPS
You can go Ice Fishing at the Ski Lodge.