Reservations

Planning a visit to Captain John’s? Our easy online reservation system lets you quickly secure your table for 10 people or more so you can enjoy fresh seafood, juicy steaks, and Southern hospitality without the wait.

Do you have a small group? Don't worry - we also offer a waitlist! 

Whether it’s a family dinner, a date night, or a special celebration, reserving ahead ensures you get the perfect spot in our cozy restaurant. With two locations in McAlester and Eufaula, Oklahoma, Captain John’s offers a warm and welcoming atmosphere ideal for any occasion.

We also accommodate larger groups and private events. If you’re planning a party or business lunch, contact us to discuss your needs and make your event memorable with our delicious menu options.

Reserve your table today and experience why Captain John’s is one of the top seafood and steakhouse restaurants in Southeastern Oklahoma.