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

