Welcome to Stewby’s Seafood Shanty



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


Fried Shrimp in Fort Walton

Give Us a Review on TripAdvisor.com

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

Hopper Season

It’s Hopper season. Fresh local bay shrimp called hoppers. You can identify them by their pink spot on their side.




There is a short window of opportunity that we can get this size shrimp before the are all gone or move on. We spent two days unloading and processing 2800lb of shrimp from two boats. Most of these shrimp will be quick frozen and store for later weeks, while the rest will be served fresh. The season for these large hoppers will only last a few weeks so come and get them while the getting is good.


Below are some pics of us processing the shrimp for storage. The bulk are put on bread racks, stacked, and then rolled into a freezer that is 10 degrees below 0. After the are frozen we box them up in 50lb increments and stack them neatly in the freezer.




The rest are put into wooden crates and iced to serve fresh.



Spicy Sriracha Shark Ceviche

So good it’s addictive. Offered in two styles. Citrus or Spicy Sriracha. Served with homemade tortillas. Yumm!

fresh shark ceviche

It all starts with fresh Atlantic Sharpnose Shark. Meat so pretty it’s perfect for ceviche.

fresh shark

shark ceviche

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.



BBQ Shrimp and Grits

Grilled Jumbo Shrimp over Cheesy Grits. Topped with Our Homemade BBQ Sauce and some Fried Onions. Can You Say Yummmm!!!


Fresh Seafood in Fort Walton

Stewby’s specializes in fresh locally caught fish and shrimp. We offer both fried and grilled southern seafood with all your favorite fixins. All meals are prepared to order and average time is approximately 8 minutes. We also have a drive thru for your convenience.



Grilled Tuna Salad

New special. Grilled fresh tuna over mixed lettuce salad with a soy vinaigrette.


Fresh Mango Snapper

Beautiful catch of Mango Snapper (AKA Mangrove, Grey, or Black Snapper). Fried dinners or SAMwiches. Limited time, get em while they last.