We used Yelp to help us find a seafood restaurant in the Fort Walton area, and Stewby's did not disappoint! The grouper sandwiches were excellent, and the service was outstanding. We'll be back! read more

Absolutely delicious!!! The seafood was good, the collard greens and hushpupplies are a must try! The service was also great! So good we will be back tomorrow! read more

Always make a trip to Stewby's when on vacation. Food is always excellent and Aymee was wonderful...she took her time to answer my questions, and place my order. Then after she asked me if I liked what I had. So friendly. Definitely will be back. read more

Best food in all of Fort Walton & Destin! Fast, Fresh! Good, EVERY TIME! They do NOT miss! The shrimp is so succulent and fresh! Have not tried a bad thing off their menu! Service is fast! The shrimp, amberjack, grouper, catfish, the sandwiches, everything is so good! Their fries are some of the best as well! Love them! Would rather come here than sit down anywhere else! read more

Delicious!!! Fresh everything!!! The green beans are made with turkey necks for a true Southern taste. The hush puppies had corn and bits of onion in them. The fresh mahi-mahi was grilled and delicate on my palette. I opted for no seasonings as, I enjoy the taste. You walk into the store or drive thru. Convenient! People are pleasant and friendly. The ambiance was okay. Places to sit inside and outside to enjoy the delightful food. I will definitely be back! read more

Stewby's, Tried the Mahi mahi and grouper dinners, both ordered sauteed were seasoned well with good portions but slightly overcooked and dry. Sides excelled (collards best, crisp seasoned fries, creamy cheese grits). Gumbo chunky but under seasoned in my personal opinion. Would recommends for fresh, affordable no frills seafood. read more

Stewby's Seafood Shanty - Mahi - Seafood Near Me - Ft. Walton Beach, Florida

See all

They have amazing food!! It is very fresh food and you will not be disappointed in the food or the service. The wait was not long

Loved it again, everything was great, staff was great and the food was fantastic. Staff explained their menu, green beans are cooked in bacon, grilled fish tastes fresh with little fishy flavor, fried shrimp was big and their gumbo is super good. read more

See all

This place was legit! We stopped here while in town for work. Didn't want a fancy place, just fresh food seafood. I got the grilled grouper. It was fantastic. Was shocked at the amount of fish on the plate! Came with hushpuppies and 2 sides. Got the green beans and a salad. read more

See all

Quick service. Great food. No other words needed. Simple and quick. Get the crab claws read more

Stewby's Seafood Shanty - Pick 2 fried oysters fried shrimp - Seafood Near Me - Ft. Walton Beach, Florida

See all

We previously had great experiences at the Shanty. But today not so much. We had the combo platter with grilled grouper and grilled shrimp. Grouper was very small piece compared to what we have gotten at other restaurants it wasn't even really big enough to share. The shrimp were rubbery. This is not our typical experience at the shanty. read more

Love this place - got the 2 combo . Delicious and fairly priced! Great service ! We will return often read more

See all

Definitely get the most bang for your buck. A BBQ style seafood platter is the way to go complete with hush puppies. Sides were on point and fish as evidenced by proximity to the beach was very fresh. Great low key place to get seafood in the FWB-Destin area. read more

Great stuff but a bit of a wait! We sat outdoors and enjoyed such lovely weather. Definitely a nice beachy place to get fresh fish. read more

Really great grilled fish and shrimp. I went with some friends from out of town and we each tried something different. The Cole slaw was amazing and exactly how I like it, creamy with a touch of sweet. The green beans were full of meat, slightly spicy and full of flavor. The collard greens were some of the best tasting collards I've ever had, and I grew up eating them all the time. The fish (amberjack) was grilled to perfection, moist, tender and delicious. Overall a great choice when wanting seafood. read more

Best shrimp on the planet. We plan vacations around how far away this place is! We have driven 4 hours, one way, just to eat here. read more

Stewby's Seafood Shanty - Stewby's dinner - Seafood Near Me - Ft. Walton Beach, Florida

I have been eating at this Stewby's since it opened too many years ago. To me this is the only place for just good seafood! This visit I got their fried oyster sandwich and fries, perfect amount of breading, fried perfectly with fries. My friend got the fried shrimp dinner, so many shrimp with hush puppies and two sides. She was lovely, sharing because there were so many! My only complain, I need one closer to Niceville! read more

