Everywhere there is a fish spot, you can use an improvised drop bomb that requires level 10 Use: A foolproof bomb that can be used by adventurers who know nothing about engineering, and hits the target almost every time! Deals 51 to 69 points of flame damage to all targets in a 5 yard radius.
The Alliance purchases the Master Culinary Textbook to learn from Gaston, Culinary Trainer at Fort Glory, Coordinates (50, 66) on the Hellfire Peninsula; it is also available for sale from the Naka Culinary Trainers and Merchants next to the Innkeeper of the Zanga Swamp.
Fish can be caught in Zanga Swamp.325-345-355 BBQ Split-Hoofed Beef requires 20+15 [Split-Hoofed Beef] Recipes in Nagrand Kureni Camp to purchase BBQ Split-Hoofed Beef can be used for daily cooking quests later on, so you can flush it without the fish. All Cracked Hoof Beef in Nagrand have some chance of dropping.
Here is the drop and NPC sale, not from the NPC training will be Recipe: Andromeda mussel chowder requires Cooking (225) Use: Teach you to learn to cook Andromeda mussel chowder. Andromeda Mussel Chowder requires level 35 Use: Restores a total of 1,392 life points in 30 seconds; you must remain seated while eating.