We've been to Captain John's several times and always enjoyed it. Great food, great service, and an awesome location. We will undoubtedly be visiting again soon. read more

Food and service were wonderful! We came with a large party of 18 and our waitress was on top of everything! Drinks were always filled, food came fast, and it was soooo good! I personally ordered the crab leg meal and they came out so easy! Would absolutely come back next time we are in town. read more

Excellent food and appetizers. Nice view on the water. Unique bubble areas during winter. Worth the drive.

Very Hooters'y if you like that kind of thing.. food was dry... service was great. The bar was hoppin'!!

Me and my family went to Captain John's our server was sooooo nice the food was great I absolutely loved it I would definitely recommend coming here. read more

Blackened and grilled catfish was delicious! The service was very good! We were there a few years ago and it has definitely improved!

The BEST BONE IN GRILLED PORKCHOP EVER!! Great restaurant on the water. They start you with amazing hot yeast rolls. They set the stage. Salad, shrimp, catfish, sweet potatoes, all excellent. read more

Service was good. Food was ok at best. We dined in on a busy Saturday; seated inside even tho we requested a table outside, there were 2 open, was told they were spoken for. A party came in later and occupied one of the tables but the second was unoccupied for the entirety of our visit. Server took drink order promptly. Appetizers were ordered, we picked the alligator, when our drinks were delivered. Shortly after, we ordered our entrees. I had the red snapper with broccoli and red beans and rice. My significant other had Cajun pasta. Entrees were delivered but my red beans and rice was forgotten. My fish was over cooked and required a knife to cut, one bite was all I managed to eat. The sides were ok. My significant other said the pasta was good. Red beans and rice was delivered them shortly after, then the alligator appetizer came out. This was well after our entrees were served but it had a decent flavor. Overall, the patio is nice and drinks are cold. We drove 1.5 hours to try this restaurant. I would not come back for the food. read more

Good food and service. Went on a Sunday afternoon and it was busy. The shrimp dip was good also. read more

See all

Captain John's on Eufaula is good food, good service, GREAT atmosphere! Only thing to improve would be letting dogs on the patio.

Amazing food & service. If we are though this area again I would definitely come back. Portions very good size. View very pretty.

Traveling thru and stopped for lunch at Captain John's.. The restaurant has a fish house on the lake vibe with some outdoor seating on the lake, indoor was nice with windows all around. Food was great! I ordered the strawberry pecan grilled chicken salad. Honestly, I have never had one of these salads with the amount of strawberries (sliced nicely), mandarin oranges and pecans as this one. Huge salad ... wonderful. My husband had the Zydeco... he proclaimed it was the "best of both worlds ", he had a large grilled catfish seasoned perfectly, on top of a bed of rice flooded with crawfish etouffe around the edge.. so good you just savor each bite... to top this off, he had a huge piece of "the best cornbread he has ever eaten" The cornbread was sweet and had corn and some peppers in it. If ever this way again, we certainly will enjoy Captain John's and the friendly staff again. read more

Fantastic seafood/Cajun! The crawfish etoufe was amazing! Service was excellent as well. Overall the food was so good atmosphere was great service top notch definitely recommend if you are in Eufaula area. read more

Ate there this past weekend. We have also eaten at the location in McAlester. The drinks were good. The food was great. Everything we had tasted great and was a good temperature. However, every meal had a side missing so the waitress had to go back for everyone. The restaurant was very hot and the flies were so thick we had a hard time enjoying our meal. Also believe they were short staffed but the workers they had were all working hard and smiling. read more

Great food & super friendly staff. I was in town for work & a few of the girls recognized me and made my visit great!

This was our first time to visit Captain John's. It was a Sunday afternoon and it was not real busy. We were a party of six and everyone enjoyed the experience. The food was good, the service was great-very friendly and the experience was good--big loud room but clean and welcoming. We'll be back! read more

Really glad we stopped here on our visit to Oklahoma! Great atmosphere by the lake, great service and excellent food. Lots of seafood options as well as classics like steak and burgers. Would recommend and will be coming back! read more

Excellent food, service, reasonable prices, pleasant decor, music Is at a level that's not distracting. You can talk over it.

I wouldn't waste my time with this food it's not worth going to eufalla and waited for so long to get the food me and my family left and they ended up not treating us right read more

The atmosphere is great, but it's the lake and had been several different restaurant names through the years, servers were awesome that's why I gave it 3 stars but the meal, sides n such lacked luster, average at best. Of course it's on the lake but without that aspect idk if it would work read more

