Gigantic Catfish

Source
This item can be fished from the waters of Stormwind, though it is much easier to just rifle through the Barrel of Canal Fish standing next to the fishermen found throughout the city.

As a quest objective
This item is an objective of A Fisherman's Feast.