Featured
View menuWe’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 Chicken Sandwich, Cobbler, Boudin Balls, Blackened Catfish, Grilled Salmon, Cheesecake, Cornbread, Pasta, Cajun Pasta, Fries, Fish Sandwich, Dessert, Chicken Strips, Burgers, Bacon Avocado Burger, Salmon, Chicken Tenders, Fish, Caesar Salad, Mac and Cheese, Jambalaya, Mushroom Swiss Burger, Coleslaw, Steak, Steakhouse Burger, Cajun Food, Salads, Catfish Po Boy, Baked Potato, Red Beans and Rice, Shrimp, Burger, Po Boy, Cheese Burger, Crawfish, Onion Rings, Avocado Burger, Shrimp Po Boy, Bread Pudding, Fried Chicken, Western Burger, Crawfish Etouffee, Grilled Chicken, French Fries, Swiss Burger, Boudin, Ice Cream, Crab, Chicken Salad, American Food, Cobb Salad, Seafood Bisque, and Grilled Chicken Sandwich