Cancel

    Open app

    Search

    Captain John's, Eufaula

    4.4 (83 reviews)
    Closed 11:00 am - 9:00 pm
    Updated 3 months ago

    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
    Good for groups

    You might also consider

    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

    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!

    Service, food, view, ambiance... you name it, it is excellent! We were on the road on 40 West headed home to ABQ when we decided to take a very short detour to Eufaula to try some fresh catfishWe will definitely go out of our way to go back. And, when we do we will be dining at Captain John's again. If you have the time it's well worth the drive. And, the Boudin balls are incredible, you need to try them.

    Cajun Jambalaya Pasta

    See all

    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

    Red Lobster

    Red Lobster

    2.8(44 reviews)
    35.9 mi
    $$

    Well some brutal experiences here but on my third place that I have nothing but good things to say…read moreabout this establishment. Parking here would be a little fluster during peak time but if you get over that then you've got it made. On my complaint here is parking lot as dark as hell at night time maybe a little lighting? The food and service have been consistent for me from a birthday lobster dinner with a friend, to the sit down dinner with a co-worker and my last visit by myself before going back home to Houston. Bring back the Crab Alfredo!!!! My first visit I was told that they could not put any lump crab meat on the Alfredo which I don't understand because you can do it for another dish and you're just replacing the shrimp and charge me extra if you have to I don't mind. One of the best experiences that I've had here is that I keep coming back because of what seems like the best server to be Penny! Me being a server of a 17 years under my belt in the past has me very critical on my expectations sometimes. There are times that I have to let my guard down a bit like at a buffet and so didn't expect too much for here ( not too much expectations for chain restaurants) because I'm already seeing the reviews but they did not match on my experiences here, but each to their own experiences. I was so happy when she was able to bring me out a pair of Chopsticks even at a mundane moment but she delivered. Even the last server I had was exception was well:but I forgot her name, I wish I could bring her up. As far as cleanliness of the restaurant, I have no complaints. The only thing I would request as far as the bar part is please offer a flight of something it's not, and a lot of restaurants it would be a nice add-on. That might be a way of getting rid of some of your still inventory if you happen to have any at all like whiskey or wine flights. Muskogee is a pretty small town and probably a handful of decent restaurants as well as another handful of chain restaurants, this one has not disappointed me yet.

    So I know Red Lobster was struggling nationally, and I saw they got a new CEO! And the menu change…read moreup is very smart! I had to come try the new seafood boil, and I loved it! Our waitress was awesome too on this trip in. Super great experience! Can't wait to see what else the new CEO has in store.

    Photos
    Red Lobster - My tropical sangria

    My tropical sangria

    Red Lobster
    Red Lobster

    See all

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

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