Image

Seafood, Steaks & Southern Hospitality

Fresh seafood, hand-cut steaks and American favorites served with genuine Southern hospitality.

Where Hospitality Meets Adventure

Since 2015, Captain John’s has been a place for families and friends to gather over generous food, genuine hospitality and a shared sense of adventure.

Seafood boil with crab, shrimp, and sausage served in a metal bowl

Seafood

Baked potato with toppings and Certified Angus Beef steak

Hand-Cut Steaks

Grilled pork chop with sides in a rustic restaurant setting

Southern favorites

Cheese Burger

Burgers & More

Exterior view of Captain John's seafood restaurant with landscaping and American flag

Captain John's McAlester, OK

A local gathering place for fresh seafood, hand-cut steaks and genuine Southern hospitality in the heart of McAlester.


Cozy seafood restaurant with wooden deck and sunset sky

Captain John's

Eufaula, OK

Serving Oklahoma’s lake community with fresh seafood, hand-cut steaks and the same genuine Southern hospitality.


    Join the Captain's Club

Earn rewards every time you dine, enjoy member-only offers and be the first to hear what’s happening at Captain John’s.


What Guests are Saying

We had a big group of 22 for a family birthday party. We enjoyed the food, staff and the view! We will be back!

K

Kate681 — Eufaula          

OMG Yummmy! The cornbread was to die for! Fish & shrimp were wonderful. Food was a definite win—and so was the service!

J

Judy B. — McAlester

Makayla was my server, very good and attentive. It’s nice to be greeted with a pleasant, genuine smile.

C

C Herring — McAlester

1 / 2