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

    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

    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!

    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

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ginna B.
    114
    111
    13

    21 days ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    1 year ago

    Helpful 6
    Thanks 2
    Love this 2
    Oh no 2

    4 months ago

    We always have a good time eating here at the price is just right. Steaks are awesome. Fish is awesome great atmosphere.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dawn D.
    0
    70
    32

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lisa D.
    44
    53
    44

    2 months ago

    Delicious and fun vibe. Will definitely make this our a Friday night stop when we go to the lake house.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Bob B.
    6
    20
    1

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 1

    3 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 1

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Joel M.
    0
    18
    13

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jeff S.
    0
    100
    3

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Excellent fried shrimp, coconut shrimp and catfish. Best French fries anywhere and rolls are delicious. Very good service.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    The food was delicious, the waiter was very nice, very clean establishment, nice atmosphere

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Food is amazing! Cajun style! Recommend boudin or the smothered catfish! Cornbread side is also great!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 2
    Thanks 2
    Love this 0
    Oh no 2
    Photo of Nicole G.
    25
    10
    13

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Great food, service & ambiance! Crab cakes were tasty. Fried shrimp was awesome. Salmon was good. Lots to choose from!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 1
    Love this 1
    Oh no 1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 4
    Thanks 1
    Love this 0
    Oh no 1

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    No wait and service was excellent with a comfy atmosphere. The food was amazing with large portions. We will be back!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 3

    Ask the Community - Captain John's, Eufaula

    Lake House Sushi & Hibachi Grill - Lakehouse Nigiri

    Lake House Sushi & Hibachi Grill

    (18 reviews)

    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

    Crab & Catfish - FRIED CATFISH BASKET

    Crab & Catfish

    (38 reviews)

    $$

    This location has been in BA for a while, and I regret I did not try it sooner! My parents and I…read morevisited here for lunch on a Monday. We were promptly greeted by a friendly worker. She explained the different menu boards to us, one is for seafood boils, one is for fried food and one was the lunch menu. We placed our orders, grabbed our drinks and sauces and took a seat at one of the large, loungey booths. The sauces are self serve with tartar sauce, cocktail sauce, ketchup and malt vinegar. Our crab bites came out quick with a side of creamy (not spicy) remoulade sauce. We quickly dove in and were greeted with flavorful little nuggets of crabby goodness. Our shrimp and catfish platters came out next. The batter on both the shrimp and the catfish was incredible! It was cornmeal based, super crispy and well seasoned. You could see the flavor in the breading it was so good. The waffle fries were also exceptional. They weren't just there for backup, they were part of the delicious crispy flavor trio. The portion size was generous. I ate about half and took the other half with while my parents split a platter. The inside of the restaurant is very spacious and clean with a bright, modern feel to the space. It would be good for small or large groups. Again, I just wish I had tried this place sooner! I will be back ASAP to try some of the other menu items. The seafood boils look interesting, served with different flavored butters. I fully recommend this place for locals or if you're just stopping through the area and craving delicious seafood.

    I visited this place for the second time and decided to go for the fried fish and daiquiri. The…read morefood came out so fresh and hot that I could not eat as fast as I wanted to but no complaints there. Since it was my first time being able to get a daiquiri I took the chance and got a mango daiquiri. It had me spinning after a few sips but it was a perfect match with the food. The server was so polite and offered great alternatives if you wandered about mixing and matching menu items. My food ended up taking a while so they gave me an extra piece of fish and let's just say that I was certainly pleased with that gesture. I didn't eat it all In one setting, so I was able to take some home and actually have lunch the next day. The place was such a relaxed space and easy spot to consume your food. It wasn't too cold in there and it wasn't too noisy. I will surely return.

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

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