Very impressed and already ready to go back. Went on a Sunday. I ordered the Red Snapper, others had steak and shrimp, sautéed mushrooms, the shrimp dip appetizer, gumbo, etoufee, and the strawberry pecan salad. The shrimp dip was good, more or less guacamole with shrimp mixed in, the chips were perfection. Red snapper was amazing. Steaks were overcooked one degree, but were perfectly seasoned and JUICY so it wasn't an issue. Mushrooms were amazing. Salad was delicious. Etoufee was loaded with crawfish, both it and gumbo were equally as good. Service and drinks were also top notch. Very fair prices for the quality of food. Everyone left very happy! read more

My husband and I were in Eufaula recently and tried Captain John's. We loved it. Our service was fabulous, our food was tasty, and, as we sat out overlooking the lake, the view was gorgeous. We would definitely go back. read more

Been to the one in Eufaula 3 times. All times the food is great and the service is always good. Highly recommend this place. read more

Captain John's, Eufaula - Part of the menu - Steakhouses Near Me - Eufaula, Oklahoma

Diamond in the rough. The food was amazing! I recommend the snapper. The service was quick and our server handled our large group with grace! read more

Celiac child wanted crab legs more than anything. We double checked with the server that the seasonings were gf. She went to ask the chef that said they added flour. Huh? So we regrouped and celiac child was going to begrudgingly choose a salad (and hate every minute of *another salad*). The sweet server went to ask the owner how to fix this (on her own, without our knowledge) and he brought out the seasoning mix. Of course it was fine! Celiac child was thrilled. The sweet server literally saved lunch! We were one happy family. read more

Great food and nice atmosphere. Tables are well spaced out so easy to move around. Great menu. We will be going again for sure. I had the smothered catfish and it was one of the best I've ever had. read more

Always enjoy my experience. Best ribeye within driving distance. Gotta get the jalapeño corn bread. read more

Captain John's, Eufaula - Ribeye, sweet potato, jalapeño corn bread. - Steakhouses Near Me - Eufaula, Oklahoma

Great food, great service, and had a great atmosphere! I look forward to returning!! The crab dip appetizer is excellent, highly recommend!

We stayed in town at La Quinta, and asked for a restaurant list, and we were shown the list then asked where the person giving me the list would want to go for a nice meal! No hesitation, "Captain John's" And it was a wonderful experience and great selection of anything anyone could want to enjoy. And a bit of Cajun selections if desired, We had an appetizer of Crawfish dip with warm taco chips and for the main course, my wife had the best prepared hunk of salmon, with broccoli and skipped the second side and I chose a 12 inch ribeye, and we both were really surprised at the quality of the portions and the flavor. and,I got a loaded baked potato and Etouffee as the second side. What a treat! The meal and staff made the entire experience just Great! read more

Great place to eat and beautiful lakefront views. The atmosphere, service, and food were all top notch. Highly recommend the jalapeño cornbread and the snapper. We will definitely be back next time we are in Eufaula. read more

Food is awesome. Service is great. Servers go beyond to make sure you are happy with everything !!

The last two times there, last week and this week, had bowl of Gumbo (last week) Smothered Catfish with Etouffee this week. Question? Based on both weeks being the same, do you put any thing other than celery in those Cajun dishes? Don't know whose doing the cooking, but your making a killing, cause your not spending it on the the other "meaty" ingredients. Don't get me wrong, I like your place, but at this rate, I'll be moving on. read more

Stopped for a quick bite and were not disappointed! Cajun Cuban was so tasty and fries fried and seasoned perfectly. Service was on point. Great place to bring our pup and enjoy an view of the water on a beautiful day! read more

Great bar. Fast service. Don't take the booths at the entrance, people hang over the wall and hover over you. They shouldn't allow people to stand there. read more

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

Everything was great! We had the shrimp boil and fried shrimp and catfish plate. Both excellent! My margarita was amazing , the staff was super friendly and fast. Loved it! read more

I had the red snapper and the Cajun fries. The seasoning on both were perfect! The waitress was great about checking in and keeping up with the the complimentary rolls and refills. The location is beautiful too. We were on the upper deck outside and had an awesome view of the sunset on the lake from our table. I'll be back. read more

Possibly the best fried shrimp in Oklahoma. Do not leave without trying the gumbo. The service is friendly and relatively quick, even when busy. read more

Nice location and decent interior. Food is not very good at all. Tried to like this place twice and not going back. Service was bad both visits. read more

Food has been great each visit. My favorite is blackened salmon, but the gumbo, steaks, and sides are all worth trying. Busy on weekends so may have a wait, but have never been dissatisfied in food or service. read more