Captain John's, Eufaula
412 Lakeshore Dr, Eufaula
(539) 269-2149
Customers' Favorites
Zydeco Grilled Catfish over Crawfish Etouffee with Rice and Corn Bread
Ribeye Steak Sweet Potato and Red Beans \u0026 Rice
Ribeye Steak Sweet Potato and Red Beans & Rice
Crawfish PO Boy and Seasoned French Fries
Cesar Salad with Blackened Shrimp
Catfish & Shimp with Two Sides
Grilled Chicken Sandwich
Jalapeño Stuffed Boudin
Strawberry Pecan Salad
Cajun Jambalaya Pasta
Menu
Photos
+16 photos
+15 photos
Add a photo
Order Online
Recent Reviews
⭐️⭐️⭐️⭐️⭐️
Captain John’s is hands down my local favorite restaurant. I eat here multiple times a week and can honestly say I’ve never had a bad experience and never had a bad meal.
The servers here are some of the best in Oklahoma — an incredible staff that genuinely cares and checks on you every time you walk through the door. The atmosphere is always welcoming, positive, and uplifting, and they’re consistently open and dependable, which matters...
First time here. Our car club cruised an hour and a half to the restaurant. Food did not disappoint. Had the Cajun Seafood Boil. Ample portions. Beautiful view of Lake Eufaula. Our server eas Jordan T. She was very upbeat, smiling and a great personality. Loved her. Will definitely be back.
Great place at the lake with a fantastic view. Staff are friendly and attentive. Food is on point and not to miss. They get seafood right. We came on Christmas Eve, and it was perfect for the whole family. The restaurant has a great ambience, with great decorations and plenty of TVs to watch the games on.
You May Also Like
Sonic Drive-In - 530 S Main St
![]()
Fast Food, Burgers, Ice Cream & Frozen Yogurt
Tumbleweed's Steakhouse On The Water - 400 Lakeshore Dr
![]()
Salad, Burgers
McDonald's - 620 S Main St
![]()
Fast Food, Burgers, Coffee & Tea