Captain Al's Steak Seafood - Gulfport

The place was busy, to be expected on a Friday night. I say it was worth the wait. This place came recommended by Go Topless Fishing Charters, Capt. Matt, after a day spent catching Blacktip North Atlantic Sharpnose Sharks. We walked in with our catch and Chef Milton took care of the rest. Literally had no idea what was about to be served. Chef Milton made 5 different plates, some fried some pan seared. Each of them had their own unique flavor profile, texture, and presentation. This exceeded our expectations in every way. Chef Milton is a master at his craft, very impressive! Thank you for a great experience. Highly recommend!!

So excited we got to visit on our vacation. My kids loved the atmosphere, decor and music. Patrick was our server and he was super busy, but extremely efficient and helpful when we had to leave early unexpectedly. The souvenirs were an incredible touch to our little evening. Food was outstanding.Food: 5/5

This was the best shrimp ? I've ever had. I got the whole pound and was full after 6 of them. They are huge! The steamed green beans were also delicious. My husband got the ribeye steak sandwich. Even though they were super busy we received great service from our waitress. Will definitely return while vacationing.Dietary restrictions: They have veggies for a alternative to the usual potatoes and corn.

I feel like I got ripped off. The reviews brought me and my hubby here ....was looking for a nice spot to enjoy anniversary, coming from Louisiana..well I was disappointed. $35 loaded boat so I expected it to be filled with yummy goodness but it was a little scoop of rice with overcooked Mahi Mahi and 3 shrimps on top. SMH. If It wasn't a to go order we were really tired and ready to relax) I would've sent it back to the kitchen. I'm so disappointed. Waste of money

The place was packed and the staff was unable to handle. Wait staff was walking around with food trying to find who it belong to. We had three waiters asked if the meals they had in hand was ours. We witnessed this frequently. I order top shelf margaritas which were to be made with Patron and Grand Marnier. They tried to use a cheaper brand other than the Grand Marnier. The tables were too close as such wait staff was continuously bumping against patrons sitting at the tables. Our food was average at best. Their beer selection is quite minimum for a restaurant of this size.