Captain Al's Steak and Seafood

$$
Closed
yelp logo

(322)

Call
Website

Advertisement

Photos

1458 Magnolia St
Gulfport, MS 39507
Whether you come by car or by boat, Captain Al's Steak and Seafood on the beautiful Bayou Benard is the perfect place to kick back and enjoy great food while taking in waterfront views. Expanding the menu, while keeping family recipes handed down from generation to generation, Stacey has created a colorful, family friendly environment with a unique décor. While the vibrant decorations definitely helps bring in customers, it’s the exceptional food that is the primary reason for Captain Al’s being a favorite for locals and tourists alike. Their extensive menu features a wide variety of items including fresh local seafood, steaks, sandwiches & po’boys, pasta, and more. Captain Al’s new location also has a full bar, featuring a huge shark head coming out from it. You can imbibe from an extensive wine, whiskey, specialty, and frozen drinks list. They use fresh ingredients instead of pre-made mixes for their cocktails, and for a special treat, order the huge Captain’s Cure Bloody Mary.

Reviews

yelp logo
3.5322 reviews
Photo of Bill F.
Bill F.
11/23/2025

Captain Al's has been a Mississippi Gulf Coast staple for many years, and I love that they are continually making improvements. They used to be located in a small building several miles north of...

Photo of Erica R.
Erica R.
10/19/2025

Great place for dining on the water. Captain Al's is a fun casual joint. They offer a wide variety of delicious seafood options and they have some excellent oysters, which is what I usually get...

Photo of Greg M.
Greg M.
1/3/2026

We took our daughter her husband and 2 kids for dinner Friday night. The place was too warm and uncomfortable. The service was at least decent. However the food was far from deserving the price...

Photo of Art R.
Art R.
5/18/2025

Great desserts! They have 2 main desserts - key lime pie and hot fudge brownie. The key lime comes 2 ways: regular and deep fried. The fried key lime pie will change your life. Imagine a world...

Photo of Theresa R.
Theresa R.
6/28/2025

The experience was beyond amazing. Staff and food was a 20 plus. Every dish was delicious and full of flavor. The staff was amazing and so inviting and appreciative there wonderful personalities

Own this business?
See a problem?

You might also like

United StatesMississippiGulfportCaptain Al's Steak and Seafood

Partial Data by Infogroup (c) 2026. All rights reserved.

Partial Data by Foursquare.

Advertisement