First, I need to apologize to Capn Al. We have driven past this place for a year thinking it was just a tourist trap. I was wrong. Came here for the Thursday steak special and the food was awesome. Everything was great. Don't drive by, take the time to check out their great specials. You won't be disappointed !!!! read more

My husband and I went for brunch. He had the oysters Rockefeller and royal reds. I had the captain's breakfast. Everything was delicious! Our waitress was so helpful. It is a friendly place and we can't wait to go back! read more

This is a great restaurant. Honestly a bit of nostalgia. Have not been here in years. Remember going to the old restaurant that was further north down the road. I know that was a long time ago. I am so glad they had this new restaurant. So much bigger and located where we use to have our boat. So much has changed for the better. It is way bigger place than the old one. They have cleared out a lot of area that surrounds it. If you saw it before you would not believe the difference. This place has plenty of parking. They have no only the front for regular parking. If you require more convenient parking and access. Recommend parking on the eastern side. Plenty of parking and access ramp. They also have an outdoor patio area and seating on the first floor when weather permits and open. Otherwise, they offer stairs to the front of their restaurant on the upper deck. You are welcome to hostess table in the lobby or front depending. They offer a full bar on the left. (Drink responsibly) They offer an outdoor patio and live music from time to time. Definitely recommend seating outside whether it is on the bottom floor or outside patio. When the weather permits. They staff is so friendly and welcoming. At time we went, they asked we are free to sit anywhere you like. We opted for a booth seating. The regular table seats are hard wood seat with no padding. They also offer booth seating on the outer edge. They are padded both back and bottom. Both are very comfortable to sit in. Do not recommend sitting in them for long. In my opinion. As soon as we sat down, I believe her name was Christina. She was amazing. She made sure our brief stay was great! Usually I get a sweet tea. But Christina was so convincing to get something else. Started out with an ice water and pina coloda frozen daiquiri. Got an ice water and sweet tea also. She quickly came back with our drinks and mentioned that he will be back with the daiquiri soon. She asked if we would like to start with an appetizer. She recommended the jalapeños and mentioned that it is not spicy but has a little kick since it is a pepper. She mentioned they remove the seeds that make it spicy. We opted to get it since she made so appealing. She also asked what else we wanted to get. She mentioned that they have a special offer for fresh boiled crawfish. How could we say no to crawfish! We ordered an order of crawfish. Got an order of hamburger steak and side of fries. She asked if crabmeat salad or regular salad? Decided to get a regular salad instead. Had to get an order of oyster sampler. Love the variety of flavors they offer. And of course round out with a fried key lime pie for dessert. Apparently they have gained a wonderful reputation for their key lime pie. Both fresh regular and fried pie. She we had to get one! After a little wait. She started to bring out the good stuff. Slowly started bringing out salad and the appetizer. The smell was so amazing! Shortly afterwards. The main course, came available. They were all hot and fresh! We had to give some time for the crawfish and oysters to cool down. In the end, it was so delicious. Christina was so funny! Hope y'all have room for dessert? She also mentioned that they are well known for their key lime pie. I am so glad we ordered it. To experience the best. Many places use regular crust. In this case, they use a very flavorful gram-cracker crust. They only offer military discount for active duty only. They offer free Wi-Fi but is password protected. This place never disappoints. Whether it was the old one or the new restaurant. Make this part of your dining experience if in the area. read more

See all

The service was friendly and prompt. But the best of all were the raw oysters. They were delicious and big. I only get tiny ones in Memphis. read more

Captain Al's Steak and Seafood - Crab legs, catfish, fried oysters, shrimp. - Seafood Near Me - Gulfport, Mississippi

See all

