Captain Johns Eufaula Menu – Eufaula, OK

Type : Seafood restaurant

Location : Eufaula, OK

Based on 308 reviews, the restaurant has received a rating of 4.7 stars. Price $$

✔️ Dine-in ✔️ Takeout ✔️ No delivery

Captain Johns Eufaula 74432

Address:
910 Lakeshore Dr, Eufaula, OK 74432

Phone: (539) 269-2149

Website:

Social Profile:

Hours

Wednesday 4–9 PM
Thursday 4–9 PM
Friday 11 AM–9 PM
Saturday 11 AM–9 PM
Sunday 11 AM–8 PM
Monday Closed
Tuesday 4–9 PM

Menu

Appetizers
Crawfish Dip
Crabcakes
Catfish Bites
Crawfish Tails
Jumbo Shrimp Cocktail
Captain’s Nachos
Oysters
Seafood Trio
Catfish bites, Fried Shrimp, & Crabcake
Dane’s Peach Salsa & Chips
Maria’s Shrimp Dip
Avocados, Cilantro, Tomato, Jalepenos, Lime, & Shrimp- Served with Chips
Salads
Fried Or Grilled Chicken Salad
Blackened Shrimp Salad
Casar Salad
Grilled Chicken Casar Salad
Strawberry Pecan Salad
Steak Tip Salad
Steaks (All steaks are freshly cut Certified Angus Beef & Served with choice of two sides)
6oz Sirloin
10oz Sirloin
10oz New York Strip
12oz Ribeye
16oz Ribeye
20oz Ribeye
8oz Fillet
Surf & Turf
6oz Sirloin and grilled shrimp skewer
Sandwiches (served with fries)
Catfish Po’ Boy
Served on a bed of lettuce with tomatoes and drizzled with our famous house made remoulade sauce!
Crawfish Po’ Boy
Served on a bed of lettuce with tomatoes and drizzled with our famous house made remoulade sauce!
Shrimp Po’ Boy
Served on a bed of lettuce with tomatoes and drizzled with our famous house made remoulade sauce!
Gator Po’ Boy
Served on a bed of lettuce with tomatoes and drizzled with our famous house made remoulade sauce!
Build Your Own Cheeseburger (Certified Angus Beef)
Build Your Own Hamburger (Certified Angus Beef)
Cajun Cuban
Pulled pork, Cajun Sausage, Pepperjack Cheese, Pickles, Creole mustard, and topped with our house made remoulade sauce!
Blackened Fish Sandwich
A blackened fish fillet topped with slaw on a toasted bun!
Entrees
Cajun Boil
(1/2 or full pound of crab) mussels, shrimp, Smoked Sausage, corn on the cob, & red potatoes
Shrimp Boil
Two pounds of shrimp, smoked sausage, corn on the cob, and red potatoes
Crab Leg Meal
One pound of crab served with your choice of two sides
Pound Of Crab
Crawfish Etouffee
Served with our sweet jalapeño cornbread
Zydeco
Grilled catfish fillet on top of our crawfish etouffee- served with our sweet jalapeño cornbread
Shrimp Skewers
Served with your choice of two sides
Cajun Jambalaya Pasta
Served with our sweet jalapeño cornbread
Red Snapper
Snapper fillet drizzled with a heavy cream sauce and garnished with a butterflied shrimp- served with your choice of two sides
Fried Shrimp
Six, hand-battered shrimp- served with your choice of two sides
Big Bowl Of Red Beans & Rice
Served with our sweet jalapeño cornbread
Blackened Salmon
Served with your choice of two sides
Jalapeño Stuffed Boudin
Served with your choice of two sides
Bone-In Pork Chop
12oz bone-in chop served with your choice of two sides
Grilled Chicken Breast
Served with your choice of two sides
Fried Chicken Tenders
Served with your choice of two sides
Fried Gator Tail
Served with your choice of two sides
Gumbo
Chicken, shrimp, Cajun sausage, & crab in a seasoned broth
Catfish
1, 2, Or 3 Piece Catfish Dinner
Served with hushpuppies your choice of two sides
Grilled Catfish
Served with your choice of two sides
Blackened Catfish
Served with your choice of two sides
Catfish & Shrimp
Two pieces of fried catfish and four fried shrimp served with your choice of two sides
Smothered Catfish
Grilled or blackened catfish fillet topped with our crawfish etouffee and served with your choice of two sides
Kids
Catfish Basket
Shrimp Basket
Macaroni And Cheese
Chicken Strips
Desserts
Apple Pie
Served with scoop of vanilla ice cream
New York Style Strawberry Cheesecake
Rock Slide Brownie
Served with scoop of vanilla ice cream