Food was great, definitely will be coming back. Some of the seafood wasn't spectacular but it was great! The service was excellent. Before we left the drive thru the employee asked if we needed refills on our drinks! read more

the food was amazing everything was fresh as could be and taste good too. Joey was the most awesome server I've ever had seriously yall Joey is amazing best customer service on Okaloosa island location I will for sure be back. I highly recommend you try this place and ask for Joey you won't be disappointed read more

Great service, good food. Arrived about 30 minutes before closing and everything was good.

I have written several reviews over the years praising Stewbys, but my last visit was so disappointing. Having feasted on an abundance of gulf seafood while wintering in Destin, I was craving something a bit different. I noticed Stewbys had catfish on their menu so having caught and devoured hundreds of them in the Midwest I was interested in their catfish platter. Not wanting to dine on something raised in a polluted Asian pond, I asked the source. The order taker didn't know, neither did the helper behind her, nor the girl next to her but the fourth girl to her left authoritatively replied "Alaska". I knew there were no warm water catfish like I desired in Alaska, but ordered anyway...probably my first regret. When I paid at the window, I could not help but notice a bold request for a tip, even though my order was placed by me at the window, and I was expected to personally retrieve my order when my number was called. Even though there was no "service" I left a tip, hoping that my tip and others could be used by the employees to further their study of geography. The catfish platter consisted of several filets, averaging 1/4 inch thick fish, with well done breading/batter on either side. It came with a small piece of lemon, no bigger than the tip of my little finger, that yielded 4 drops of juice. It could have been no bigger than 1/50 of a lemon. I was also given a tiny, half-dollar size cup of bland tarter sauce that was not 3/8 inches deep. The tarter sauce tasted and appeared as if mayonnaise was the sole ingredient, but I later did find 3 or 4 tiny flecks of what may have been part of the skin of a pickle. I truly hope this seafood restaurant, one of my all-time favorites, can get its act together. I won't give up just yet, but if they continue to put out meals like I described, it may not be in business when I return to Destin next winter. It breaks my heart to see it skimp on things that provided such a wonderful experience before. read more

Okay this is some of the best local seafood we've had yet. I got the grilled shrimp and amberjack fish with hush puppies, bbq beans, and collard greens and it was a 10/10. My husband who doesn't really eat fish LOVED the mahi! read more

Stewby's Seafood Shanty - Seafood Near Me - Ft. Walton Beach, Florida

My favorite place to eat in Ft. Walton. Best grilled fish and hushpuppies ever. I ate there 3 times last week when on vacation.

Great option for good food and environment at a reasonable price! Good seafood options mixed with good side dish options.

We had a bad experience that had nothing to do with the restaurant, while sitting at a table outside, my wife's purse and wallet were stolen, the manager did look at all the cameras, but was unable to spot the perp... Coleslaw should never be drippy wet like milk was poured in it. read more

Everything customer service so great! Food is so so yummy! And wonderful relaxing atmosphere inside or outside! Highly recommend Stewbys!!! read more

We come to Destin for the seafood and we eat at Stewby's almost everyday! Today, we had the snow crab legs for the first time. They were the best crab legs we've ever had. We will definitely be back and we'll be eating the crab legs again!! read more

Stewby's Seafood Shanty - Seafood Near Me - Ft. Walton Beach, Florida

This was a major bummer. We got here around dinner time, and there was about a 45 minute wait. Which I'm fine waiting for some awesome food. Not the case. We made it to the register and I asked what the cashier liked the best to which they replied that they didn't eat seafood. Very pleasant staff though. The food came out quick. It was quickly a huge disappointment. I ordered fried crab claws, the claws are small. There was so much bland batter coating them and that is all you can taste. I only ate a couple then threw them out. I got cheese grits as one side and they were extremely bland. A little bit of chicken bullion would go a long way. The potato salad tasted like fish and not in a good way. In my first bite of gumbo I got a mouthful of overripe okra, it took me several minutes to try and break down that fibrous piece. There was one piece of shrimp and all I could taste was tomato. We got fried grouper and it was the most palatable out of everything but it was extremely greasy. The French fries were nothing special, the onion rings were floppy and greasy. The smoked fish dip tasted like tuna salad, and all they give you with it is saltine crackers. To finish it all off we got banana pudding, which tasted like boxed instant pudding with nilla wafers. Not bad but nothing special. The ambiance is awesome, the outdoor seating is great. Minus the cornhole they have set up in the walkway between 4-6 tables where people are perilously throwing bags next to your dinner. read more

