At many of the higher end restaurants in New Orleans you'll find BBQ fish on the half shell on the menu. BBQ fish? Huh? In fact what this is is a filet of fish with the skin and scales lefts on that is seasoned with lots of butter and herbs and grilled over open flame,