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

Fish of the Day- Stewby’s Seafood restaurant FWB FL

Fried Fish of the Day Dinner

Amberjack is back & it’s our Fish of the Day!! Not only is it a favorite from Destin to Ft. Walton, but a Stewbys favorite too. Amberjack is one of the many fresh & local fish we are proud to serve here. You can find it on our menu daily during season at our Fort Walton location or our Okaloosa Island one as well. We’re serving it up hand breaded & fried with our house made cracker meal or chargrilled with our own blend of grill seasonings. In addition to both of these options, we offer a THIRD! Visit our seafood market & you can find fresh AJ, as the locals call it, for you to take home & cook yourself. If you haven’t been to our Okaloosa Island location yet, you are missing out! The seafood market & steamer is where you can stock up on ALL your stewbys favorites- including the fresh fish & shrimp we serve daily, the same cracker meal & grilled seasoning we make & PLENTY of other Stewbys favorites! We can even help you pack it up, ice it down & get ready for the drive back home!! We almost forgot to mention, soon you’ll be able to find this delicious favorite at our THIRD seafood restaurant location in Crestview, Florida, coming this summer! Stay tuned for future updates & developments on this adventure & all things Stewbys related!!

Best Seafood Gumbo- Ft. Walton Beach FL

Best Seafood Gumbo- Local & Fresh. Fort Walton Beach/ Destin Florida

Fall is here in Fort Walton Beach Florida, which means gumbo season is too!

Stewby’s Seafood gumbo is one of our top selling menu items. It is a fan favorite and a family favorite recipe as well. This gumbo recipe, full of fresh seafood including gulf shrimp, scallops and fish was originated by Mr. Stewby’s very own father, a Destin Florida Local and seafood lover, Mr. Sam Taylor. This seafood gumbo was a local favorite at Sam’s Oyster House, the Taylor family’s first seafood restaurant. Later on, it was perfected by the owner and added to Stewby’s Seafood Shanty original menu 8 years ago, in fort walton. Since 2012 Stewby’s has been selling this delicious gumbo nonstop! One thing that has never changed however, is these use of on the freshest, local seafood for our gumbo and continuing to serve it at local prices. Full of flavor, overflowing with fresh local seafood, our customers can’t get enough and neither can we! Especially every year when the cool weather comes back around in destin fl, there is nothing more comforting for a seafood lover than a fresh, hot bowl of seafood gumbo! Our gumbo is now served at both of our Stewby’s locations and Seafood market in Detin/FWB Florida. We even offer bulk buying options! If you are visiting, new to, or a destin/ ft. walton local that just hasn’t eaten here yet, come by and see us for some amazing seafood gumbo and much more local, fresh seafood menu items!

Fresh Seafood Steamer & Market- Okaloosa Island

Fresh Seafood Steamer & Market- Crawfish! Okaloosa Island, Destin Florida

Next to our second Stewby’s location, located on Okaloosa Island (FWB FL) is our very first Stewby’s Steamer & Market! This add on to our restaurant, is a full seafood market where we sell all of the fresh seafood that we cook in our restaurant! This market offers a steamed dinner menu, including Steamed crawfish (pictured above), Shrimp, grouper and more locally caught seafood. In addition to this, all of our merchandise is for sale in our market!

This addition to Stewby’s in fort walton beach florida, is something we have been so excited about opening. As our loyal customers know, we take pride in serving nothing but the best fresh seafood on the emerald coast. Which is why it was so important to add a seafood market, where our customers can know they’re getting that same fresh seafood to take home, cook and enjoy! We are so happy to be back open and if you’re in the destin/ ft. walton area, we hope you come in and check us out at our new location on Okaloosa Island fl! Eat local, fresh seafood, while supporting local businesses!

Fish of the Day- Mahi

Grilled Mahi Dinner – Fish of the Day! Stewby’s Seafood Restaurant- Okaloosa Island FL

Mahi-Mahi, our current F.O.D (fish of the day) is definitely a fan favorite at both Stewby’s Seafood Shanty on Racetrack Rd. and on Okaloosa Island, Destin/FWB FL. As pictured above, it is served with our BBQ beans and cheese grits, two of our most popular sides. This combination of a plate really represents just what Stewby’s all about- Simple, homemade, fresh, southern, local and delicious. Just the way it should be! Our slogan is “Serving reel fresh local seafood, at local prices” and we take great pride in always striving to do just that. We aim to set the bar high when it comes to freshness, quality and customer service for local seafood restaurants in Destin, Florida. If you haven’t checked out our new location on okaloosa Island in fort walton beach, please do! In addition to our Seafood and merchandise market, right next door!

Fried Mahi- Fish of the Day Dinner Okaloosa Island/ Destin FL- Fresh, Local Seafood Restaurant

Fried Fish of the Day dinner (Mahi)- Served with Coleslaw and Potato Salad

Stewby’s Seafood Shanty is local to Fort Walton Beach and now with a second location on Okaloosa Island near Destin florida. A seafood restaurant well known and praised for serving real fresh, locally caught seafood. Our most popular seafood dinner by far, is our fish of the day dinner! It’s a dinner people visiting destin fl are craving, and a dinner the locals come back for multiple times a week. The dinner pictured above is Mahi-Mahi, our current fish of the day. Served with our two our homemade sides which are both family recipes of course, leaves no wondering why this dinner is an all around favorite. People all over the country come to visit the beautiful Emerald coast for the beaches and the BEST FRESH SEAFOOD! Stewby’s Seafood Shanty in Fort Walton Beach Florida isn’t just another seafood restaurant in this tourist town. At Stewby’s, we strive to serve food that locals and visitors can’t wait to come back for. Serving the freshest, locally caught seafood, consistently improving our homemade-family recipes and selling it at a reasonable price at a quick pace is our mission here.