Highly recommend! Service, food and atmosphere were outstanding. Was a little bit of a wait but once we were seated the food came quickly.

We kicked off our Thursday night at Captain Al's with their half‑price Garlic Parmesan Charbroiled Oysters -- tender, flavorful, and absolutely delicious. For the main course, the $20 Filet Special was a standout: a pan‑seared 6 oz filet mignon finished with a rich red wine demi‑glace, served over roasted red potatoes in a parmesan-white wine cream with asparagus. Incredible value and beautifully done. Mouth watering tender! One of the best filet I have eaten! The vibe was friendly and fun, and our waiter's sense of humor made the night even better. He walked us through all the Thursday specials and even offered the deep‑fried key lime pie at the end -- but we were already full and happy. This has officially become our Thursday date‑night tradition, and we'll keep coming back. read more

See all

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

What a great evening. Sat outside and watched the sun set with a signature margarita. Our server Brooke made the evening even better. The crab salad - wow! Hubby had shrimp scampi and I had grilled shrimp. So good. Just waiting on our fried key lime pie. read more

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

I saw this place on instagram and thought it looked good. I was not disappointed !!! The food was amazing and Carly our server was fantastic !! I had the fried oysters and my wife had the lunch pasta special, seafood supreme. There was plenty of food and it was delicious !!! And the view is awesome !! Great place to take a date or meet friends or family for a wonderful experience !!! read more

See all

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

Best seafood in the Gulfport area... the crab salad is great. Servers were very kind and accommodating, even during slow time at the bar. I work in the industry and spend my days predominantly in restaurants, this is one I'm looking forward to visiting again. The outdoor seating looked nice, bar was perfect to watch some sports and have lunch. Shrimp platter was a ton of premium shrimp, could easily split between 2 ppl. 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

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

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

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

The atmosphere and food are amazing. We were driving and spotted this little jewl. The steak was cooked to perfection and the roast beef po-boy is Devine! The fried keylime pie will make a person say ohhhhh myyyy gossshhhh. Definitely recommend. read more

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

They have fallen too the economy ‍ roast beef po-boy needs an over haul completely. And now as for as a hamburger steak you will get a frozen Salzburg steak , absolutely disgusting , lost our business permanently. 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

Having recently moved to the Southern Mississippi area, we have been looking for a good seafood place, we stumbled on Captain Al's on a trip to Gulfport and decided to give it a try. It was not good, it was Great, some of the best we have ever had. The whole experience was top notch, the food, the staff and everything about the place. Thank you for a wonderfull evening read more

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

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

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.

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

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

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

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

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

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

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

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

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

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

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