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

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

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

We took a group of 8 and waited about 10 min to be seated. The food is SO good! Every single thing was really delicious! Steaks, catfish, cornbread, even the rolls were outstanding! Everyone enjoyed it and felt like it was def worth the money. Very good staff that were efficient and kind! 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

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

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

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

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

See all

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

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

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

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

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

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

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.

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

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

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

Baked potato was not hot! Grilled shrimp had so much pepper and spice that I couldn't eat it. Corn on the cob was cold and had no flavor. Very disappointing read more

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

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

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

What a find! We started with the boudin balls and they were delicious served with remolaude sauce. I had the crawfish etouffee with sweet jalapeño cornbread. It was fabulous! Hubs had shrimp and he loved it. We can't wait to visit again! 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

All around 5 The service was excellent. Our server Ryan was helpful and kind and never left our drinks low. He wa salsa helpful while picking out food. One hungry! They start you out with a basket of rolls and whipped butter. The menu is large and heavy on the Cajun side - but not overly spicy. The drinks from the bar were cold and well priced. And the best part of all THE VIEW. read more

We were excited about doing karaoke,as we enjoy singing so we're on the patio outside,not too many people at the tables maybe 12 all together,server come out and hands us menus and asked if we would like to order something, husband said no. Server goes back inside,never asked later if we needed anything,there were about 3 servers,I've been a server for about 40 years and if I thought a customer wasn't ready to order anything,I would at least as if they would like a drink. Even though we weren't hungry she never even offed any drinks,about 20 minutes later I go inside and get a drink. Also why do servers who serve food have their hair hanging down,that I believe is a health code violation. Please do something about that and the shorts which their butts were hanging out as well read more

Great food and atmosphere. We utilized one of the outdoor igloo type structures and with the heaters we were very comfortable. Service was top notch. Will be back. read more

Food and service were fantastic. Menu has a lot of choices. The dining is open with lots of area. It was a really busy night but they pulled it off fantastically. If you are looking for some good food and service at a reasonable price, this is your spot. read more

Captain Johns sucks at customer service. I tried to call to make reservations and they were all full which is fine, but then I asked if my party of 10 could just walk in and they said no, so I asked if we could split it up to be a table of 5 and 5. They were complicated and showed no help. They never act like they even want anyone there and it is ridiculous. The hosts or whoever is in charge of the phone needs to be talked too. thanks. read more

Tried this place on a Thursday night. Service was top notch the food not so much... I had the Cajun Cuban after reading rave reviews. My pulled pork was burnt and tasted bitter, I finally took the sandwich apart and just ate the sausage with the pepper jack cheese stick that they used for the cheese. The waffle fries were okay. Hubby had blackened catfish it was good but he ordered corn bread and got corn on the cob, which he said was just ok. I thought when we first saw the place it might be just ok but after reading all the reviews I had my hopes up for good food... it was just ok and I wouldn't order the Cajun Cuban again. The service was outstanding the food mediocre. read more

Captain John's, Eufaula - Blacked Catfish corn and coleslaw - Steakhouses Near Me - Eufaula, Oklahoma

See all

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

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

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