The food was delicious, environment comfortable and service was great! Would definitely recommend!

As far as seafood places go in southeast Oklahoma, you'll find non better than Capt John's. The crab cakes are a must for me, the red fish is always good, the fried catfish and fried seafood is always a hit and I always get their red beans and rice. The decor and atmosphere are really unique and the bar, while close to the dining area, doesn't interfere with your eating experience. Staff has always been kind, courteous and prompt when we have been in. Oh, and their steaks are most usually spot on! Give Captain John's a try! read more

Traveling back to Arkansas and stopped in. This was the best food we had our entire weekend in Texas!! Husband ordered Zeydo? And I got the jambalaya pasta. Totally amazing! Just the right amount of heat that announces itself after each bite. Service was prompt! We were told a 20 minute wait and they got us in within ten minutes. Loved the fun Cajun decor. read more

The food is always good. Service is great. As soon as you're seated the wait staff brings a big basket of warm melt in your mouth rolls. One of our favorite places to eat. read more

It's just one place we always go to eat. The food, service, ambience, the waitresses are all excellent! It's a place to eat that you can count on for one of the places for the best food to eat. read more

For our Tulsa Peeps! This little Steak and Seafood Place has not lost track of what Steak and Seafood should be. Steaks were perfect, the étouffée was an excellent side and the Hushpuppies are not from any bag or premade product. Great food, superior service. Worth the trip and a definite no-miss if you are in the area. read more

Food was great. Kids friendly. Could have made a meal just on the red beans and rice. Drive through McAlester several times a year, will definitely stop again. read more

Fabulous. Food, drink, and service are awesome. Will definitely be back when in the area. read more

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

See all

On our way from Dallas to Eureka Springs. Fantastic catfish and étouffée, nice clean restaurant, bartender (Haven) that waited on us was awesome. Highly recommend. read more

The food was great! Our waiter didn't check on us a whole bunch but it was busy and everytime he did he was really nice.

Very good food and great service. Our table were a little bit of everything and we all shared. Everyone left happy. Will definitely go back next time. We're in town. read more

Driving through OK on the 69 and stopped for dinner. Captain John's is our new favorite restaurant along the 69:). Our food was delicious and the food around us looked good too, 80 percent full at 6 pm on a Sunday night, very popular with the local community. Trey, our server, was polite, efficient, and loved where he works. Felt like home:). Strawberry pecan salad was fresh and great flavor combinations. We will be back. read more

Great food and even better service. You will not be disappointed there. I will be coming back.

Wow - this last minute choice for dinner was our best meal of the week! Everything was fresh, and perfectly cooked and seasoned. Fried catfish, strawberry salad, burger, red beans and rice ... I can't imagine anyone not loving the food. The staff was solicitous and the decor warm and inviting. I will return on my next tripa read more

Fantastic service and atmosphere! The food was delicious and reasonably priced! The hot rolls are good enough to die for! Samantha was our waitress and was super attentive and you can tell she likes her job! Five ! read more

The food was amazing! We ordered the ribeye and the shrimp boil! The peach tea was good. The dinner rolls were delicious and fresh! Our waitress Golden was super nice and patient with us while we decided a way to narrow down what we wanted! The place was a nice cozy country feel and they had great background music. This was definitely a great pit stop on our way thru and definitely would stop again if we are in area again. read more

See all

I've only been there once and the food was fabulous! I got my meal to go so I didn't sit and eat it there. I had ordered the Crawfish bites but they gave me the catfish bites. I've never had either but the catfish bites were so good now I don't know what to order next time I go! Even their mistake was five out of five! read more

Stopped in on a Friday evening for dinner around 7:00pm. The wait wasn't very long and it was certainly worth it. The steaks were delicious and cooked perfectly. Baked potato and veggies were amazing. Friendly service. Great casual spot for real food if you're passing through town! read more

As a person who seeks out the best fried catfish, I'd say they had excellent fried catfish, shrimp and red beans and rice. Generally a nice, clean place without being overly stuffy or overpriced. Best service I've had in quite awhile--perfect amount of attention, seemed to enjoy her (Haylee?, not sure of spelling) job. Wish I lived closer, but will make an attempt to stop in when passing through. read more

Our first experience here & we will be back! I Our waitress was phenomenal for a large group! They also made sure to be extra cautious of our guests food allergies. For the Cajun lover who can't always make it to LA. read more

Everything was perfect. The service was excellent. I will recommend to everyone who ever goes by or near McAlester.

