Cancel

    Open app

    Search

    Captain John's, Eufaula

    4.4 (85 reviews)
    Closed 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
    Dogs allowed
    Outdoor seating

    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.

    Nachos
    Madison M.

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

    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!

    The crab cakes were awesome and the staff was so friendly. I can't wait to go back and enjoy more of their menu.

    Fish bisque w/sweet jalapeño cornbread
    Lynnet P.

    Didn't expect to have one of my better meals in Eufaula but DANG, this place is GOOD!! We were a group of 7 so rather then a 40 min wait we ate at the bar & Journey took great care of us.. delish spicy Bloody Mary followed by the fish bisque w/spicy sweet cornbread. Ridiculously good. Everyone thought they ordered be best meal so there's something for everyone.

    Salad
    Tiffany E.

    Always a great meal, fresh seafood. The 2 girls that work the bar are so good & friendly! Nice wait staff!

    See all

    3 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 1

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    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

    3 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 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 June 2026

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