See all

Fresh local seafood! Good prices and Catch of the day. See menu for choices. Go to window to order and pay. Take a seat anywhere inside. Your receipt number will be called when food is ready pick it up at window. Also have a drive thru to order . We love Stewby's!!! Family run and owned!! read more

We all had the fish of the day "Cobia" fried and fish tacos. Food was awesome, service was great. Only down side is you order at a window and when it's busy you have to wait for seating to open up so you can sit down and eat. read more

Ample parking, line moves quickly. A popular, local place to eat fried or grilled fresh fish and seafood with sides for $15-25 a plate. Server forgot one of our sides. Try the lobster, shrimp, cucumber salad and potato salad. read more

Stewby's Seafood Shanty - Huge sweet tea - Seafood Near Me - Ft. Walton Beach, Florida

See all

I would rate this business ten stars if I had the option. Love this little hole-in-the-wall place our new friends introduced us to. Phenomenal fish, generous portions, and desserts to boot! The young man who took our order was fabulous, very helpful and enthusiastic. The down-to-earth unfussy vibe is priceless. read more

It's a good little local spot. A tad pricey but good food and many options. Service was reasonable also. Would come back for sure.

From the outside it did not have a restaurant look and the location we went to was tucked away on another part of town.. We did not realize they had 2 locations.. The food though was yummy.. The fried/grilled shrimp was the best grilled shrimp I have had in restaurants.. The key lime pie was also freshly made and yummy.. Quantities also were pretty good.. The shrimp were big.. Tacos were also nice and juicy.. Service was great.. It was self service at the counter and they call your name.. Lot's of parking in the front and a separate parking lot in the back.. read more

Stewby's Seafood Shanty - a sign for stewby's seafood shanty - Seafood Near Me - Ft. Walton Beach, Florida

See all

Exactly what you've been looking for A Florida style seafood shanty that serves all local fare as well as it's so good the Lieutenant Dan would stand up and scream for more!! Stop thumbing through yelp and head on over there and be sure to get a piece of Shanty Pie. read more

Stewby's Seafood Shanty - Grilled Grouper Tacos, Onion rings and a slice of Shanty Pie DAYUUUM!!!!! That would make Lt. Dan stand up an shout for More!! - Seafood Near Me - Ft. Walton Beach, Florida

Laid back at home vibe. If you're looking for no frills fried seafood, this is the place! read more

Our first time eating was today, a Sunday afternoon and the place was very busy. We all ordered the fried Jumbo Shrimp dinners, which were delicious. The shrimp dinners come with your choice of two sides and cocktail sauce. The staff was very efficient and polite, the place was very clean and well lit. Really good shrimp. I become aware of this restaurant when I saw a billboard advertisement. I will try to stop by and eat here before I leave Florida. Highly recommended, five stars.... read more

Second time going and I am still less than blown away. The concept is casual seafood and they were steadily busy at lunchtime. Ordered grilled mahi mahi plate with beans, fries and hush puppies - all good but not memorable. The gumbo was tasty and shrimp plump I could have done with the rice on the side. The side salad was blasé. Banana pudding was a big let down with the artificial banana taste and mushy, dark banana slices. All in all, OK but I expected to be blown away based on other reviews. read more

See all

The staff was upbeat, attentive, and genuinely seemed happy to be there. They were quick to offer suggestions and made sure everything was just right. If you're looking for fresh, flavorful seafood in a welcoming environment, Stewby's is the place. Can't recommend it enough -- I'll definitely be back! read more

We vacation in Destin almost every year, and this was our first time eating at Stewby's. It was wonderful!! The prices and portions are great, and everyone left full! We loved the popcorn shrimp, shrimp sandwich, and all the sides! The eating area and bathrooms were extremely clean! The lady at the counter ready to take our order was extremely helpful and patient while we ordered for our large family! This will definitely be a place we come every time we come to Destin! read more