Based off an old family restaurant called Sam’s Oyster House, STEWBY’S Seafood Shanty is a small take-out and dine-in seafood restaurant in Fort Walton Beach. STEWBY’S offers the most affordable and freshest local seafood available. Featuring everything that made Sam’s great including Sam’s gumbo and signature sandwiches with coleslaw and tater sauce on a sesame seed bun. All the fried and grilled items are prepared just as Sam did.
All the seafood is fresh and locally bought. The fish come straight from the docks in Destin and other neighboring counties. The oysters are always fresh shucked from Bon Secour Fisheries in Alabama with an occasional supply from Apalachicola Florida. The shrimp are also from Bon Secour and when available right here from our very own Choctawhatchee bay.
Eat on the heated and cooled enclosed deck or take it to-go. Stewby’s even has a drive thru for convenience. However we are not fast food, but quick service eating. Drive thru times average between 6-8 minutes but don’t be disappointed when we are extremely busy and it takes 10 minutes. It’s first come, first serve! Call-in orders are accepted but not during busy rush hours.
If you haven’t already, you can find us at 427 Racetrack Rd N.W. in Fort Walton Beach. About 100 yards from Beal Pkwy, at the north end of Racetrack Rd. Call ahead for specials and dress is very casual. (850)-586-7001
So good it’s addictive. Offered in two styles. Citrus or Spicy Sriracha. Served with homemade tortillas. Yumm!
It all starts with fresh Atlantic Sharpnose Shark. Meat so pretty it’s perfect for ceviche.
Caught in the Gulf mostly in south Florida. In my opinion better than red snapper. These are some small ones but still delicious.
Another fine batch of seafood gumbo. Filled to the rim with fish, shrimp, okra, and other fresh ingredients.
Our gumbo is made from the best ingredients. Slap full of flavor. Homemade fish stock is used from the abundance of fresh fish and their bones. Made from scratch every other day. We pride ourselves on have the best seafood gumbo in Fort Walton Beach.