This place is awesome but it is normally very busy because it's the best place in town. Make sure you call ahead to get seating.

This spot was amazing! Dropped in because of good reviews and was not disappointed in the slightest. All the food was super flavorful and fresh, especially the blackened salmon which was some of the best I've ever had. Combined with a quaint Cajun atmosphere and kind wait staff, this was easily one of the best restaurants of the whole vacation. Definitely recommended! read more

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

I must have missed something because I wasn't impressed with the amount and quality of the crawfish etouffe, the selection of seafood (no oysters), the outrageously high prices. I will say the hand breaded onion rings were the best part of the meal. read more

Everything I have eaten here is good, but I really like the crab legs. They have good Cajun food too.

The food was delicious. My husband had boudin with salad, red beans and rice, salad and rolls. I had coconut shrimp, fries, red beans and rice, salad and rolls. The price was less than expected. We both had tea to drink. The waitress was friendly and the service was fast. We were traveling through the area and will definitely go back if we are this way again. read more

We have visited Captain Johns Seafood on three separate occasions. The first time we stopped in we were pleasantly surprised. Decor is a western themed. Very tastefully done. Menu has plenty of choices from steak to pasta to crawfish. We have had the Red Snapper, Cajun pasta, Crawfish, New York Strip and Red Beans and Rice. All were excellent; however, our favorite is the Cajun Pasta. It is full of flavor, cooked to perfection, and comes with this zesty cornbread that is out of this world. If you find yourself in Mcalester, OK you definitely need to give Captain Johns a try. You will not be disappointed. This is the best place in town by far. read more

Food was very good. I had the Cajun jambalaya pasta which was an excellent choice. My husband had the New York strip and shrimp with red beans and rice. Very tasty. Definitely worth checking out. Service was great. read more

This is a rare gem in McAlester! Service excellent and the food amazingly good. We had a mix of grilled salmon, butterfly shrimp and the etouffe. All three were delicious! They serve complimentary warm melt in your mouth rolls with honey and butter. Will return again and again! Thank you for serving McAlester definitely appreciated by the locals!! read more

Amazing! Everything was absolutely delicious. Stake was cooked perfectly. Gumbo, Étouffee, and Crawfish dip were some of the best I have ever had. read more

Maybe not exactly 5 stars but it is the best place in McAlester.........by far. It should be in the #1 spot on Yelp for people driving through. The bone in pork chop is the best. read more

Closest food to New Orleans I've had In Oklahoma Great service and food Highly recommend read more

Loved it! Stopped here after reading others reviews and it didn't disappoint! Food was excellent, service was top notch and the decor is fun. read more

Very good food here. I recommend the quail wrapped in bacon, as it was beautifully cooked and the jalapeño spiced it up quite nicely. While I was just passing through for business, I will make sure to stop here again. read more

Outstanding cuisine and service. I had the Catfish and Shrimp combo. It was perfect! The place was packed, but we were seated in 15 minutes. The prices were ridiculously low and the rolls were better than Grandma's. Im planning on showing up hungry the next time I pass by this awesome place. read more

Traveling from Kansas to Texas, we stopped here because my husband was craving catfish. The food was delicious! The atmosphere was great. Our only negative is that the server seemed very unfamiliar with alcoholic beverages. read more

Found this gem on the way south to Texas. Delicious food for the entire family. Will be stopping here again when we pass through.

First time to visit, such a wonderful experience. We were driving through on our way to Texas and stopped in after recommendations from friends that had been there. It did not disappoint. The food was wonderful. Our group had skewered shrimp, fried shrimp, fried crawfish tails, red beans and rice, and cornbread. Servings were nice size. We couldn't have had a better waitress, Hailee R, she was such a sweetie and very attentive. Definitely plan to come back when in the area. read more

Cant go wrong herewith anything I have tried. It's worth the trip today here. If you like seafood this is the place to go to in Mcalester.

this place is bad their food taste all the same and it takes a long time to get any service when they bring your appetizers it is as hard as a rock read more

So I've been in town for about a week now and somebody recommended that we check this place out. I guess they've just change things up and added a bar from my understanding. Either way best place so far that I've eaten here and that was agreed upon between myself and the other five people that were with me. We wish we had just found this place sooner in our trip. I had a steak that was excellent and the gator bites were interesting but not bad. read more

We enjoyed our food, great catfish and shrimp! Fast service! Avoid sweet tea, it was watered down and not so sweet. Overall it was tasty! read more

Captain John's, McAlester - Front entrance - Cajun/Creole Near Me - McAlester, Oklahoma

