Great food. Great prices. Everything on the menu is delicious. Especially the catfish. Ryan the manager goes out of his way for the customers! read more

The food was good some of it a little salty. Jordan was our server and man she is awesome. We didn't want for nothing. She is so friendly and service is great so be sure to ask for her when you come. Ambiance was great with great music and view of the lake. Come out and try it. read more

Wife and I got here last Saturday evening around 7:30pm. Unfortunately 1 hour wait time sent us down the street. We ate lunch here last summer after cruising the eastern half length of the lake. We had 20 minutes wait for table, but servers were attentive, and all five of our different meals were excellent. Salad fixings were crisp and fresh. Their Cajun entree selections are plentiful, and large, and, burgers, sides are huge. Come hungry. read more

Great prices and even better rolls. Fried catfish is amazing! Good views of the lake and lots of room downstairs! Service was quick and they recommend the pecans and praline bread pudding which was to die for! 5/5 read more

Captain John's, Eufaula - Pecans and praline bread pudding 5/5 - Steakhouses Near Me - Eufaula, Oklahoma

See all

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. read more

See all

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. read more

See all

First let me say I always enjoy Captain John's the food is always perfect, but today we entered and the young man seating clearly did not like being there today. We came in and ask for a booth he said ok I have outside I said no we would wait until one was cleared he said I have you a table and sent us to a table that was occupied we came back to front and they were cleaning the booth and the person seating us placed us in the booth the young man came back over and told us he would have to have the booth for someone else after we were ahead and already there. The young man followed us all the way to the parking lot stating he could make it right give us free food or what ever else he needed to do. I am sorry but I do not take free food for compensation. Your staff has always been exceptional and I will come back, but not for awhile. read more

This is my third meal here and it's still great! I'm probably most impressed with the great taste and so affordable. We use to get catfish at a nearby fast food. It was fine, never bad, never amazing. CJ tastes great every time! Delicious!! read more

Our service was great even when it was super busy. The fried shrimp, catfish were delicious & the rolls were amazing! Drinks from the bar were great too. You can dine inside or outside on the patio overlooking the marina. read more

Checked in at 7:15 for a party of six, waited 45 minutes for a table. It was a very busy night. We had great server who worked quickly and got our drinks and order in quickly, within 10 minutes of sitting down. Kitchen was backed up but we finally left with getting our food at 9pm. Our server checked with management several times. We checked a couple of times. We watched several parties be seated, served, cashed out and leave. Very disappointed in the experience. read more

Always have a good meal here, by boat or vehicle you can relax and have a view of the lake

Great place to take the family. Good food at reasonable prices, good service and fun atmosphere. Would go back the next time we're in eufaula read more

Cory just made one of the best steaks I've ever had. Chefs kiss all the way!! Will definitely be back for another

Love, love Captain John's in McAlester, and now we know about the Eufaula restaurant. We live in Muskogee, and this is a shorter drive. We and our Muskogee friends plan to keep coming back for a wonderful dining experience! read more

Busy place! Waitlisted all weekend long. Variety of menu selections and great bar service. Wait staff truly seemed to care about our experience and met all our expectations. The dinner rolls remind us of our grade school cafeteria rolls!! Served fresh from the over with plenty of butter. I enjoyed the CJ Blood Mary along with the butterflied shrimp dinner, a salad and baked potato. My guy had the pork chop with a baked potato and the jalapeno corn bread. Portions are sized so as not to leave you too full unless you enjoyed a couple of those dinner rolls and in that case the leftovers will be good the next day. read more

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

Great food, great atmosphere and great service. What more can you ask for. I've eaten at the one in McAllister and it's ok but this restaurant is so much better!!! I will definitely come back. read more

Great food, great service, really nice environment! Probably one of the best steaks I have ever ate.

Visiting this area for the first time and noticed this parking lot always full and busy. Went there for dinner this afternoon, whole experience was great! Immediately sat at a table, service/server was extremely nice and always checking in, food was delicious. OH! Dinner rolls are so dang good ‍ Awesome place! read more

Ultra-friendly folks, great food. What more can you ask? I had the smothered catfish, my wife had the butterfly shrimp. And Maddie made sure we were well taken care of. read more