We stopped here tonight for dinner. What a treat ! It has a fun and happy atmosphere. They first bring you the most amazing yeast rolls ! Delish ! We had salads and shrimp and potatoes which were perfect. But, oh the Beignets ! They were perfect. Devon was our server and was kind and attentive. We so enjoyed this stop through McAlester. #wewillbeback read more

Wow! Amazing! Fun comfortable place to stop. We would make this a place to stop frequently, if we didn't live on the opposite side of the country. When we were seated, she brought out melt in your mouth dinner rolls. Very good, but be sure to save room for dinner as well if you can. I really enjoyed the fresh mandarin spinach salad. My Catfish Filet was good. My husband was very happy with the Jalepeno Cornbread and Cajun Jambalaya Pasta. The waitress was very friendly and professional. read more

See all

The service here is amazing. Kyle was our waiter and was very knowledgeable about the menu and made some very good suggestions. He seemed truly interested in what we thought of their special vegetable of the day (glazed carrots). The food came out hot and appetizing, including the super soft and tasty rolls. I had to stop myself from eating more than two! It was a busy night but the staff handled it all very well. You can tell they are used to big crowds. The ambiance is about what you would expect. read more

By far the best pork chop I've had in decades. Service was great atmosphere is good. I would recommend probably the best restaurant in McAllister. read more

No water in McAlester. When restaurant opened they were extremely gracious about changing out mussels for shrimp. Service was fantastic. I don't care if I eat on bone China or paper plates. Just grateful for the great food and the awesome service. read more

What wonderful food! I just got done enjoying the thickest and juiciest pork chop I've ever had! It was seasoned perfectly and served with tasty side orders of gumbo and red beans & rice with blueberry cheesecake for dessert. I highly recommend this place! Helpful tip... my door dash order didn't come with eating utensils, be prepared. read more

Coating on the Catfish was Gluten Free. Waitress was great to bring out the seasoning for the shrimp boil. Season on the Cajun seasoned items was McCormick and no Gluten. read more

We always take friends there to eat. Our service is always good and the food is excellent. Mainly we eat the Cajun pasta or the pork chop is to die for! My husband thinks their red beans and rice are the best! We never ate anything there we didn't like. read more

My daughter went and she said the food was very good. The wait staff were just the right amount of attentiousness.

Great join in McAlester. It's known for steaks and seafood. However, I really like the bone in pork chop. They are great!

Great service, phenomenal seafood and fun atmosphere. I travel to McAlester for work from time to time and I never knew it was here! I'll be coming back for sure. read more

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

This was a great find. Captain John's has a great atmosphere for all. Our server, Jaidi, was great. She was attentive and sweet. We had fried catfish, shrimp, gumbo, and red beans and rice. It was all delicious. Now let's talk about those rolls. Wow! Yum! Enough said. Go, eat, you won't regret it. read more

I'm highly confused by the reviews. We ordered the Zydeco and cajun jambalaya pasta. The etoufee was really just regular gravy. So it was like eating rice and gravy with catfish on top. If I had ordered that, then fine but I ordered zydeco (etoufee with catfish on top). The cajun jambalaya pasta was ok. Kind of weird that the shrimp only had the flavor of sausage and not shrimp. That's telling on its own. The rolls were hot and delicious. Decent food. Decent price. But cajun, it is not! read more

I had the Cajun Boil which was like $35-$38 and it was alright I guess.. the portion was pretty small with the price they charge. I thought it would be better honestly. They don't have any special sauce they have on the side or mixed in with it so it was pretty basic. 4 out of 10. read more

Captain John's - Cajun Boil.. 4 out of 10. Really Basic. - Cajun/Creole Near Me - McAlester, Oklahoma

Food was great. Wait staff was little off that day. I had to ask for refills. Was during church crowd so waiting for a table was about 30 minutes which is understandable at that time of the day: would for sure go back. All our food was super great. We had the fried catfish and the blackened snapper. read more

The only place to go to when you're in town. Great service and food. Loved the ambiance. Cute MERCH too!

Great service and delicious food all around. When we saw all the cars & trucks in the parking lot we figured we were at the right place.

Very good! I absolutely recommend getting a piece of their spicy cornbread!!! It's amazing! Hubby got the Cuban pulled pork and it was great! The Cajun shrimp pasta was pretty good. Fantastic sweet tea!!! I really liked the ettouffe too! read more

See all

Best steak I ever had in my life Good job Rachel n Morris , Kenny Vary pleasant friendly and clean read more