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!