Set on the banks of Lake Eufaula, Captain John’s presents an atmosphere like no other and serves up some of the best seafood in Oklahoma. Catch a breathtaking sunset with a margarita in hand or enjoy some good ol’ lakeside dining as you take in the fresh smell of fried catfish and listen to the water lapping against the shoreline.
Have you ever eaten at Captain John’s? If so, do you think it’s one of the best restaurants in Eufaula? Tell us in the comments! While you’re in the Lake Eufaula area, be sure and check out one of the most charming towns in Oklahoma – Carlton Landing. Or, if you want to stay overnight, they have dreamy yurts available for overnight rentals in Lake Eufaula State Park.
OnlyInYourState may earn compensation through affiliate links in this article. As an Amazon Associate, we earn from qualifying purchases.