Captain Al's Steak & Seafood

1458 Magnolia St #3515, Gulfport - 39507
288 reviews
Seafood
(228) 831-5751

We sat at the bar and the three bartenders were fun, attentive, and overall outstanding! The food was not good. I ordered the steak and lobster special. The ribeye was so thin and flavorless. It also had numerous tendons so I had to deal with that too. The steaks are supposed to be hand cut which is a disappointment that mine was not better prepared. The lobster was also over cooked and dry. I added green beans as a side and those were okay but still not very flavorful. My husband had the shrimp poboy. He enjoyed it.

My new favorite place. Food was amazing. Price is on excellent for quantity of food. Service was exceptional, every server that walk by your table made sure you were taken care of.

This place did not disappoint at all! Our waitress Lindsey was the best! She gave us exceptionally good service from start to finish of her shift. She is truly a gem. Her recommendation of appetizers and entrée was on point! Our drinks was very satisfying- we ended up ordering more lol. We absolutely enjoyed ourselves.

Delicious food and friendly service in an awesome atmosphere.Wanted a good seafood dinner while stopped near Gulfport, ended up at Captain Al’s. Wasn’t disappointed! The deep fried onions were tasty as an appetizer.The entrees were really tasty. I had their Tuesday special, Royal Reds, and was very happy with it.Worth a stop! They have great merch, too.

My daughter and myself found this place online and was looking at the Wonderful food selections that they had Mann! Everything looked Delicious and the portions was a Delight; so we decided to visit them in person all The food was on Point and drinks just as we had seen online Delicious Delicious Delicious. Our orders was taken and brought to the table in a timely manner. A Very clean establishment inside and outside we dined on the screened in deck which was calm and had a gentle breeze coming through. We had a delightful waiter (Joey) who has a Beautiful and contagious personality. ? (It was my birthday I Enjoyed everything)??❤

Great service, but it took three trys and almost 2 hours for a mid-well steak to get prepared. The rest of the food was above average and taste. Will try again with a different meal soon

Amazing service, great gifts to buy, happy faces, and still the best steak you'll ever have! Love the vibe! It's a must try before you leave town!!

great choices on menu, we love this place

It’s not what I remember 20years ago. I’m pretty sure it was better quality steaks back then, but very friendly atmosphere and the service was great!

We went here to eat because we had eaten here in years past back when the dad ran it and there really wasn’t a menu. LOL. Food selection has definitely expanded. We had the steak and lobster and some shrimp and raw oysters. The steaks were really really good. I’m not sure but think the shrimp were a little over done, it was a lot of work to get the shells off. The potatoes must have been on warm for a long time because they had black burnt spots on the bottom. These are the only two reasons we give them 4 stars instead of 5. The food was good and the service was as well. The amount of food, we felt matched the cost.