The place is packed and well worth the wait, I had the shrimp boil, there was probably 40 pieces of shrimp they were seasoned well, the corn was cooked perfect and the sausage was delicious and Spicy, I ordered a side of slaw, it was good once I mixed the cream at the bottom of the bowl. My wife had the bone in pork chop, it was thick and cook great nice and moist, seasoned to perfection, the starter was crab cakes, they could have been seasoned and did not hold together very well, that was the only item we had that needed work, all together it was very good and would still get 5 stars. Well worth the trip. read more

Food and service has always been wonderful! Best place to eat in McAlester Oklahoma. Deserves the 5 star rating but has slipped a bit from previous visits. They have obviously changed the recipe for their hot rolls as they are not as soft and tasty as before. Also as many other restaurants, the "catfish" on the menu is not real catfish - most likely the southeast Asian whitefish import. read more

I've been driving through McAlester for the past 9 years and never stopped at this place. Stopped in for lunch last week and it was great. Good service. Lots of menu choices. Food was excellent. Nice, clean, comfortable. read more

This place has delicious steaks and grilled shrimp!! I'm definitely coming back. Oh, and their complementary bread is amazing!

Food was decent but service was awful. Never received salad. Dropped food never came to check on us. Had to flag her down. Never cleared plates. read more

Been waiting many years for a restaurant if this quality to be available in McAlester. We have tried most items on the menu and have not been disappointed by anything. In my opinion they have the best catfish of anyplace in south easter Oklahoma! Give them a try!! read more

I was working in the McAlester area for a couple of days and had dinner here every night. The catfish bites, gator bites and Cajun toothpicks are really good appetizers. The 20-ounce ribeye is awesome! I will definitely eat here again next time my travels take me to the area. read more

Love the family friendly environment but highly recommend making reservations due to the popularity of this place. The food is excellent and it's worth the wait if you decide to eat and didn't make a reservation. read more

This place actually shocked me. I was not expecting it to taste so delicious!!! I love their catfish bites and the steak was tasty !!! Absolutely will be back. read more

I was very pleased with Captain John's and this probably would have been a 5 star rating had I ordered something different. I got too much fried food and that was my fault. My kids loved the shrimp, steak and the salmon. The fried catfish was pretty tasty and the crab cake was decent but I didn't care too much for the sauce. My salad was fresh and very good. The waitress we had did a great job. She was on top of everything and made sure we didn't need for anything. All in all I am very glad we tried it out and would't hesitate to go back and try some of the other things on the menu. read more

Great food, great atmosphere! The waitresses are awesome and so is the owner. I've tried almost everything and I just didn't like one entree. But fabulous food. read more

Just passing through looking for a place to have dinner. The staff is friendly, very clean and the food is outstanding.

Hard to believe but the best coconut shrimp ever. Fried catfish great as well. Fast service too. FYI - still has old name, Windmill Cove, on building read more

Staying at the Holiday Inn and they gave me a 10% coupon for this restaurant so gave it a shot. I got Coconut Shrimp, fried Catfish, Baked Potato and Hush Puppies. Came with 3 hot yeast rolls. I was a table of 1 and got seated right away, but took right at 30 minutes to get my food after it was ordered. The rolls tided me over though. Was not impressed with the Coconut Shrimp. Did not taste or even see coconut on them and really not sure I even received the right shrimp (they were butterflied). Regardless the dipping sauce I was given for the shrimp....not a fan. Had a weird almost sour tang, and I guess I was expecting a sweet sauce. The catfish was great and I really enjoyed their tartar sauce. Baked potato was great also, as was the homemade yeast rolls. Hush Puppies were just hush puppies, nothing to get excite about. Would return though. Plenty of TV if you want to watch while eating. read more

Stopped for the first on way to fort Smith the food was Soo good I had to stop the next day on my way back home to TX. I will definitely stop here Everytime that I'm passing through. The sirloin steak was great ( just disappointed not an option for a bigger sirloin) the fried catfish is great as was the shrimp skewer and the grilled catfish. The pinto beans were great as well. The mixed veggies are amazing! read more

Oh my word! This place is so cool. We love the decor. The service was great. Everyone was friendly and the food was fantastic. We had grilled shrimp, fried shrimp, catfish and etouffee. Amazing. read more

Nice place, good food! First time with friends , didn't disappoint!!!! Great service, large portions, cold beer! Check it out

Had the 20 oz Ribeye. Not the best steak I ever had! Too much fat! Baked potato was good. Corn on the cob was frozen , too mushy! Should have tried the seafood! read more