Best Seafood in McAlester

Southern Seafood, Steaks, and Cajun Favorites for Everyone

We’re Located in McAlester, OK

Find Captain John’s at 1216 S George Nigh Expy D, McAlester, OK 74501. Our restaurant is easy to reach from nearby neighborhoods, shopping areas, and main roads. It’s the perfect stop for families, friends, and visitors looking for fresh seafood, steaks, and Southern-style dishes. Whether you’re dining in or picking up to-go, Captain John’s McAlester is always ready to serve you.

Find Us

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

Address: 1216 S George Nigh Expy D, McAlester, OK 74501, United States Phone: +1 918-423-4449 Service Hours: Wednesday: 11 AM–9 PM Thursday: 11 AM–9 PM Friday: 11 AM–9 PM Saturday: 11 AM–9 PM Sunday: 11 AM–9 PM Monday: 11 AM–9 PM Tuesday: 11 AM–9 PM

Get Directions

Easy Ordering and Convenience

Whether you want to dine in, take out, order delivery, or even have us cater your event, Captain John’s makes it simple. You can reserve a table, call ahead for takeout, or schedule catering for parties and events. Our goal is to make sure getting your favorite meals is easy, fast, and convenient.

Order Now

Southern Seafood & Steakhouse You’ll Love

Captain John’s serves classic American, Southern-style, and Cajun dishes made with care and quality in every plate. From crispy catfish and juicy burgers to tender Certified Angus Beef and fresh salads, every meal feels satisfying. Enjoy flavorful sides, refreshing drinks, and homemade desserts to complete your experience. With high-quality ingredients, friendly service, and dine-in, takeout, delivery, and catering options, every visit feels like a meal shared with family and friends.

Explore Our Menu

Crazy Crab Tuesday

Indulge your cravings and treat yourself to a seafood sensation every Tuesday at Captain John's. Our Crazy Crab Tuesday special is a feast for seafood lovers, offering a mouthwatering deal that you won't want to miss. With this offer, you can enjoy a free half pound of crab legs with the purchase of any crab meal! Simply visit Captain John's every Tuesday to take advantage of this incredible offer. Crazy Crab Tuesday is the perfect excuse to indulge in a seafood feast.

Happy Hour at Captain John’s

Join us Sunday through Thursday, 2:30–5:30 PM for refreshing drinks and great deals! Enjoy $2 off 22oz drafts, $4.50 Margaritas and Limeades, and $3 off Dark Horse Cabernet or Kendall Jackson Chardonnay. Relax, unwind, and sip your favorites in a welcoming atmosphere!

Reserve Your Table Today!

Planning a meal at Captain John’s? Make it easy by reserving your table in advance. Whether it’s lunch with family, dinner with friends, or a special gathering, a reservation ensures a smooth and relaxing dining experience. Our friendly staff will have your table ready and waiting, so you can focus on enjoying fresh seafood, steaks, and Southern-style dishes.

Reserve Now

Serving Families in McAlester, OK

Captain John’s is more than just a seafood restaurant — it’s a place where families gather, friends reconnect, and every meal feels like a celebration. Our warm, rustic atmosphere and friendly service make us a favorite among locals and visitors alike. Whether you're stopping by for lunch or dinner, we’re here to serve you with a smile.

A Must-Visit Spot for Seafood and Steak Lovers

Reviewers praise the restaurant for its fresh seafood, perfectly cooked steaks, and standout dishes like flavorful Cajun Boils, tender Certified Angus Beef ribeyes, and authentic Crawfish Étouffée. Guests love the generous portions, great value, and warm, rustic atmosphere. Friendly, attentive service completes an experience that keeps both locals and visitors coming back.