We’re Located in McAlester, OK
What our guests are saying
First time trying alligator, got the gator bites as an appetizer. It’s busy because it the best place to eat in town but the service was great. I enjoyed my meal and the appetizers and especially loved the beignets. If I’m ever in town again I would go back and try other menu items.
Rafe B.
Service was great! Our table of 5 each ordered something different. Everything was delicious! Steak, chicken, Cajun pasta, shrimp and catfish. Onion rings and gator bites were our appetizers. It was our son’s birthday and they sang to him and brought him a big bowl of ice cream. If you’re in the McAlester area, you won’t be disappointed with Captain John’s!
Winnie S.
I was about to rate this a very solid four stars but you have to get the context... this is some darn good seafood in an unexpected neighborhood. come on in to be pleasantly surprised with a cozy atmosphere. great service and some darn good fish!
Eric D.
Fresh & Flavorful Plates at Captain John’s
See the fresh, vibrant meals we serve at Captain John’s. Our gallery shows the quality and care in every plate, giving you a glimpse of the dining experience waiting for you.
Captain John’s – McAlester, OK
Easy Ordering and Convenience
Southern Seafood & Steakhouse You’ll Love
Crazy Crab Tuesday
Happy Hour at Captain John’s
Reserve Your Table Today!
Serving Families in McAlester, OK
A Must-Visit Spot for Seafood and Steak Lovers
Featuring
Catering
Delivery
Takeout
Dine In
Reservations
Outdoor Seating
Great Cocktails
Frequently Asked Questions
What are you known for?
We are known for Western Burger, Chicken Tenders, Shrimp Po Boy, Cobb Salad, Coleslaw, Catfish, Dessert, Sirloin, Bacon Avocado Burger, Crawfish, Seafood Bisque, Salmon, Swiss Burger, Chicken Strips, Mushroom Swiss Burger, Cajun Food, Jambalaya, Cornbread, Cajun Pasta, Chicken Sandwich, Blackened Catfish, Grilled Salmon, Shrimp, Snapper, Crab, Gluten Free Food, Pasta, Onion Rings, Catfish Po Boy, Salads, Baked Potato, Crab Legs, Fried Chicken, French Fries, Burgers, Steak, Chicken Salad, Steakhouse Burger, Red Beans and Rice, Po Boy, Caesar Salad, Ribeye, Avocado Burger, Crawfish Etouffee, Grilled Chicken, Boudin Balls, Grilled Chicken Sandwich, and Mac and Cheese
What areas do you serve?
Anything else?
We are also known for Family Friendly Restaurant