Best Seafood in McIntosh County, OK

Southern Seafood, Steaks, and Cajun Favorites for Everyone
We’re Located in Eufaula, OK

We’re Located in Eufaula, OK

Find Captain John’s at 412 Lakeshore Dr, Eufaula, OK 74432. Our restaurant is easy to reach from nearby neighborhoods, main roads, and areas around Lake Eufaula. 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 Eufaula is always ready to serve you.

What our guests are saying

Very nice place , and very good view. Nice fresh food 😋 . Steaks are delicious 😋

Lidija S.

Lidija S.

First time in town at Eufaula Lake with Captain Jake — such a beautiful place with amazing views, great food, and the best service. Everything was absolutely sparkling clean. Thank you! We’ll definitely be back someday.

 Olesya

Olesya

Place was amazing. Food was fantastic. Ordered the ribeye with loaded baked potato and ceaser salad. Steak was cooked perfectly and well seasoned. Potato and salad were just as good. It was almost cold in the building but definitely no complaints. Servers on top of everything. Never missed a beat and drinks never went empty. Prices were good for the quality and amount of food received. Definitely put this on your earing list.

Hayes F.

Hayes F.

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

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.

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.
Captain John’s – Eufaula, OK

Captain John’s – Eufaula, OK

Address: 412 Lakeshore Dr, Eufaula, OK 74432, United States Phone: +1 539-269-2149 Service Hours: Thursday: 11 AM–9 PM Friday: 11 AM–9 PM Saturday: 11 AM–9 PM Sunday: 11 AM–8 PM Monday: 11 AM–9 PM Tuesday: 11 AM–9 PM Wednesday: 11 AM–9 PM
Happy Hour at Captain John’s

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!

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

Reserve Your Table Today!

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.

Serving Families in Eufaula, 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 Crowd-Loved Culinary Destination

Customers often rave about specific menu favorites, including the perfectly prepared Cajun boils and tender ribeye dinners. The atmosphere is praised as a vibrant culinary destination that successfully combines a relaxed lake house vibe with a lively, family-friendly setting, making it ideal for everything from a casual lunch to a celebratory dinner. The staff is commended for being friendly, attentive, and welcoming, often going above and beyond to ensure a memorable visit.

Featuring

Catering

Delivery

Takeout

Dine In

Reservations

Outdoor Seating

Great Cocktails

Our locations