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

