Close Icon
Gear IconImportant Reminder:The Foursquare City Guide app officially sunset on December 15, 2024, with the web version following in early 2025. However, your check-in journey doesn’t end here! Join us on Swarm, where new adventures await.
Learn more
Stewby's Seafood Shanty

Stewby's Seafood Shanty

Seafood Restaurant$$$$
Fort Walton Beach
Save
Share
9.1/10
168
ratings
  • Tips
    Sarah T.
    "The fried shrimp, hushpuppies, fried okra, and grits are the best!"(5 Tips)
    Jason M.
    "Shrimp, various fish, mullet, soft shell crab, gumbo, sweet tea!"(7 Tips)
    Stephanie H.
    ""Best fish tacos I've ever had." - Doug Holm, Kansas"(11 Tips)
    Amanda E.
    "... okra, baked beans, and cheese grits!!"(3 Tips)
Tips and Reviews icon53 Tips and reviews
Filter:
  • seafood
  • gumbo
  • fried okra
  • casual
  • cheese grits
User icon
Log in to leave a tip here.

Sort:
  • Popular
  • Recent
  • John W.heart icon on user image
    John WildesOctober 21, 2019
    We 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 W.heart icon on user image
    Keith WarfordApril 17, 2014
    Stumbled 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 T.heart icon on user image
    Liz TanMay 11, 2017
    Loved 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 G.heart icon on user image
    Steve GraceFebruary 1, 2019
    Great 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.heart icon on user image
    Donna S 🇺🇸November 2, 2018
    Awesome 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 S.heart icon on user image
    D SmithApril 12, 2015
    I 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 S.heart icon on user image
    Carl SimmonsMay 28, 2019
    The best local seafood restaurant in the area. Try the red snapper or mullet fried or grilled. The gumbo is to die for
  • Mary C.heart icon on user image
    Mary ConverJuly 17, 2018
    Awesome seafood, fish, shrimp and gumbo! Ok for wheelchairs, kids and gluten sensitivity.
  • Christie I.
    Christie IsonJune 1, 2013
    Amazing 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 T.heart icon on user image
    Sarah ThompsonMarch 1, 2014
    The fried shrimp, hushpuppies, fried okra, and grits are the best! This was my first time, definitely will be going back!
  • Claire H.heart icon on user image
    Claire HathcockJune 4, 2015
    Small 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 L.heart icon on user image
    Steve LarsonMay 13, 2021
    Had the grilled mahi dinner with hush puppies, fries and cheese grits. It was awesome. Great food and fast service, I’ll be back.
  • John G.
    John GoncalvesApril 5, 2014
    Been here 10+ times
    Grab the calamari special while they have it, it's incredibly good and V fresh
  • Chris G.
    Chris GJune 17, 2014
    Whoa! This place is really really good. Whatever amberjack is, it's awesome. And the potato salad is unexpectedly awesome.
  • Jenifer M.
    Jenifer MyersAugust 19, 2012
    We 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 M.
    Anna McCormickApril 19, 2013
    Even though I am not a seafood lover I love this place! Great food! Great atmosphere!
  • Brian K.heart icon on user image
    Brian KeithAugust 31, 2018
    Everything they make here is good especially their sides
  • Jason M.heart icon on user image
    Jason MerkelSeptember 4, 2015
    Shrimp, various fish, mullet, soft shell crab, gumbo, sweet tea! Never had anything bad!
  • Mandy A.heart icon on user image
    Mandy AngellJuly 13, 2017
    My family from Louisiana and I love this local favorite. :)
  • Daire A.heart icon on user image
    Daire AnthonyAugust 1, 2012
    The 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.
  • Monique E.heart icon on user image
    Monique EngichtApril 11, 2019
    Everything is fresh and delicious 😋
  • Keith B.heart icon on user image
    Keith BreliaJune 10, 2017
    Try the blackened fish sandwich. Delicious!!
  • John G.
    John GoncalvesJune 21, 2014
    Been here 10+ times
    If it's too crowded on Saturday comeback after 2pm for lunch when it's mostly empty.
  • Bruce B.heart icon on user image
    Bruce BrittonJanuary 13, 2016
    Awesome! Fish of the Day sandwich is a GREAT choice.
  • Amanda E.heart icon on user image
    Amanda EngelOctober 14, 2015
    must try the fish tacos, hushpuppies, fried okra, baked beans, and cheese grits!!
  • Judy B.heart icon on user image
    Judy BishopJanuary 14, 2016
    Been here 5+ times
    the food is always great
  • Zena A.heart icon on user image
    Zena AmerDecember 11, 2018
    Absolutely fabulous sea food.
  • Dean C.heart icon on user image
    Dean ChessonJune 11, 2016
    Fish tacos!! Seafood gumbo!!
  • Jeremy G.heart icon on user image
    Jeremy GardnerOctober 14, 2013
    Not fast food...quick service. Well worth the short wait.
  • Antoine D.heart icon on user image
    Antoine DegraciaSeptember 7, 2014
    Great calamari, fresh food except the croutons are a little stale
  • Brandon T.heart icon on user image
    Brandon ThrasherNovember 11, 2015
    Their fish tacos are the best around!
  • Amanda B.
    Amanda BowmanAugust 10, 2013
    Delicious food and fast service even on a busy night.
  • Dean C.heart icon on user image
    Dean ChessonJune 11, 2016
    Awesome!!!! Period!!!
  • Justin G.
    Justin GrahamJune 29, 2015
    Have to feed my gumbo craving with a gallon of gumbo........should last a few days
  • Jason R.
    Jason RhoadsApril 30, 2013
    Try the fried mullet, Bon secure Oysters, and Mullet Dip
  • Michael H.heart icon on user image
    Michael Howe Sr.February 23, 2015
    Good food eat there several times a month.
  • Randy M.heart icon on user image
    Randy McDanielMarch 25, 2016
    Great seafood!
  • Richard P.heart icon on user image
    Richard ParsonsDecember 26, 2013
    Great food. Would definitely come back!
  • Ossama R.heart icon on user image
    Ossama RamadanJuly 19, 2015
    Stewby's Platter, grilled. Smoked Fish Dip.
  • THE G.
    THE GoosetownerOctober 26, 2013
    Been here 10+ times
    Not much ambiance, unless you like eating at a picnic table, but the meals and gumbo are great
  • Stephanie H.
    Stephanie HolmJuly 21, 2014
    "Best fish tacos I've ever had." - Doug Holm, Kansas
  • Victoria M.heart icon on user image
    Victoria MatyolaApril 28, 2022
    Amazing shrimp tacos 😍
  • Jeff S.heart icon on user image
    Jeff SpicerNovember 8, 2015
    Inexpensive fresh seafood
  • Dennis P.heart icon on user image
    Dennis PiwinskiMarch 28, 2015
    Good food no frills!
  • Jason G.
    Jason GilesFebruary 11, 2013
    Amazing shrimp. Cool atmosphere.
  • Janet S.heart icon on user image
    Janet SJuly 4, 2022
    shrimp, slaw and hush puppies
  • John S.
    John SellingerFebruary 19, 2012
    Been here 5+ times
    Best and biggest fried oysters in the panhandle
  • D S.heart icon on user image
    D SmithApril 20, 2015
    BEST SEAFOOD YOU CAN GET!!!
  • Amy L.
    Amy LenockerJune 1, 2013
    Good service and smells great
  • Lynne Sneed Realtor®
    Love the grilled shrimp!
Photos58 Photos

Related Searches

  • stewby's seafood shanty fort walton beach •
  • stewby's seafood shanty fort walton beach photos •
  • stewby's seafood shanty fort walton beach location •
  • stewby's seafood shanty fort walton beach address •
  • stewby's seafood shanty fort walton beach •
  • stewby's market fort walton beach •
  • stewby's seafood shanty fort walton beach •
  • stewbys market fort walton beach •
  • stewbys seafood shanty fort walton beach •
  • stewby’s seafood shanty fort walton beach •

Foursquare © 2024  Lovingly made in NYC, CHI, SEA & LA