Stewby's Seafood Shanty
Seafood Restaurant$$$$
Fort Walton Beach
"Shrimp, various fish, mullet, soft shell crab, gumbo, sweet tea!"(7 Tips)
"The fried shrimp, hushpuppies, fried okra, and grits are the best!"(5 Tips)
""Best fish tacos I've ever had." - Doug Holm, Kansas"(11 Tips)
"... okra, baked beans, and cheese grits!!"(3 Tips)
53 Tips and reviewsFilter:
- seafood
- gumbo
- fried okra
- casual
- cheese grits
- (15 more)
Sort:
- Popular
- Recent
John WildesOctober 21, 2019We sampled just about everything on the menu. The fish of the day was Mahi Mahi and tasted great both fried and grilled. Gumbo was excellent and the grilled shrimp tacos were pretty solid too.
Keith WarfordApril 17, 2014Stumbled upon this place via foursquare- did not disappoint! We did lunch both from & to the airport on the trip. Lots of variety- all good. And no frills- bang for the buck place- Love it.
Liz TanMay 11, 2017Loved the food here, we got shrimp tacos and fish tacos, sides of fried okra, fries and hushpuppies. Between the two of us, that was a lot of fried food but - it was worth it.
Steve GraceFebruary 1, 2019Great local joint. PoBoy’s are amazing fish tacos outstanding everything was great.A little off the beaten path for tourist but well worth the drive
Donna S 🇺🇸November 2, 2018Awesome fried shrimp! I also enjoyed fried okra and onion strips! Oh I can’t leave the hushpuppies out!! It’s all good! ♥️♥️I love the drive thru option!
D SmithApril 12, 2015I had the grilled shrimp with okra and slaw for lunch Wednesday. I had fried okra fries and the soft shell crab Thursday. The food was excellent and the service was too.
Carl SimmonsMay 28, 2019The best local seafood restaurant in the area. Try the red snapper or mullet fried or grilled. The gumbo is to die for
Mary ConverJuly 17, 2018Awesome seafood, fish, shrimp and gumbo! Ok for wheelchairs, kids and gluten sensitivity.
Christie IsonJune 1, 2013Amazing food! Don't be fooled by the lowly appearance of the place. Grilled shrimp, slaw, cheese grits and fish tacos are all worth going a few miles out of your way.- Sarah ThompsonMarch 1, 2014The fried shrimp, hushpuppies, fried okra, and grits are the best! This was my first time, definitely will be going back!
Claire HathcockJune 4, 2015Small and cute! Don't let the appearance drive you away. The food here is amazing! I recommend the shrimp! I don't think you could get any bad food here :)- Steve LarsonMay 13, 2021Had the grilled mahi dinner with hush puppies, fries and cheese grits. It was awesome. Great food and fast service, I’ll be back.
Grab the calamari special while they have it, it's incredibly good and V fresh
Chris GJune 17, 2014Whoa! This place is really really good. Whatever amberjack is, it's awesome. And the potato salad is unexpectedly awesome.
Jenifer MyersAugust 19, 2012We got the fried oysters and the platter. Both were fantastic, the place is small and you eat at picnic tables but the food is outstanding.
Anna McCormickApril 19, 2013Even though I am not a seafood lover I love this place! Great food! Great atmosphere!
- Jason MerkelSeptember 4, 2015Shrimp, various fish, mullet, soft shell crab, gumbo, sweet tea! Never had anything bad!
Daire AnthonyAugust 1, 2012The fish and shrimp are both outstanding. You eat at picnic tables, or order to go, so there's nothing fancy about it, but the food speaks for itself.
- If it's too crowded on Saturday comeback after 2pm for lunch when it's mostly empty.
- Amanda EngelOctober 14, 2015must try the fish tacos, hushpuppies, fried okra, baked beans, and cheese grits!!
Justin GrahamJune 29, 2015Have to feed my gumbo craving with a gallon of gumbo........should last a few days
Not much ambiance, unless you like eating at a picnic table, but the meals and gumbo are great
58 Photos
Foursquare © 2025 Lovingly made in NYC, CHI, SEA & LA
Stewby's Seafood Shanty
427 Racetrack Rd NW, Fort Walton Beach, FL 32547
Fort Walton Beach, FL 32547
United States
Fort Walton Beach, FL 32547
United States
Local Fresh Seafood at Local's Prices
Closed until 10:30 AM (Show more)
- Mon–Thu, Sun
- 10:30 AM–9:00 PM
- Fri–Sat
- 10:30 AM–9:30 PM
(850) 586-7001
Features
Reservations
No
Credit Cards
Yes (incl. Discover & MasterCard)
Wi-Fi
Free
Outdoor Seating
No
Food & Drink
Menus
Brunch, Lunch, Dinner
See More
You might also like
- 7.9
"Rachel the mgr was personable as well as server Natalie.pumpkin ravioli perfect.filet steak cooked perfect.mule cocktail and pineapple martini perfect."
christy drawdy - 5.8
"The pulled pork with hush puppies was very good. We came to hear some live music and it was enjoyable too."
Joe C - 7.8
"Service and food. Had the Parmasean Shrimp Pasta. I was delicious!"
Troy Mellott
Places people like to go after Stewby's Seafood Shanty
Appears on 23 lists
Best Restaurants in FWB/Destin
Created by THE Goosetowner
8 items • 7 followers
Created by Demea Jamison
6 items