(Please call direct. some have changed their policies due to Covid-19)
Restaurants on Anna Maria Island that cook your catch.
Most of these places will cook you catch multiple ways (fried,blackened,grilled), and come with 2 sides for 10-15$.
I'm going to list them in no particular order. All have Live music. If you have a restaurant that still does cook your catch, I will be happy to add you.

Swordfish Grill in Cortez
​

Mar Vista

Seafood shack
​

Beach house

Tide tables in cortez
​

Sandbar