In the Beginning
Captain John’s began with a simple idea: Serve fresh Seafood and Premium Steaks in a welcoming space. From our first day in Eufaula, Oklahoma, we focused on quality food, friendly service, and creating a place where families, friends, and everyone could enjoy a meal together in a Fun and Relaxed atmosphere.
Why Visit Us?
Enjoy fresh seafood, steaks, and Southern-style dishes in a welcoming space. With dine-in, takeout, delivery, and catering options, Captain John’s makes every meal easy and enjoyable.