Mightfish Steak is crafted by Cooks with a skill level of 275. This requires a Cooking Fire.
The components are:
can be purchased from Sheendra Tallgrass in Camp Mojache, Vivianna in Feathermoon Stronghold in Feralas and Kelsey Yance in The Old Port Authority in Booty Bay
Patch 3.1.0 (14-Apr-2009): Hot Spices and Soothing Spices removed as a required reagent.