Hours of Operation



10am - 10pm

Please follow & like us



America’s top 10 bargain dining restaurants

Stewby’s has been named one of the top 10 bargain dining restaurants in the country! This is without a doubt a great honor for the team here at Stewby’s. Everyday we work hard to provide our customers with deliciously fresh seafood. We are as always thankful to our customers for their support over the years and for showing Stewby’s so much love. As a locally owned and operated restaurant we are proud to represent the Fort Walton Beach community. If you’re looking for fresh seafood, friendly service and a laid back atmosphere then Stewby’s is the place to be. See you soon.

Things to do in Fort Walton Beach

Planning on visiting the area soon? Then check out our favorite things to do in Fort Walton Beach. Of course at the top of our list is having a delicious meal at Stewby’s. However, the list below is sure to drum up your appetite as you explore everything Fort Walton Beach has to offer. From beautiful beaches to fun activities the whole family can enjoy, your vacation is sure to be a memorable one.

Gulfarium Marine Adventure Park
Enjoy a day at the park learning all about aquatic animals.

John C. Beasly Park
One of the most beautiful beaches in town showcasing emerald green water and white sand.

Escape Zone 60
Do you have what it takes to solve puzzles and escape the room in less than 60 minutes?

Cattywampus Aquatic Adventures
Meet the dolphins of the Emerald Coast or take a sunset cruise around the Destin Harbor.

Wild Willy’s Adventure Zone
Travel back to the dinosaur era.

Regal Sun Plaza and Regal Santa Rosa
Catch the newest movie releases at one of our two Regal Cinemas.

Goofy Golf
Fun mini-golf the whole family to enjoy.

Voted Best Restaurant in Fort Walton Beach

At Stewby’s Seafood Shanty we are proud and honored to have been voted the best restaurant in Fort Walton Beach. With 184 restaurants ranked, this is quite the feat for our little shanty to be number 1. As a locally owned restaurant we have always tried our hardest to serve our community with love and respect. The team at Stewby’s would like to thank everyone who took the time to leave us a review. Your reviews are valuable to us and help us to continuously improve.

Come see why Fort Walton Beach loves Stewby’s!

Whether you’re in Fort Walton Beach on vacation or a local swing by and have one of our delicious meals. With the freshest seafood in town, it’s no wonder everyone is raging about Stewby’s. In the mood for grilled or fried?, Amberjack or shrimp? Can’t decide, not to worry we have it all. See you soon!

Spring and Summer Hours

New spring and summer hours.

We are now open from 10am till 10pm everyday.

Best Fried and Grilled Seafood

Best fried and grilled seafood on the Emerald Coast. Stewby’s offers a variety of both grilled and fried seafood. Fish, shrimp, oysters, calamari, soft shell crab, and the list goes on. Best prices and freshest seafood hands down.

Fried Seafood PlaterGrilled Fish Dinner

Grilled Shrimp and Grouper

Grilling it up at SEWBY’S! Yes the majority of our menu is fried but that’s only because there are more thing to fry than to grill. We do however offer the best grilled shrimp and fish dinners and tacos you will find anywhere and at the most affordable prices.

GRilled Seafood

IMG_0316IMG_0307Shrimp Taco's

Grilled Florida Lobster

Grilled Florida’s Spinney Lobster. Served with butter, hushpuppies, and choice of 2 sides. Great with our grilled zucchini and a lettuce wedge.

Lobster tail

Fresh Margate Snapper

Caught in the Gulf mostly in south Florida. In my opinion better than red snapper. These are some small ones but still delicious.

Hot Seafood Gumbo

It’s cold out there! Stop in and get some hot seafood gumbo. Also available in bulk sizes. YUMM!!

Hot Gumbo

Fresh River Catfish

Finally we found a source for fresh catfish. This ain’t no frozen pre-breaded catfish you find on those buffets. Stop by and taste the difference.