How to eat your catch at a local restaurant

You don’t have to live in Destin, Fort Walton Beach, Okaloosa Island to eat like the locals.  Compared to other coastal areas, there are about four times as many types of fish year-round.  That means plenty of options for fishing in our pristine emerald waters, for both locals and visitors.

But, if you’re here on vacation, what do you do after you fill your cooler full of fish?  We’re going to tell you how to get your fish from the end of your line, to the end of your fork.

Hook and Cook

So, your hotel room doesn’t have a kitchen.  That’s ok! A number of restaurants in Destin, Fort Walton Beach, Okaloosa Island will cook your catch for you.  You hook it, they’ll cook it!

After you finish your fishing excursion, a deckhand will fillet and clean your fish to get it ready for a restaurant who cooks your catch, like Brotula’s Seafood House & Steamer.

At Brotula’s you can order your fish to be grilled, blackened, and fried or leave it up to their chef to decide how to prepare it.  They charge per person eating to cook your catch.  Your fish comes served on a platter, family style.  Each person gets to pick a side.  Sauces for the fish are also included.

What’s for Dinner

Popular catches include red snapper, grouper, flounder, mackerel, tuna, and swordfish.  The Heart of The Emerald Coast is also home to the world’s largest lionfish tournament, with a festival leading up to the two-day event.  You can dive for lionfish any time during the year, as there is no season or restrictions on size and limits for them.

Lionfish are venomous, not poisonous, which means you can eat them.  They are a tasty treat on your plate, with a delicate, flaky texture and no fishy taste.  Plus, catching them helps Destin, Fort Walton Beach, Okaloosa Island control the population among our waters, and keeps our marine eco-system healthy.

Lionfish are an invasive species in our area because they are not naturally hunted—and they love to dine on the native fish.  Keeping their numbers in check ensures you will be able to return time and time again to fish and enjoy the local seafood yourself.

Where to Go

Some other restaurants in Destin, Fort Walton Beach, Okaloosa Island, in addition to Brotula’s, who will cook your catch are 790 On the Gulf, AJ’s Seafood & Oyster Bar, Angler’s Beachside Grill, Crab Island Cantina, Dewey Destin’s Restaurant, Grande Vista Bar and Grille, Harbor Docks, Harry T’s, Jackacudas, and Stewby’s Seafood Shanty.

To get on a boat and reel in your dinner, click here.

Events in Destin-Fort Walton Beach

It’s always the best time of the year to visit Destin-Fort Walton Beach, Florida. Mild temperatures and warm gulf waters make the area enjoyable no matter the season. And with a running lineup of exciting local events and festivals, there’s always something to do in Destin-Fort Walton Beach!

Paradise Music Festival

March 8, 2024 - March 10, 2024

Paradise Music Festival

This Huge Three-Day INDOOR Event at the Beautiful Destin-Fort Walton…

See details
6th Annual Mac and Cheese Festival

March 10, 2024

6th Annual Mac and Cheese Festival

Thought macaroni and cheese was just for kids? Think again!…

See details
Classical Connections: Steven Banks, Saxophone

March 23, 2024

Classical Connections: Steven Banks, Saxophone

Prepare to be spellbound by the mesmerizing talent of charismatic…

See details