Almost time for our Corolla trip The men are organizing a deep sea fishing trip... we were thinking it might be really fun to go to a restaurant that would cook the fish the men catch. Any recs?
As always, thanks to all!

I don't think you'll find a restaurant that will cook fish that you bring in, but you could try bringing in a chef to your vacation home.

This place offers a chef for $65/hour - never tried it though.

http://www.atyourserviceobx.com/chef.html

I don't know of any restaurants in Corolla that cook what you catch.

The restaurant at the Nags Head Pier used to do this (and probably still does) if you bring the fish in cleaned and ready to cook. The ambiance of the restaurant is pretty basic but the view of the pier and ocean is nice. Nags Head is a bit of hike from Corolla for dinner.

I'd ask the owner of your charter boat for suggestions. Also ask ahead about the dockside fees for cleaning and fileting.

there was also a place down in Hatteras that would do it but don't know of any in Corolla but I can ask around.

Get it filleted and do it yourself!! Or a whole fish. There isn't a whole lot to it, and SO good with fresh fish. The fish will have to be cleaned at the dock anyway.