What a lovely surprise! Food was great, totally surpassed our expectations! I order fried catfish; just right amount of coating and fish was clean taste. JS ordered his all-time go-to menu item, fried shrimps plate, right amount of crunchiness in a nice size. Oh, the complimentary soft rolls are so yum! LoL I could just stuff myself with that, if that is legal. Our server was very nice; she even offered a hush puppy for JS to sample since he only eats a particular type. We went there around 4-ish on a Monday, so it was not busy. Liked the overall layback decor; plenty space between tables. And, the sink in the bathroom has a cute design, not gonna be a fun spoiler here. You need to check it out yourself. LoL read more

The food and services were great . The restaurant has a lot of great looking signs and other memorabilia. The place was packed and had several large groups,but the food still came out in a reasonable amount of time and tasted great. Would definitely recommend it to anyone who wants good Cajun cuisine. read more

Great food!!! Catfish is delicious!!!! Surf &turf is also a favorite of mine, jalapeños corn bread is out of this world, has been last 3 times we have eaten there. Grandson loves the gator bites!!! And their rolls... read more

My boyfriend and I went out to dinner on Saturday night. The place was packed so we had to wait an hour for a table. The waitress was very friendly and kept checking up on us. The food was very good. They give free rolls with butter, we ordered the gator bits (I'm from the city so he made me try them they really do taste like chicken), ribeye with shrimp, gumbo, and hush puppies, and I ordered the quail breasts with corn and french fries. It was a bit unnerving to see the whole quail when I thought it'd be just the breasts, but regardless it was very good. My boyfriend was obsessed with the gumbo and was very happy with the taste of his steak and shrimp. We'd definitely go back even for the wait and price. It was very good read more

Our first time in and everything was delicious. If in McAlister, Oklahoma you must try Captain John's Seafood. I had the shrimp and my husband had the red snapper. Everything was excellent. Food was piping hot and the rolls are to die for. Must try!!! read more

Bartender was horrible! She was much more interested in waiting on the locals. We asked for specific drink we were gonna give to a local birthday girl.... never got it. Food was adequate but had to cut the snapper with a knife, steak had no flavor and waitstaff seemed more interested in getting us out the door...after a 45 minute wait. read more

Great place! Delicious ribeye, cooked perfectly rare. We're from out of town and happened upon this place.

Catfish was good but not served with any sauces. Baked Sweet Potato was good. Butter was on the table. Waitress did not ask if we wanted any sauce for the fish or any brown sugar for the sweet potato. Had to flag her down and ask for sauce and brown sugar. And then charged extra for the sauce and brown sugar! When did they stop serving sauce with fish and brown sugar with a baked sweet potato? read more

One of the best filets I have ever had. Service good. The rolls are outstanding. I love eating here.

I've been here a bunch of times, always good food. Just wish the cost was a little lower, I'd go here more often.

I'm a blacked fish kind of guy. Always very tasty. Kids love their steaks! Red beans and rice are usually on point. All around one of, if not the best local restaurant for a sit down dinner! read more

Passing through McAlester from Texas and seen the good reviews on this place so we decided to eat here. All I can say is wow!! Even though they were busy they sat all 5 of us quick. Server was fast and the food came out just as fast. It was Soooo good. I had the Red snapper with red beans and rice. Fish was excellent snd it was probably the best red beans and rice I have ever had. Everyone in out family really enjoyed the food. Highly recommended you eat here. read more

We were driving through and decided to sit down instead of do fast food. This was such a great choice! The atmosphere is really fun and nicely done and the food is amazing. The NY strips were cooked perfectly, the etouffee had just the right amount of spice and crawfish in every bite and The fried catfish was tender and delicious! The rolls served in the beginning are warm, buttery, and tender. We will definitely return the next time we drive through. read more

Definitely call ahead to get on waiting list, they are very busy. Food was great! They were out of coconut shrimp which was disappointing but the fried shrimp & catfish was really good! Seafood tasted fresh and breading was too heavy. Hot rolls & corn fritters were yummy as well! read more

Excellent food and service. Great drinks too. Fried shrimp, clams and crab cakes were great. Red beans and rice were really good just a little too salty for me. Read snapper was good but slightly dry. read more

Food was delicious and reasonably priced...service was great...I very much enjoyed the ambiance!!

Came for the oysters. Was greeted at the door with friendly hostess. Was seated in a booth. Our server seemed friendly enough. Ordered a dozen oysters on the half shell, a Guinness and a Dr. pepper. Got our drinks and a 1/2 dozen oysters. Told her that we ordered a full dozen. A bit later we got the other 1/2. The oysters weren't shucked properly and why serve them at an angle, we are losing all of the yummy brine. Finished those and our steaks came along. Cooked to perfection. My husband enjoyed his baked potato and his sweet potato. My filet was delicious. The server asked if there was anything missing. My salad. She brings it out with ranch. Mind you she didn't ask me what dressing I wanted. I would have liked Italian or a vinaigrette of some sort. Nope we don't have either but we do have 1000 island. Nope I guess we'll suffer through the ranch. Which is honestly my last choice ever for a salad dressing. As we are almost done with our meal our server asks if we would like to go drinks. No dessert or maybe even another dozen of oysters, which we would've probably done. We felt we were being ushered out quickly. All in all we enjoyed our meal and wish the server was a lil bit more engaging instead of not wanting to be there. read more

Delicious and authentic Cajun cuisine combined with great and friendly service! Etouffee, crawfish dip appetizer and Fried Shrimp were delicious! read more

We stopped in for some seafood and was not disappointed! The crab legs and gumbo were delicious. I will definitely be placing a to go order on my way back to Kansas City. read more

Had the New York Strip w/grilled skewered shrimp, baked potato, red rice & beans! Super good! They bring out the best dinner rolls ever! Staff was prompt, courteous and very friendly. Food was brought out fast for steak! Will be back to this place! read more

Delicious food!!! Riley did an awesome job!!! We are visiting Oklahoma and multiple people suggested this place. So glad we decided to have dinner here and we were fortunate to get Riley as our server. read more

Table of 5 for dinner. I have no problem with the food & drinks. What did arrive at our table was good. The items that did not arrive were an order of crabcakes, a side order of pinto beans & my salad. If the waitress had ever returned to the table after bringing the majority of our order I would have reminded her. She did not. We assumed she just didn't hear those items being ordered & they would not be on the bill. WRONG! Fortunately, for the server & unfortunately, for me I was with someone who absolutley hates to complain in restaurants. I used to like going there. This experience has changed that. read more

I don't know how the heck this place is on the top of Yelp reviews for the area. The only positive thing I can say is the front of house folks were friendly enough. The food is on par with McDonald's and no one cared when we let them know the roux was burned. They just kept on serving their nasty food to everyone. Go check out the dumpster behind Walmart and save $100. read more

So good! We just left after having traveled and eaten at several places this week and this was by far the BEST! I have a super picky family and everyone was happy with their food. The atmosphere is fun and took me back to country days. LOVED it! read more

This place is so good. The steaks and seafood was the best. We drive up for our anniversary to eat somewhere else but they were permanently closed. So glad that the other place was because this place from the staff to the food was excellent. Will definitely be back. read more

Had to wait 25 minutes- good restaurants are busy in prime time - so no big deal. They had a frog leg special which was fantastic! Had the Red Snapper- serves one just fine. It is half a fillet which the price justifies. I would give it a B . The baked potato was real good. The service was very good. It felt like the motif was just right. read more

Took my daughter for dad/daughter date night. Excellent service and food. Staff ensured to check on us regularly

Ummm... this place is amazing! We decided to take a chance and stop on our way home from Dallas. The restaurant was very clean, our server was super friendly, and our food was delicious! The prices are very reasonable for the quality of food. Im still dreaming about their dinner rolls. We wish this restaurant was closer to home, but we'll definitely be back! read more

Honestly really impressed with the food and the decor was amazingly on theme. Got the blackened salmon with a side of étouffée and I highly recommend both! read more

So so good. From the appetizer buns to the jalapeño cornbread and hush puppies. We recommend this restaurant!!!

A really GREAT place! Good drinks, wait staff were all top of the line, and the food was fabulous! So surprised MCAEster has such a great restaurant!! read more

Food was above average and service was great. I had the Sea food plate. My wife had crab legs. The legs were a bit small but preparation was on the button. My plate was very tasty. They also have a nice bar area. read more

What a great dining experience! The service and food were both excellent, we had the Cajun Sticks, Catfish, Red Beans and Rice, Cajun Pasta, and Cornbread. All were very good and definitely worth stopping in for, right down to the hot rolls! We will be back! read more

Have only had take out. Fast and very friendly. Food was more than enough to share. Will definitely go back.

Great food ! Homemade biscuits are incredibly soft, full bar. The catfish bites are light and melt in your mouth. Music and good energy - open weekends so far read more

See all

One of our all time favorite restaurants. Always delicious and the staff are courteous and prompt. The ribeye was incredibly seasoned and my husbands blackened cat was perfectly prepared. Try the homemade cornbread, it's marvelous. read more

The Shrimp were fantastic. The wait staff ... Jami ... was even better. We could not have been more pleased with our meal ... and the amazing quality of the food! read more

The food was good. Loved the boil and ordered extra crawfish all yummy. My only complaint is the crawfish were not purged and there was waste in the digestive tract. read more

Captain John's, McAlester - Seafood boil - Cajun/Creole Near Me - McAlester, Oklahoma

The food is good, just a bit pricey. Good steaks. Also love the sinks in the restroom, they're adorable.

HIGHLY RECOMMEND to please your seafood craving!! Service was great and food was AMAZING!! Steak temperature was cook perfectly & seafood was amazing!! Will defiantly be back for more before I leave town! read more

Captain John's, McAlester - One pound crawfish & two pound crab legs! 12 oz steak with sides of corn on the cob and mash potatoes! Bucket is for my scraps - Cajun/Creole Near Me - McAlester, Oklahoma

See all