Seafood was great. Comfortable atmosphere, Efficient staff. Confused which name - Windmill or Captain John. Do not sit on the buffalo sign made me laugh.
Food is always great, busy in evening time. Lunch time is best as the portions are perfect size and cheap for the quality and flavor, and not too busy. The Gumbo and etouffee dark bases are deep flavorful and amazing. The Cajun pasta is heafty amount and the sweet cornbread goes perfect along with it. The appetizer rolls are great too, just take it easy on them as you won?t have enough room to finish the dinners. Steaks are always cooked exactly as you ask and the loaded baked potatoes are fire as well. The Drinks are not watered down and are better than bottled and they are kept full, service is good. I?ve never sent any food back yet. Always a great experience when we go. This is the best place to eat in McAlester.
Food was delicious! Service was friendly. I had the catfish etiufee. It was a large bowl with a slice of cornbread. My husband had the catfish and fried shrimp. We also enjoyed the fresh hot rolls and cold butter! We will hopefully be back soon!
My wife and I have been here twice and had the steak dinner. Both were cooked to our liking. I like my steaks "Rare!" I mean rare and they have always got it right. The service was prompt and Rhianna was very attentive. Nice atmosphere and very clean and orderly. We stopped by on a Tuesday about 16:00 hrs and it wasn't very busy. If you did have to wait it would be worth it.
This place had to be one of the best restaurants in Mcalester. The food we ordered was delicious. They start you off with role and butter and the rolls were super soft and hot. We order a steak with red beans and rice and sweet jalapeno cornbread. The only red beans and rice I have ever eaten were at popeyes. So trying these was a big shocker. They were well-flavored and satisfying. I ordered the cajun boil that came with a lot of food. This had to be the most seafood I have ever gotten at a seafood place. I think I counted 15 or so shrimp which by the way we're amazing tasting. Had a good amount of corn on the cob, potatoes, and sausage. The price for this dish was reasonable for the amount of food you are given. My kids did grilled chicken with fries and mac and cheese. The mac and cheese was really good. The chicken was over seasoned but was good. The fries were good too. My wife also ordered 2 types of drinks. It was a blue Hawaiian, and a Bahama Mama. The prices on those drinks were reasonably priced as well. Will be going back to try other items.
Absolutely Amazing!!! Driving through town on a Sunday afternoon and decided to grab a quick lunch. Pictures and menu looked good, but they didn't sell how AWESOME this place really was. Will make sure to add this to my future trips through the area!
Easily one of the best Cajun seafood places west of Louisiana that I have had. The wait staff are amazing, the atmosphere is relaxed, the portions range from reasonable to huge, and the prices are fair. Definitely worth the stop!
Have been here three times. The crab cakes and the Cajun Jambalaya Pasta has been great everytime. Great staff and atmosphere. They are a popular place so expect a crowd
Looking for somewhere to eat? Here at Captain Johns Seafood & Cajun Grill we have a wide selection of american food to choose from and we're located right in McAlester. Find out about our delicious food, like our seafood. Be sure to check us out to find out more about our feature meals. Feel free to call us at (918) 423-4449!
Angel's Diner - american (0.43 mi)
Sake Japanese Restaurant - japanese (2.44 mi)
The Compass Wood-Fired Kitchen - italian (2.52 mi)
Lucy's Two - american, italian (2.55 mi)
Pete's Place Restaurant - american (3.1 mi)