Top 6 Seafood locations in Fort Walton Beach

The Gulf on Okaloosa Island

1284 Marler Ave, Fort Walton Beach, FL 32548, USA
Gluten-free options
LunchDinnerBrunchOpen LateSeafoodDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyBarRestaurant

People are saying
View more
Andrea Allen
Andrea Allen
Everything was good, except the cashier/server didn’t know that corn tortillas aren’t the same as flour. My husband has a gluten allergy so he asked if the tacos were corn tortillas and she said yes, unfortunately Our food came out and it was flour and I’m glad he was paying attention before he took a bite… the place was clean and food was good, but please educate the servers on the food. We are lucky he noticed they weren’t corn before taking a bite. Also, we asked another lady about it after it was brought out and asked if they were corn or not and she said “I think so…” which if you have a allergy you know how un-reassuring that is. However, they didn’t give us problems when we asked for a replacement which was like a rice bed and beans and the meat and sauce on top.

Menu
View menu

Stewby's Steamer & Market

231 Santa Rosa Blvd, Fort Walton Beach, FL 32548, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerSeafoodDeliveryTake AwayOutdoor SeatingKid Friendly

People are saying
View more
Addalyn Brooks
Addalyn Brooks
Fresh seafood, amazing, caring service. They use real butter and went above and beyond to accommodate for food allergies. No gluten or seed oils.

Menu
View menu

Crab Trap, Fort Walton Beach

1450 Miracle Strip Pkwy SE, Fort Walton Beach, FL 32548, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerOpen LateSeafoodDeliveryTake AwayOutdoor SeatingKid FriendlyBarRestaurant

People are saying
View more
Cleveland Bedell
Cleveland Bedell

Menu
View menu



STEWBY'S Seafood Shanty

118 Gibson Rd, Fort Walton Beach, FL 32547, USA
Gluten-free options
SeafoodDinnerKid FriendlyLunchOutdoor SeatingTake AwayTacosGrab & GoDeliveryRestaurant

People are saying
View more
Baylee Johnson
Baylee Johnson
I have celiac and have to eat gluten-free. Stewby’s team members were so helpful with their recommendations and they Evan had a separate GF menu! I got the Shrimp, potato salad, and green beans and my mom got the Grouper sandwich and fries. We will be back!! Highly recommend!

Menu
View menu

© 2025 Atly - Your Local Guide to Gluten-Free Dining