Cancel

    Open app

    Search

    Captain John's, Eufaula

    4.4 (92 reviews)
    Open 11:00 am - 9:00 pm

    Order Captain John's, Eufaula Takeout or Delivery

    Captain John's, Eufaula Photos

    Business Info

    CAPTAIN JOHN'S, EUFAULA ATMOSPHERE

    What's the vibe?
    Casual
    Trendy
    Outdoor seating
    Good for groups

    You might also consider

    More like Captain John's, Eufaula

    Recommended Reviews - Captain John's, Eufaula

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Sharon C.

    My sister and cousins ate at Captain John's when we were in Eufaula for a reunion. It was definitely a highlight of our trip. They served both good food and fun. The restaurant is on a marina. The walls are lined with windows so no matter where you sit, you have a good view of the water. It's nicely decorated with lake decor including a cute sign that says, "Go jump in the lake" with an arrow pointing to the lake. We started with cocktails. Three of us got martinis and two got wine. They gave good pours. The martinis were filled to the brim and extra chilled. I got pan seared red fish with heavy cream, a loaded baked potato, and broccoli. My cousin got the same thing except she got her fish blackened with etouffee sauce. She raved about it as did the cousin who got crawfish etouffee with corn bread. Others got fried butterfly shrimp and one got catfish. Everyone loved their food. The red fish was rather small but it was good and coupled with a large loaded baked potato and generous serving of broccoli, it was ample. Those who got slaw or beans and rice said the same thing. Our server was excellent. She not only got our orders to us quickly, but she also took pictures for us and laughed at our jokes. We didn't know how we were going to get my sister down the steep ramp in her wheelchair. They had a handicap ramp but the rain had it blocked. My cousin asked if someone in the kitchen could help. A man came out and very cheerfully got my sister safely to flat land. Captain John's not only gave us good food but a happy memory.

    Flooded walkway
    Jamie S.

    This is a real win for a nice dinner spot in Eufaula. I couldn't get over how insanely affordable it was for seafood! Really great prices. Our waitress was fantastic. It's got cute beachy vibes right on the lake. And they're smart for raising it way up because it gets close to flooding every year. They had temporary walkways due to flooding this time. My fish was not good. The sauce on it was delicious, but the fish was overcooked and tasted like it was in the bottom of a deep freezer for a long time. And red beans and rice are just that. No seasoning whatsoever. Not Cajun at all. But the shrimp boil was very well seasoned and tasty. The hush puppies were delicious. Good French fries. My table mates had steaks and they said they were delicious. So they definitely have good food, just some misses too. The rolls are incredible! Texas Roadhouse style and delicious. It's worth it for the pricing alone. I'll be back.

    Blackened catfish dinner with red beans and rice
    Christy S.

    Captain Johns was conveniently located across from our condo on a recent trip to Lake Eufaula, so we had to check it out. It is a large restaurant with a great atmosphere, a favorite among locals and visitors alike. There is some outdoor seating over the lake, but there are great views inside as well. Every staff member was super friendly from the hostess to the manager. The food was seasoned with a Cajun flair. We enjoyed our dinners. I had the blackened catfish, and my husband and daughter split the seafood platter, which had fried catfish, a crab cake, etouffee, and fried shrimp. This platter was plenty for two people to share. I should also mention the complimentary rolls that are served prior to the meal. We ate more than our fair share!

    Nachos
    Madison M.

    Great service great food great ambience. The seafood was fresh and flavorful!! 10/10.

    Fish bisque w/sweet jalapeño cornbread

    See all

    2 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 2

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ba H.
    0
    16
    1

    4 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Service was great, came and checked on us made sure we had drinks filled and the best steaks I've ever had!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 1

    4 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 1

    Page 3 of 3

    Ask the Community - Captain John's, Eufaula

    You might also consider

    LAKe Country Diner

    LAKe Country Diner

    3.5
    (14 reviews)
    4.0 mi

    The original plan was to have breakfast at "I Smell Bacon," a rustic little greasy spoon, located…read moreright at the Highway 9 exit on US 69. But that didn't work out. The parking lot was packed with cars. A long line of customers were outside, waiting for their turn at the trough. Plan "B." On south to LAKe Country Diner. Turn left on Highway 9 when the traffic clears. Traffic? on Highway 9? Yes, this is Saturday morning. Highway 9 is lined with miles and miles of road side flea markets, junk sales, garage sales, yard sales, and there is always a stationary exercise bike to be found. Some folks just pull off the side of the road and try to sell whatever the hell is in the back of their truck; like pit bull mix puppies, kittens and suspicious looking power tools of untraceable origin (if you know what I mean). Customers were swarming. Parked bumper to bumper in the ditches and shoulder of the road. Pulling out, pulling in. In every direction..... The parking lot at LAKe Country diner was also crowded with cars. Park on the grass. Surprised; the inside of the diner is roomy. Even with the crowd there were plenty of tables and booths available. Seat yourself. The waitresses were having to hustle. Eventually we had coffee and menus. They have an excellent breakfast buffet. Me, sticking with the usual cooked to order. (Check the pictures and video.) I expected a long wait. The meal was on the table in minutes. Prepared exactly as ordered. Good food, good service and they can handle a large volume of customers. Tip: Don't go looking for breakfast on Saturday mornings during flea market season! Oh, and finally the winner of today's best diner table top advertising "Milty the Septic Guy." Milty, for some reason seems like an appropriate nickname for a person in this business. Here is the important part, take note of the PD after his name. That really means something. It means he is licensed to handle crap under pressure! Don't believe that...Google it.

    First time at the all-you-can-eat breakfast buffet. It was really, really good! There is quite an…read moreassortment of foods: 3-4 kinds of scrambled eggs, hash browns, bacon that is cooked crispy and flat, sausage links, biscuits, white gravy, brown gravy, waffles, French toast strips, warm maple syrup, fried potatoes with onions and bell peppers and smoked sausage, and several toppings for the waffles plus a few fruits. It was $12/person and was so good! I'll be back!

    Photos
    Breakfast buffet
    Breakfast buffet
    Breakfast buffet
    Breakfast buffet
    Breakfast buffet

    See all

    Breakfast buffet
    Lake House Sushi & Hibachi Grill

    Lake House Sushi & Hibachi Grill

    4.2
    (18 reviews)
    0.4 mi

    I've been meaning to try this spot for a while, but I don't visit Eufaula often (it's my hometown)…read more So today we stopped for a late lunch/early dinner, and the place was empty. It looks like they offer a buffet sometimes because there's one right as you walk in. I noticed a little advertisement on our table for a sushi roll option 3 rolls for $13.99, which seems too good to be true. Well, it was. I asked about it and the server went to the kitchen to ask, and they just said they couldn't make those specific rolls. So then I was confused because were they out of ingredients or they just didn't want me to order from the advertised menu? So he then clarified that I could just order from the menu. Ok fine, but don't have that on the table as advertisement. I got the Ironhead roll, which ended up being delicious and worth the $12.99 for 10 pieces. My husband ordered a bento box, which was unique from any I've had in other sushi restaurants. It had a great sushi roll they call avocado, but it had crab and good stuff too. Then it had lo mein with chicken & steak, an egg roll, a wonton, and some little chicken skewers. It was a great deal for $13.99. It was supposed to have soup & salad, but we had to ask because the server forgot. Also they offered ranch... The interior decor is definitely still the exact same as it was when it was a Mexican restaurant too. If you want the most hillbilly Mexican version of a sushi restaurant, this is your spot! I very much enjoyed my sushi roll. And I'd still eat here again. It was just a bit of an odd experience.

    Was greeted by a GLORIOUS aroma, as I walked through the door…read more Service was quick and attentive. Food was absolutely DELICIOUS! Wow, what a great meal! HIGHLY RECOMMEND

    Photos
    Buffet?
    Buffet?
    Fire roll 5/5: 每一份鱼肉的味道都滑而不腻,完美
    Fire roll 5/5: 每一份鱼肉的味道都滑而不腻,完美
    Sushi rolls

    See all

    Sushi rolls

    Captain John's, Eufaula - steak - Updated August 2026

    Loading...
    Loading...
    Loading...