Loading today's hours...
Welcome to Captain John’s
Captain John's is your local destination for fresh and delicious meals in McAlester and Eufaula, Oklahoma. Whether you’re craving Southern-style seafood, Certified Angus Beef Steaks or one of our Cajun Dishes our menu has something for everyone. We pride ourselves on using high-quality ingredients and bold flavors to deliver a dining experience that’s both casual and unforgettable.
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.
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!
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.
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.
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.
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.
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.
Dine in Our Private Patio Igloos
Captain John's is excited to offer our Patio Igloos during the cold season. These igloos can comfortably seat six people and are perfect for lakeside dining during the winter months. With your two-hour rental, you receive full service from one of our helpful employees as well as games and heating. Don't miss this brand new and family friendly experience. Reservations must be made my phone during operating hours. Call now for more details: (539) 269-2149
Serving Families in Oklahoma
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.
Visit Us Today!
Conveniently located in the heart of two Southeastern Oklahoma cities, we offer dine-in, and takeout options. If you're searching for the best seafood and steakhouse in Oklahoma, look no further. Come taste the difference at Captain John’s — where you'll savor every bite.
📍1216 S George Nigh Expy D, McAlester, OK 74501, United States
📍412 Lakeshore Dr, Eufaula, OK 74432, United States
Featuring
Catering
Delivery
Takeout
Dine In
Reservations
Outdoor Seating
Great Cocktails
Frequently Asked Questions
What are you known for?
We are known for Ribeye, Shrimp Po Boy, Catfish, Swiss Burger, Cajun Food, Cobb Salad, Gluten Free Food, Bread Pudding, Steak, Cajun Pasta, Po Boy, Snapper, Burgers, Sirloin, Crab, Fried Chicken, Jambalaya, French Fries, Chicken Tenders, Salads, Cornbread, Crawfish, Salmon, New York Strip, Dessert, Shrimp, Crawfish Etouffee, Coleslaw, Grilled Chicken Sandwich, Grilled Chicken, Steakhouse Burger, Pasta, Chicken Strips, Onion Rings, Mac and Cheese, Catfish Po Boy, Bacon Avocado Burger, Western Burger, Red Beans and Rice, Mushroom Swiss Burger, Blackened Catfish, Baked Potato, Chicken Sandwich, Chicken Salad, Boudin Balls, Seafood Bisque, Mahi Mahi, Avocado Burger, Grilled Salmon, Crab Legs, and Caesar Salad
What areas do you serve?
Anything else?
We are also known for Family Friendly Restaurant
