Captain Al's Steak & Seafood

1458 Magnolia St #3515, Gulfport
(228) 831-5751

Recent Reviews

Sort by
Jesse Williams

Absolutely THE BEST happy hour on the Gulf Coast! Half price appetizers, oysters and drinks! Staff is always checking on you, atmosphere is great and the view is 2nd to none!! You will not be disappointed in portion sizes or the taste of the appetizers!! Highly recommend!

Kayla Jean Perez

This was by far the best oysters I’ve ever had. Hospitality was top notch. Our steaks were amazing, cooked perfectly. Service was the best I’ve seen in a long time.

Cheryl Croom

Our 1st time eating at Captain Al’s, want be the last!! Delicious food & Drinks, everyone made us feel so welcome! We’ll be back ASAP! Try it you’ll be glad you did!

John Kinnison

Favorite restaurant inn Biloxi/Gulfport. Shrimp Alfredo and Oyster Poboy were both fantastic. Their house crab salad is really good too.

Atmosphere: 5

Food: 5

Service: 5

Julian Varga

Love this place. I did not take a picture of the burgers, but they are to die for. Service is so good. We were helped by at least 3 people. They are doing things right.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Fried Key Lime Pie, Hamburger

Stacie

The absolute best shrimp scampi I've had in years!

We almost chose elsewhere for dinner due to some poor comments, but I'm really glad we didn't.

Cherry Limeade Mojito and steak and shrimp were both excellent too.

Service was with a smile and everyone was attentive!

Great job yall!
This place is very underrated!

Atmosphere: 5

Food: 5

Service: 5

Eric Nelson

Awesome seafood and great staff.

Atmosphere: 5

Food: 5

Service: 5

Susan Kemp

LOVE CAPTAIN AL'S!!!!!!!!
EVERYTHING is always so fantastic 🤩😍
Specially noted awesome bartender Ally!
🍹🍤💜🍹🍤💜🍹🍤💜🍹🍤💜🍹🍤💜

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Stacey's Homemade Key Lime Pie, Oyster Platter, The House Crabmeat Salad, Crab Cake, Fried Key Lime Pie, Hamburger, Pie, Boiled Shrimp, Steak and Lobster

Todd Jones

It was awesome

Atmosphere: 5

Food: 5

Service: 5

Melody Restivo

Wonderful food and service . Will be back

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Fried Key Lime Pie, Hamburger, Royal Reds, Boiled Shrimp

Marcia Walker

Hostess was horrible. Young girl French braids did not greet us when we walked up. She looked at my family straight in our faces, and walked away and went to prep table. She stayed there for a couple of minutes, then came back over and said three people. This was so rude on so many levels. I don’t see how people like this have jobs for families of a different culture

Atmosphere: 4

Food: 4

Service: 1

Recommended dishes: The House Crabmeat Salad, Onion Straws

Jerry Jenkins

The food was excellent the service was phenomenal I really enjoyed the atmosphere and will definitely be going back! The prices were fair too!

Atmosphere: 4

Food: 4

Service: 4

Neil King

We will go back just for the AMAZING waitresses. They are the best.

Atmosphere: 5

Food: 5

Service: 5

Tomeeko Mitchell

So where do I start? Captain Al’s came highly recommended. From one of the ladies at our RV resort. Where my wife and I were staying so because she raved about Captain Al’s we decided to give it a try our first time and we were greeted promptly as we walked up to
Greeter counter we are promptly seated and then we were greeted by our waiter Zack Long that was very knowledgeable about the menu and made some recommendations, but because Captain Al’s came so highly recommended. So were some of their dishes so we started out with the oysters topped with the supreme seafood and Man old man hey man say man those had to be the best oysters I’ve ever eaten in my entire life. Don’t consider myself a oyster connoisseur but I’ve had my fair share and those were absolutely delicious. Amazing and a experience, I’ll never forget so then at that point, my wife and I ordered I settled for the supreme seafood, Angel hair pasta my wife had the catfish with hush puppies and they both came with a side salad top with crab and most places when they say they’re gonna top your salad with crab. It’s just a few little shreds not much not something that you can really brag about but I’m about to brag. The salad was absolutely amazing the crab on top was a mountain of crab. It’s truly wasn’t what I expected the ranch dressing man amazing completed the salad. It was absolutely great now let’s move on to the Angel hair supreme seafood pasta with an extra side of supreme seafood when I tell you, this is one of the most absolutely amazing dishes that I’ve had in years I do mean years this dish was super delicious. Seasoned to perfection. There was nothing I needed to do but insert my fork into that pasta and into my mouth and experience greatness. My wife and I travel the world often last Thanksgiving we had the pleasure of being in Milan Italy for Thanksgiving. We spent two weeks traveling all over Italy from Florence to Rome to Venice and Milan as well. I must say I experienced some of the best food ever created by a man and God then I come to Gulfport Mississippi, March 2025 and I must say I am very very very impressed. Captain isn’t the only place we’ve eaten and I must say overall I will give Captain Niles a 10 out of 10 I will be back to try it again that’s for sure so if you’re in the Gulfport area and you want to experience some great food delicious Amazing incredible I highly suggest you get off I 10 on Cowan Road. in Gulfport, Mississippi and stop at a restaurant that I say should be World renowned everybody in the world should know about this restaurant. This restaurant is absolutely amazing. Service is amazing. The people are amazing. The owner was amazing. The servers were amazing. please don’t cheat yourself like I always say treat yourself to Captain Al’s in Gulfport Mississippi.

Vegetarian options: Absolutely yes

Dietary restrictions: Great options

Parking: Plenty of parking.

Kid-friendliness: Yes

Wheelchair accessibility: Not sure

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Stacey's Homemade Key Lime Pie, Oyster Platter, Fried Pickles, Homemade Cajun Style Seafood Gumbo, Royal Red Shrimp, The House Crabmeat Salad, Crab Cake, Shrimp Poboy & Gumbo, Catfish, Fried Key Lime Pie, Hamburger, Royal Reds, Pie, Fried Oysters, Boiled Shrimp, Shrimp Alfredo, Fried Crab Claws, Onion Straws, Seafood Platter

Cashmara White

I'm from Tn, went there to eat and service was horrible!! You ask for something and they never came back with it. Was seated order taken then we had to ask for silverware! Sad..

Also we ordered the Keylime Fried Pie started to eat it and looked inside Nothing but Raw uncooked flour!! Told the manager to take it off our bill because we could not eat it and they acted as if it was our fault it was not cooked properly.!! I will Never eat there again nor would I Recommend this place to Anyone !! Sad Service!

Atmosphere: 2

Food: 1

Service: 1

Loading...