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 Salmon, New York Strip, Catfish, Pasta, Blackened Catfish, Grilled Chicken Sandwich, Seafood Bisque, Steakhouse Burger, Snapper, Chicken Salad, Mushroom Swiss Burger, Mac and Cheese, French Fries, Jambalaya, Chicken Strips, Cobb Salad, Crawfish Etouffee, Po Boy, Dessert, Mahi Mahi, Gluten Free Food, Coleslaw, Baked Potato, Onion Rings, Grilled Salmon, Caesar Salad, Fried Chicken, Grilled Chicken, Catfish Po Boy, Bacon Avocado Burger, Shrimp Po Boy, Crab, Chicken Sandwich, Crawfish, Ribeye, Boudin Balls, Cornbread, Red Beans and Rice, Crab Legs, Salads, Cajun Pasta, Bread Pudding, Chicken Tenders, Shrimp, Cajun Food, Sirloin, Swiss Burger, Burgers, Western Burger, Avocado Burger, and Steak
What areas do you serve?
Anything else?
We are also known for Family Friendly Restaurant