… View more

Menu Photos

Photo Gallery

Reviews

Hao Nguyen
We’re visiting so we didn’t know the opening time and got there at 3:20. They didn’t open until 4pm so we patiently waited 40 minutes in the car. So glad we did. We got Ribeye dinner, chicken tenders, and blackened salmon. The food was deliciously delicious. Waitress was patient and attentive. The dining atmosphere was so relaxing even with kids and the lake view is beautiful. During our meal a man, owner or manager, came by and checked on us. He seemed like he really cares about our food, our visit, rather than just taking a poll! Well-done Captain John’s! Oh BTW, we got unlimited steaming hot rolls with butter before dinner.

… more

Billie
Had the most relaxing dinner, the view was fondable ,the clouds,boats birds ducks. My son had the filet mignon,it was so tender, best flavor. We had the fried catfish with hush puppies, sweet potato and salad. I ate every bite. Hats off to the chief. The waitresses were amazing. You can eat inside our out. Reminds me of the sea resturants on n the beach in California. A place to put on your bucket list.

… more

Candace Alexander
The food was absolutely delicious. The service was okay for being busy but had to wait awhile for some things. Atmosphere was fantastic.

… more

Bobbie Drebenstedt
Everything was excellent! The waitress was amazing. She had a great sense of humor and answered our off the wall questions with a smile. Loved the view of the lake from our table. I highly recommend this restaurant to anyone who is in the Eufala area. The steaks were cooked to perfection and the strawberry, pecan salad is so good.

… more

Robert Meier
Good service, great food. Wonderful experience. Wait staff friendly and super nice. Enjoyed it.

… more

Zachary Lawson
I had an amazing dining experience at Captain Johns in Eufaula. The atmosphere was warm, inviting and nautical themed which really added to the lakeside location. The service was excellent – our server was friendly, attentive and made great recommendations from the menu. They even gave a drink to our dog since we were sitting on the back patio.

… more

Erin “Psychmom”
We don’t live in Eufaula but, after our first visit we had to return. We were so glad we did. My husband and our friend had steak and it was perfect (he’s very picky about his steak, too) I had the blackened snapper smothered with étouffée. So delicious! Brooke was our waitress and she was fantastic. She was very sweet and totally on top of everything we could need. Even though a rush came in right before we ordered, she never looked rushed or missed a refill on the guys pop refills …., which is definitely a (embarrassing) task in its own! She handled it like a pro! The theme and atmosphere is great, everything was clean and, the view looking out at the lake was pretty and relaxing. Being able to feed the ducks and walk out on the pier was a bonus to an already perfect dining experience. We will definitely be back !

… more

Teresa Hipsley
Oh my gosh, my husband and I so enjoyed our meal! From the juicy gator bites followed by the red snapper and the best hush puppies. We sat by the window and enjoyed looking out to Lake Eufaula. Our waitress was very nice and provide answers to our questions along with great service. The only drawback was the flies in our corner booth.

… more

Yaz M
I think we would have enjoyed it more of we went at a less busy time. We waited forever for our table and our food which wasn’t anything special. Not recommended for families with kids who get antsy waiting over 45 minutes for food. I would have liked the atmosphere if it were just me and the husband on a date night.

… more

Briana Baker
We have been several times and always have great service and the best food around. Absolutely love this place and will always go back! So happy they added the eufaula location.

… more

… View more

Leave a Comment

Stay connected with the Roost!

Ask us any questions