Our server Sam was amazing! The food was really great, service even better, atmosphere wonderful. I did order the Boudin to go because I liked the Boudin balls. They were homemade with imported boudin... and she even admitted that. I know the brand.. I buy it in Louisiana, but that's OK. Poor honey didn't know the distributor, she's not from Louisiana. So it's not her fault. But other than that, everything was absolutely amazing! Coming from a Thai/ Co**n A**... My server is what made it amazing! read more

I ordered the crawfish etouffe and crab cakes. Also avocado shrimp salad was AMAZING!!! All were excellent and it came with jalapeño corn bread, also great. I have never had anything that wasn't delicious. Love this place!!! read more

Captain John's - Avocado shrimp salad. Mmmmm good. - Cajun/Creole Near Me - McAlester, Oklahoma

The atmosphere is perfect, the food is great, the prices are reasonable and the service was awesome.

Got drinks while waiting, seated pretty quickly as walk ins, food & service was good!!!

SO. GOOD. Definitely worth the drive from Tulsa!!!! Service was amazing- fun environment- so clean!!! The food was INCREDIBLE!!! And was shocked with how responsible the bill was. I seriously thought the waitress missed something bc I expected to pay so much more. We will definitely be back. read more

Nice atmosphere, great food with very attentive service. Definitely will be on our list of places to stop.

Great! Everything was fresh, tasted and awesome!!! No more to say!! Yep yep yep yep

Vicki Trujillo 6 reviews·28 photos 16 minutes ago NEW Dinner | $30-50 My husband and I went there tonight and each got the Shrimp Boil Platter. Whereas I would give it a five (5) in quantity referencing the shrimp , I would give it a three (3) for flavor. Both of us thought the Shrimp Boil tasted extremely average and neither one of us would get it again. I did like the Hush Puppies and would give them a four, but they definitely were not the best I've ever had. I also did not really like their melted butter and I am a butter lover, nor did I care for their cocktail sauce which did not add to or enhance the flavor of the Shrimp Boil Platter. Overall, we got a large amount of shrimp, but it was just not that flavorful to us. My potato was so bland, I left it on the platter. I did enjoy the corn on the cob, and it, besides the hush puppies were my favorite. In saying that, we spent about $85 for our meal (before tip) and really felt nothing was too savory. I don't know if we will go again. read more

I ordered the steak and was not impressed. It was 40% fat. Ive also had the alligator po boy and it was a major let down. Perhaps I should have gone the seafood route but none of my friends have boasted about it. Just not many gems in this town. Most have never left. read more

We stopped here on in way through and we were pleasantly surprised. The rolls are melt in your mouth delicious. My husband had jambalaya pasta and I had the red beans and rice. The pasta was creamy, not too spicy, and had a good ratio of the ingredients to pasta. My red beans and rice were well seasoned and were a hearty portion served in a pasta bowl. Would definitely recommend! read more

Worth the hour drive! Service was excellent and food was amazing! Definitely will be back and will recommend to friends and family!

You can never go wrong with the Cajun boil . Lots of crab legs, shrimp and crawfish. Nice place always busy but are quick after you sit down . Excellent wait staff . read more

We are not from this area and didn't know where to go. Picked this place from the reviews. It was great. Food was fresh, hot, and very delicious. We will be back to try other things. I had the Trio Seafood Sampler from the Appetizer menu. It was plenty of food for me. read more

Captain John's - Trio Seafood Sampler. Catfish bites, butterfly shrimp and a crab cake. - Cajun/Creole Near Me - McAlester, Oklahoma

Worth a try. Was greeted and seated quickly. Steak was cooked to perfection. Great service. An easy five stars if they put more effort into the sides. I will definitely go back though! read more

This is the best fried shrimp I've had since I moved to OK 10 years ago! The hushpuppies were also super tasty, the place is super cool on the inside and has a cozy feel. Wait staff was on top of it and it did not take long to get my food, hot and fresh!! If back in McAlester i will for sure be back! read more

Do yourself a favor and stop in for some of the best Cajun seafood you'll fine outside of Louisiana! The seafood sampler was amazing! The crawfish etouffee was beyond delicious! Catfish perfect! Shrimp perfect as well! The best surprise was the jalepeno cornbread! OMG unreal good! Lastly, my server Hailee was just the best! The whole crew was just the nicest and helpful but Hailee deserves extra credit! She has an amazing attitude and personality she is great at what she does! I can't wait to come back! read more

Love this place! Takes reservations for parties of 10 or more. Huge wait list for less... but worth it! Food is amazing and I have never had a bad experience! Sautéed mushrooms are the best I have ever had! Sorry-no pictures . I just want to eat. I will try to take pictures next time I go there! read more

Excellent service. Great food. Reasonable prices. Got the Jambalaya Pasta, and it tasted so good I left nothing on the plate! They overcooked our stake, but it was still tasty. read more

Very good lunch stop on our way through town. We ate the lunch menu at 3 in the afternoon. One piece of catfish and a cup of gumbo. We received two hot rolls each before we ordered. The meal also came with two hush puppies. The food was delicious and the service was perfect. read more

