Nestled in the heart of McAlester, Captain John's offers a delightful seafood experience that stands out with its vibrant atmosphere and diverse menu. Guests rave about the inviting decor, reminiscent of a coastal eatery, making it a perfect spot for both families and couples. The menu features an impressive array of seafood dishes, with highlights including the Cornbread and Crawfish Etouffee, praised for its rich flavors, and the Blackened Red Snapper, which several diners have lauded for its seasoning and taste. Noteworthy reviews reflect the restaurant's commitment to quality; customers have praised dishes like the gator bites for their unique flavor and the scrumptious blueberry cheesecake that wraps up meals perfectly. The service is another highlight, with staff members like Amber P being described as delightful and attentive. Whether you're indulging in the hearty Cajun Jambalaya Pasta or enjoying a classic burger, Captain John's delivers with flair. The combination of delicious food, engaging ambiance, and outstanding service makes it a must-visit destination for those seeking an authentic seafood experience in McAlester. Each visit promises a memorable meal, creating a compelling reason to return and explore new culinary delights.
Amenities and More
Accessibility
Has wheelchair-accessible car park
Has wheelchair-accessible entrance
Has wheelchair-accessible seating
Has wheelchair-accessible toilet
Service options
Offers kerbside pickup
Has no-contact delivery
Offers delivery
Offers takeaway
Serves dine-in
Highlights
Has fast service
Serves great cocktails
Serves great dessert
Good for watching sport
Popular for
Popular for lunch
Popular for dinner
Good for solo dining
Offerings
Serves alcohol
Serves beer
Serves cocktails
Serves coffee
Serves comfort food
Serves small plates
Serves spirits
Serves wine
Dining options
Serves lunch
Serves dinner
Serves dessert
Has seating
Amenities
Has bar on site
Has toilet
Atmosphere
Casual
Cosy
Trendy
Crowd
Family friendly
Good for groups
Popular with tourists
Planning
Dinner reservations recommended
Accepts reservations
Payments
Accepts credit cards
Accepts debit cards
Credit cards
Children
Good for kids
High chairs available
Has kids' menu
Parking
Free of charge street parking
Free parking lot
Plenty of parking
Photos
Reviews For Captain John's, McAlester
Jessica Sallee
Jun 3,2025
First time going. Neon sign outside feels like you’re in Florida. The inside matches the outside feel with plenty of light at the tables so it’s not too dark. We ordered crawfish dip. One of the best dips I’ve ever had. And the chips were seasoned with garlic-heavy creole seasoning. Yum! I had red snapper, corn bread, and broccoli. Husband had surf and turf with red beans a hush puppies. We ended with blueberry cheesecake. Couldn’t fault a thing. It was delicious !
Dalene Justus
May 6,2025
Service was outstanding! Amber P was delightful, thorough and so accommodating! The food was delicious, seasoned perfectly.
Rafe Bar
May 6,2025
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.
madison bell
Apr 23,2025
We came a little after 11 on Saturday. Time for a review since this is our second time here. We were seated right away. The waitress and host were nice and accommodating. The food wait wasn’t long. The waitress tended to us just the right amount of times. The food was delicious and the menu is great and diverse especially for two picky eating kids under the age of 8, the bone in pork chop is what I ordered and it’s the best pork chop I’ve ever had. The environment is family friendly but would be great for a date Night. We Will be back.
Brian Vieth
Mar 31,2025
This place has great atmosphere. Love the music choice and plenty of decorations to look at. My sampler was great. I'll be back a few more times while I'm in town.
Bret Berglund
Mar 15,2025
Pulled this place up on Google Maps looking for a good rated place along my trip. All of the food looked great and the people around me enjoyed their meals. I had the gumbo which was fantastic, something I'd find in Baton Rouge. The shrimp poor boy was good too. I'll stop here again my trip through. The staff at the bar are fantastic.
JF Bruns
Mar 2,2025
Fate - The only reason we ended up at Captain John's. We split the Seafood Sampler; her favorite was the catfish, mine was the etouffee, but it was all very good. We were fortunate to be taken care of by Hailey and the service was what I would hope to get anywhere. Prices were beyond reasonable. Not necessarily on a regular route for me, but if I'm within 100 miles again, it will be.
Zeth “Deaf Zorro” Pankhurst
Feb 21,2025
I recently dined at this restaurant, and wow—it truly exceeded my expectations! Despite the busy atmosphere and a bit of a wait, it was absolutely worth it. I ordered the grilled shrimp, corn on the cob, and broccoli, and let me tell you, each bite was bursting with flavor. I don’t usually finish my meals completely, but this time I practically cleaned my plate—it was that delicious! The staff were attentive and made sure we had everything we needed, which added to the overall wonderful experience. If you're willing to wait for exceptional food and service, this place is a must-visit!
Reviews For Captain John's, McAlester