Our return trip to Captain John's this year was just as great as we remembered from last year. Of course, we ordered what we ate last time and it was every bit as good as before. I did get my own cornbread since my husband was not sharing this year. The outdoor dining was so pleasant looking at the lake. Staff (Madi) was friendly and efficient. If you're wanting great food and lake deck dining.. Captain John's on the lake is your place, but get your own order of cornbread, no one wants to share after they take a bite! read more

Best place around. Great staff, great food. Always a good time at Captain John's in Eufaula!

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

See all

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

See all

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

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. read more

See all

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

Captain John's, Eufaula - Steakhouses Near Me - Eufaula, Oklahoma

Stopped for lunch. We both ordered the 3 piece catfish dinner. It was so good! The fish and fries were served hot. Great view of the water and boats. read more

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

Captain John's, Eufaula - Salad - Steakhouses Near Me - Eufaula, Oklahoma

Their Étouffée is better than what I ate in New Orleans. In Louisiana, I ate at the restaurant "Monty's on the Square," which is across the street from the famous beignet place "Café du Monde." The Étouffée made by Monty's was very, VERY fishy, like it was made from old, spoiling crawdads, and the portion was nothing like Captain John's portion size. It was barely enough to be called an appetizer, and much more expensive. Also, they didn't provide any cornbread or rice. They didn't even have cornbread. I was appalled, lol! Captain John's has the BEST Étouffée. It's fresh, and there is no fishy flavor to the crayfish in it. It comes in a very nice portion with the option to order huge slices of sweet cornbread that have peppers and spice as well, and there is plenty of rice for the sauce. I'm always full when I eat theirs. It's spicy (and I'm not huge on spicy), but it's so utterly delicious that it's almost always what I order. Also, the pork chops are huge, and they (as well as the steaks) are cooked to PERFECTION every single time. If I had one hundredth the skill of the chef and cooks there, I'd already be in my own personal heaven, lol. The servers are also always incredible, and the place is so good that it's very, very popular. Captain John's got literally everything right, from the ambiance to the food to the staff. read more

First, service was outstanding! Attentive and personal! The food was fantastic! I had the surf and turf with red beans and rice and gumbo. Every item was delicious! Best sirloin I have had in a long time. Cooked perfectly! Atmosphere was excellent! Would like to have dined outside but weather not that good. But inside was excellent! To top it off, the price was well under what the meal, service and atmosphere was worth! Can't wait to go back! read more

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. read more

Captain John's, Eufaula - Steakhouses Near Me - Eufaula, Oklahoma

See all

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

Food was way better than excepted. Getting the crab boil i was concerned not a lot of present spice, but it was delicious! service was good, was busy the whole time but still paid attention. read more

See all

We came from out of town and were looking for a good dinner spot! We were drawn by good reviews and were very happy with the choice! We chose to sit outside and the ambiance was perfect. The staff were kind and welcoming. I can recommend the hush puppies, Cajun jambalaya pasta, and blackberry Moscow mule. The bread for the table was also delicious! read more

Captain John's, Eufaula - Cajun Jambalaya Pasta - Steakhouses Near Me - Eufaula, Oklahoma

May I suggest the captain's choice catfish plate. The fish was thin crispy and tender in the middle. Surprisingly I liked the hush-puppies too. The environment was warm and inviting. read more

Listen, the food is great here but they HAVE to do something about their seating ... you have your choice of booths or tables with narrow chairs. Neither are great options for my parent who is handicapped. A simple change of chairs would improve the experience greatly... That being said, the "zydeco" is a family favorite, the red beans & rice is almost as good as mine and the hush puppies are fun. I would love to see dirty rice on the menu...and different chairs... read more

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

We sat at the bar on a Saturday to watch college football. Manager turned one of the tv's to the Big 10 network for us despite being in SEC country. The bartenders were responsive and fun, the beer was cold. The fried catfish was great and I loved the hushpuppies. Reasonable prices and nice view over the marina. read more

We were surprised to find this gem! The boys loved their meal and my steak was cooked to perfection. We went around Christmas time and they had outdoor seating with clear igloos it was so cute! I enjoyed a glass of wine overlooking the lake as the sun set. The boys and I had a wonderful time! read more

Captain John's, Eufaula - Seating and decorations - Steakhouses Near Me - Eufaula, Oklahoma