List of catches by fishing hole

From Basin Wiki

This table contains links showing where every fish/clam which is used for cooking may be found.

Stonebull Lake: Brilliant Smallfish, Longjaw Mud Snapper

Orgrimmar: Brilliant Smallfish, Longjaw Mud Snapper, Bristle Whisker Catfish

Lushwater Oasis: Deviate Fish, Bristle Whisker Catfish

Ratchet: Oily Blackmouth, Small Barnacled Clam, Sealed Crate, Rainbow Fin Albacore

Booty Bay: Oily Blackmouth, Firefin Snapper, Rockscale Cod, Thick-shelled Clam, Sealed Crate, Sturdy Locked Chest, Raw Spotted Yellowtail

Wetlands: Message in a Bottle, Waterlogged Crates, Oily Blackmouth, Firefin Snapper

** Fishing has been REINSTATED in high level areas **

From the 12-18-04 patch notes:

Fishing for high-level zones has been restored. Monetary value of fished items sold to vendors has been significantly reduced.

Chances of acquiring green weapons and armor from fishing have been reduced.

Fishing profession now requires a minimum character level, like the other professions do. Any character who already has a fishing profession past the intended level will not be affected.