Party of 6 food was fantastic service was great everything was fantastic, except the air conditioning was terrible and it was hot and miserable inside. A place like this never should allow this to not work! For this I'm giving it a 3 for ambience as I don't want to sit inside and sweat ! read more

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 their current location, and it was known for its greatness then. Their staple dish in the steak and shrimp, but they have many other offerings. The restaurant is located in a raised building right next to Bayou Bernard, which connects to the Gulf of Mexico but is located a couple miles north of the beach. They also have a huge marina out front so you can arrive here by boat or car. They have plenty of outdoor seating as well as indoor, so even when the parking lot looks packed, you should go see if a table is available before turning away. We started with the fried green tomatoes, which came with pickled onions and a bunch of large fresh shrimp on top. It was fantastic and way more fancy than we expected. Their dishes come with a ground krab salad (spelled with a K because it's not actually crab but the other stuff) and they are kind of famous for that. The honey mustard dressing has a kick so be ready. We've also had their stuffed jalapenos but wanted to try something different this time. Their staple dish is the steak and shrimp, which also includes a side and I usually go with the stuffed baked potato. The steak is grilled over pecan wood, and it is easily one of the best steaks on the coast. The normal portion is 10-12 ounces but you can upgrade to a 16 ounce. Our was served hot off the grill and perfectly cooked. They also use large plump shrimp and not those dinky little ones you often find at chain restaurants. I usually end up bringing part of the dish home. Service was fantastic and it's the kind of place where they have extra help to clean tables, refill drinks, and so on. You won't be left there with an empty drink if your server gets tied up with another table. I was really impressed by how attentive they were, even on a busy Saturday night. Definitely check out Captain Al's if you're in the area. They have been in business for decades and know what they're doing. read more

Captain Al's Steak and Seafood - Fried green tomatoes - They're under those amazing shrimp! - Seafood Near Me - Gulfport, Mississippi

See all

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 there. They have plenty of non seafood options as well as their menu is quite expansive. The service is friendly and welcoming and the space is great for groups large or small. They have a lot of fun cocktails and eating here will make you feel like you're on vacation, even if you're a local like me. Great place to check out! read more

Captain Al's Steak and Seafood - Oysters - Seafood Near Me - Gulfport, Mississippi

One of our favorite places to eat. The steaks are amazing and the wait staff are awesome.

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 tag. The fresh catch was redfish, likely imported, served over a mountain of angel hair pasta and a seafood cream sauce for $45. One of the kids asked for the side of crabmeat looked like about 2 tablespoons in crabmeat in a cup of oil for $11. I had 5 small strips of fried catfish a cup of green beans and a tasteless salad for $24. This place is NOT worth the price as the quality of the food isn't worth the price you pay, no wonder the place was more than half empty on a Friday at 730 pm. read more

Captain Al's Steak and Seafood - Angel hair with a sliver of red fish and seafood sauce - Seafood Near Me - Gulfport, Mississippi

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 in which a homemade key lime pie is dipped in funnel cake batter, fried, and topped with whipped cream and ice cream. Or, go to Captain Al's and quit imagining! And the brownie is as big as your head on the hot fudge brownie! read more

Captain Al's Steak and Seafood - Seafood Near Me - Gulfport, Mississippi

Very basic food , crab salad isn't crab on a seaside location! It's fake crab and the service is excellent, but the food is very very mediocre. There are many better places. read more

I need to mention the incredible service! We had no less than 4 servers that teamed up to ensure we had everything we needed without being overbearing. The freshly shucked oysters took awhile to come out, but I'm okay with that since that is the freshest way to enjoy them. I highly recommend Capt. Al's! read more

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 read more

See all

The ambience in this place is awesome if you're looking for that quirky coastal field down home you're gonna find it here! Service was great. Everybody was checking on the table all the time! The food was great. I recommend the loaded bloody Mary. It comes with almost a full meal.!! read more

During our meal tonight, our waitress accidentally spilled an entire dish of Rockefeller oyster butter all over me--covering my jeans, t-shirt, and even my Apple Watch band. It wasn't just a small spill--my clothes were completely stained and ultimately ruined. Accidents happen, and I understand that. I actually felt bad for the waitress, because we know things like that can happen. What was frustrating, though, was how the situation was handled afterward by management. There was no real effort to make it right--nothing was comped (not even the oysters), discounted, or offered, despite the fact that we still paid around $160 for the meal and I'm now left needing to replace multiple items. The lack of customer service and accountability turned what could have been an unfortunate but forgivable mistake into a very negative experience. I expected much better. To be honest, the food was just mediocre as well. read more

Although this wasn't my first visit to Captain Al's, it was my first time experiencing their brunch. Six of my closest friends and I gathered there to enjoy great food and fellowship. We were served by a friendly and attentive staff, and we couldn't stop raving about each other's dishes throughout the meal. Sad I didn't get to experience their Bloody Mary! Each time I saw a waitress pass me with one, my mouth watered! read more

See all

We went for dinner tonight and got the special which was a filet mignon mashed potatoes and asparagus,and let me tell you it was the best steak I've ever eaten in a restaurant and our server Sara W. Was awesome.I highly recommend this place,and the owner even came out and asked us how everything was. read more

A++ for Captain Al's! What a fantastic experience! The build-your-own Bloody Mary bar alone deserves five stars--so many fun toppings and options to kick off brunch right. I ordered the filet tips and fried shrimp (spicy!), and they did not disappoint. The presentation was beautiful, and every bite of the meat was flavorful and perfectly cooked. My husband had the crab legs and crab salad, both fresh and delicious. We enjoyed the bottomless mimosas, and our amazing server Taylor made sure my husband glasses were never empty. She was friendly, attentive, and made the whole experience even better. I'm already planning our next visit. Captain Al's is a must-visit for seafood lovers and brunch fans alike! read more

See all

Do not order charbroil oysters from here. They do not taste right. Go to another place for you oysters. We just paid 60 for two platters and they were awful and sent back. Never there again. read more

We had brunch on the patio. It was amazing. Such a great selection and everything was fabulous.

All of the above. Food Service and Ambiance needs improvement. We won't be going back

Lunch was amazing and their deals are priced very well. Pretty good service for a large party during a busy lunch hour. Will definitely be going again. read more

Very delicious food. Amazing service from friendly staff. Picturesque view. Live entertainment on the weekends. read more

Was very busy, we had to wait 30 min to an hr. Worth it. Food and service was worth the wait!!! Will definitely be back. A big thanks to the crew!! read more

When a friend of mine heard I was celebrating my anniversary in Gulfport, MS, he recommended this place. Even though the place was packed, my wife and I only had to wait about 10-15 minutes to be seated. We shared the Fried Green Tomatoes and both ordered the Ribeye Steak with Sautéed Shrimp. Everything was amazing. read more

See all

We went for lunch and had the Dozen Shrimp Bloody Mary. It was excellent, had to leave Louisiana to get fresh shrimp in Gulfport MS read more

See all

My second meal disappoints again. Ordered oysters with bacon and blue cheese but leave the bacon off half of them. Came out with bacon on all of them so the kitchen knocked the bacon off the top and sent them back out. Do you want us to hold your entrees? Of course you should start your entrees after the starters are out. But.out they come. Told we couldn't get fried shrimp on the side with the shrimp fettuccine Alfredo, sent out chicken on the side, second server said she would get fried shrimp. Speckled trout was over done because the grilled fish was placed on a hot bed of angle hair pasta. Bill showed a charge for the twice backed potato that wasn't served. Didn't comp the oysters after we noted charges for bacon and blue cheese. I can't see any reason to return. Poor service and food quality. read more

We will be back! Sautéed shrimp, marinated crab claws, and fried oysters ...all were delish!!! Staff was very friendly and the atmosphere was delightful :-) read more

