This place can get busy on weekends and sometimes through the week also, Very happy to have this place in Eufaula as a quality restaurant. Service is top drawer to me! read more

The wait was longer then it took to get food and drinks. The ambiance was great. Very clean. We ordered catfish bites, Cajun jambalaya, shrimp poboy. The food was great. The bartending was not good. We got food before we got 2 beers. Our server was amazing. She checked in on our and was sorry why our bartender drinks took so long. We will go again when the bartender is a different person. read more

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

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

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

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

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

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

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

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

See all

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

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

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

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

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

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

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

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.

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

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!

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 !!

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

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