Captain John's, McAlester
Captain John's in McAlester, serving up mouth-watering seafood dishes in a casual and inviting setting. Whether you're a seafood lover or looking to try something new, this restaurant is a go-to spot for delicious meals.
Nearby Places to Explore
Services
Amenities
Accessibility
Payment Options
Parking Options
Location & Map
Find this place on Google Maps and get turn-by-turn directions before you go.
Google Reviews
Jeffery CopelinExcellent place with great service. We had a fairly large group and the glass was never empty. If you go here you really need to try the jalapeno cornbread and Fish and shrimp was awesome
Jun 23, 2026 · Google Review
Murray ScottStopped in on a trip back home. There was a wait, but it's worth! Food was really good, we had fried catfish and also the full boil. Everyone enjoyed the food. The rolls and butter were really good...
Mar 24, 2026 · Google Review
ChelseyService was good. But I'm picky about bacon, and definitely didnt get what was pictured. Would have opted for the blackened breast had I known. The cheapest meals are around $13. Which is chicken. It was okay, though.
Jun 29, 2026 · Google Review
C HerringI teach at the ammo plant on occassion and always eat at least one meal here when I visit. I'd say it's one of the best places in McAlester. I've eaten here many times and have never had an issue w/ food or service, thank goodness. I visited on a MON, early, about 4:30, plenty of parking, quickly seated. The pre-dinner rolls are fantastic & hugely addictive- i didn't even need an appetizer. Makayla was my server, very good and attentive. It's neat to be greeted with a pleasant, genuine smile. Ordered the 2 piece catfish dinner w/ cole slaw & fries as my 2 sides, also came w/ 2 small hushpuppies. The fish was crisp, piping hot, not over breaded and good portion sizes. Hushpuppies were crisp, hot, not hard as a rock. Coleslaw was crisp and very tasty, served w/ a huge pile of perfectly cooked fries...the "gourmet" ketchup is also very good. My meal was very reasonably priced. It's a cool place, a good vibe, the staff all seem to enjoy working there. I'll always go back.
May 8, 2026 · Google Review
Thao BarnesAbsolute awesome service! I had eaten here years ago but was back in town for training. The food...AMAZING. The drinks...Perfect! Atmosphere was awesome. I can't say one thing bad. You know when there is a wait on a Monday that the restaurant is one of the best! Can't wait to go back.
Aug 4, 2026 · Google Review