Can't beat this place for great food, prompt friendly service and laid back and super fun atmosphere!

Food was great my wife & daughter spilt boiled seafood platter it shrimp lobster crab it was delicious. I had the stuffed Flounder it was great Their drinks were good I had an old fashion. The girls had a Sunday in the park a cucumber Vodka drink that was very refreshing. The wait staff was on point people people, hustling and bustling everywhere making sure everything was taken care of. Our waitress was awesome. She had a table of twenty behind us and we never neglected. The atmosphere has sort of a beach vibe plus it looks like they have a heavy Jeep. not sure what that was about, but it was awesome experience. We'll go back. read more

We went on New Year's and were pleased to find a typical New Year's meal offered. The build your own Bloody Mary is not on the menu when it's not brunch, but our server was great to inform its availability. The timing was all off - the entrees being served before drinks and appetizers which made us try to cancel appetizers but we were told they were already prepared. Park on the back if you need the very long accessible ramp ( due to the height of the restaurant) because there was not an elevator. The ramp is a very good slope for a wheelchair user. We did not see lighting for the ramp and made note that we wouldn't want to navigate it during the nighttime. read more

Very disappointed in the ribeye poboy. I did order it with mayo and cheese only but the cuts of meat were small, cold and disappointing. read more

Captain Al's Steak and Seafood - Ribeye poboy - Seafood Near Me - Gulfport, Mississippi