I work at a nearby hotel and refer anyone who's asking for dinner recommendations to Captain John's. I've never had a single guest say they were unhappy. On the contrary, they stop in on their way to the room just to thank me for the recommendation. read more

We decided to try this restaurant after getting high recommendations from our friends who had tried it. We were not disappointed. We got seated in a timely manner. The service was incredible, the food was amazing, and the prices were very reasonable. We will definitely be going back. read more

Captain John's - I don't remember the name of the dish, but this is Crawfish Etouffee with grilled fish on top. With Jalapeño cornbread on the side - Cajun/Creole Near Me - McAlester, Oklahoma

This is a nice, clean, casual restaurant with lots of fresh-faced employees and nice decor. It's in the small town of McAlester, OK and has a small town feel where everyone knows one another, but it is as modern as any other suburban restaurant I have visited. I ordered the Cajun Jambalaya Pasta which is pasta in a mildly spicy cream sauce with shrimp, chicken, and chunks of sausage. After ordering, the waitress brought each of us a single biscuit in a little bowl. It was an odd presentation, but let me tell you what... that was the best biscuit I have ever eaten! It had great color and a dusting of flour on the outside and was super soft (just short of doughy) on the inside, perfection. There are plastic bottles of honey on the table to go along with it, but it seems to be diluted with something because it is a bit runny and doesn't have the full flavor you get from pure honey. My pasta was very good. It came with a generous piece of cornbread that had bits of peppers in it, so it had good flavor, but it was undercooked and still a bit raw. I asked the waitress for another biscuit instead and after a short explanation she was happy to oblige. Both the pasta and the cornbread had a lot of flavor and each were good on their own, but I felt that they competed with each other. This dish would be better with some buttered, toasted French bread. My husband had the snapper which was smaller than expected and he said it was overcooked and rubbery, not something he would order again. The potato and hush puppies that accompanied it were very good, though. All in all, we liked this restaurant. They have decent prices for the quality of food you are getting and we would definitely stop here again. read more

See all

food was great, location is good, staff was great too. We like the one in Eufaula too

As soon as you are seated they bring you freshly made rolls and a basket of butter pats & honey is sitting on the table. Yum! We both ordered the 10 oz New York Strip steak, medium-rare. I had a side salad w/Ranch dressing on the side and fries. My hubby had a loaded baked potato and steamed broccoli. The steaks were well seasoned and cooked perfectly. The sides were very good also. Excellent meal and service. The only con is we were unfamiliar with the area and we drove past the restaurant as the Captain John's sign is not easily seen and realized the Windmill Catfish Cove and Captain John's are the same restaurant. read more

Kind of hard to find, and worth the long wait on a Busy Friday night. Great drinks, food was bit salty, but streak was very nice. Veggies a bit over cooked and my blackened snapper etoufee was very nice. Ashley was very good, but we wished she could have recommended the apple pie. read more

When they are on they are on. Consistency is very important. I have had great and I have had mediocre food. Service is consistently great. Ambiance is nice. read more

Fantastic atmosphere and very good food. By far the best we're the employees. My server was Perfect. She regularly checked in on me and offered to get me whatever I needed for sides or sauces. Highly recommend this place to anyone. I was traveling but clearly the locals know this IS the place. Thanks for the great experience read more

Delicious food and very reasonable prices. We were hoping for something serviceable close to our hotel, but our expectations were greatly exceeded, and we enjoyed a great meal. We got the seafood platter and a catfish poboy, and all were very good, with the standouts being the etouffee and the crab cake. The apple pie for dessert was also very good, although the vanilla ice cream was just OK. Highly recommended to anyone driving through town. read more

What does it say when we try to plan our trips down 69 to be at a point to stop at Captain John's? The place is cute with the water-themed decor, the staff is always helpful and friendly. The food! Oh my word! The food! Steaks are my favorite and some of the best out there. Hubby likes the Cajun and fish. Drinks are yummy. I need gluten free and they have never disappointed. Great place! read more

Great food would recommend the Crawfish dip and the service is awesome would recommend

Amazing food & amazing service! Literally everything we ordered was sooo delicious! Even the bread/butter was so tasty!

Very good service and the food is always amazing! Very nice place to eat! Definitely a must try!

Best food anyone can ask for! Service is top notch and very friendly staff. Always a pleasure to eat for lunch, dinner, and even date night.

My friends and I went here after a long day on the lake and we all LOVED the food. If you're ever on lake Eufaula you need to eat here. We all tried each other's food and nothing disappointed. Anything on the menu will blow you away. A must while you're here. read more

Best place to eat in mcalester. Always hot and good. Awesome Cajun food and seafood. Prices are reasonable too

Tried Captain John's when in town for the weekend to visit lake Eufaula, and it was delish! The decor was so fun to look at, very clean place, and food was great! Service was attentive and the food came out so quick! We were able to make reservations for our larger party which was great!! Will be back for sure! read more

See all

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

Unassuming outside but really neat atmosphere inside. Would have missed this gem if I didn't see it on the app. Definitely returning!

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