Terrible service made us wait an hour before they told us it would be an hour before we got seated then almost another hour before we got our food. it was my first and last time I'll ever got there. Definitely could've told us earlier they just seen it was close to closing a ran everyone off This was the worse customer service experience I've ever encountered. read more

Great service, great food. Worth the price and there was no wait. Waitress was very friendly and always on top of things. Good atmosphere

The bloody Mary's are tasty - waiter suggested the burger and I have to say it was very tasty. The wife had grilled fish which did not disappoint and both were healthy servings. The atmosphere is family friendly and the wait staff seem willing to work and happy to take care of you. They also have fantastic grill oysters that you should try. read more

One of my favorite place that we ate on my senior trip down to Gulfport. The atmosphere here was one of the best I seen in a long time. Are server Chris was very down to earth and recommended many different things to open up our horizon he was very nice letting us try new things. All the food was good some stuff was spicy if you don't like spicy things. HIGHLY RECOMMEND THE KEYLIME PIE, you might be too "full" but you will regret it cause it is a slice of homemade keylime pie deep fried with a big scoop of ice cream and whipped cream. read more

Seated quickly on a Friday evening. Had a very pleasant waitress. Hubby got a salad with Fried Shrimp. I opted for the sautéed shrimp. Not so great. Found some shrimp nor peeled, also 2 shrimp were mangled. Not very pleasant. Stuffed potato was good and was enough to share. read more

We're always on the hunt for an extreme Bloody Mary and we found a great one here at Captain Al's! The staff are super friendly and efficient at what they do. They speak of the owners with high regard. This type of attention shows through their effort to describe signature items on the menu. Sorry, I sound like an employee but it was that nice the ambiance and experience. Food! Nice flavor, well put together details like garlic seasoning around the rim of the Bloody Mary. A whole dungeon crab on top the Bloody Mary. Most places give you a leg. This was an entire meal on their Captains Cure. The heat spice level looks pretty spicy but it really wasn't. It was a nice comfortable level to enjoy! We also had the seafood platter full of goodies. Fried shrimp, oysters dungeon crab and a huge crab cake topped this bad boy off! There wasn't anything missing from this feast but a recliner. They really need some Rocking chairs to rock yourself to sleep after this meal because you're going to need a nap! Be warned, accessibility or mobility issues will dampen your spirit. There is a long ramp up to the building or some steep stairs. Unfortunately, we saw some Elderly patrons struggling to get up to the restaurant. Again, they do have a ramp but it is a long one that wraps up to WHATS equivalent to a two story building! ENJOY! read more

See all

I'd say the food was absouletely petfect. The spices were perfect. The service was good, the servers we're nice and made sure to come back whenever we need them I definitely recommend this restaurant for a day where you feel hungry and feel like a big ribeye or seafood! read more

We have been wanting to try this place since we came across it on facebook! Made the drive on a Saturday with perfect weather for sitting outdoors!! Live music! The food was soooo good! The service was awesome!! Awesome place and atmosphere!! Will definitely be back!! Thank you! This is a 10! From Gulf Breeze Florida read more

See all