Currently not accepting online orders

Captain John’s | Eufaula
412 Lakeshore Drive, Eufaula, OK
All Day
Appetizers

Catfish Bites
Gluten free. Perfect bite size pieces of catfish battered in our house made cornmeal, fried to a golden brown$7.49
Gator Bites
Gluten free. Tender pieces of gator tail battered in cornmeal and fried to a golden brown$14.29
Seafood Trio
Catfish bites, fried butterflied shrimp, and a crabcake fried and served with cocktail, remoulade and tartar$13.29Captains Nachos
A huge pile of nachos with all the fixings! Freshly ground certified angus beef, queso blanco and shredded American cheese, olives, jalapeños, and pico, served with a side of sour cream$15.29Chicken Nachos
$18.99Steak Nachos
$25.29Blackened Gator Bites
$14.29
Boudain Ballz
A mix of rice, pork and jalapeno formed into balls seasoned with Louisiana's favorite spices, served with our house remoulade sauce$9.99
Bacon Wrapped Shrimp
6 shrimp wrapped in a smokey jalapeno bacon and grilled over an open flame. Served with house made remoulade sauce$12.99Spinach Crab Dip
$12.99Cheesy Crawfish Bread
$10.99
Po'Boys

Catfish Po Boy
Catfish filet served on a toasted hoagie bun on top of a bed of shredded lettuce and tomato and drizzled with our house made remoulade sauce served with house seasoned straight cut fries$12.99
Shrimp Po'Boy
Hand breaded shrimp fried and placed on top of a bed of lettuce and tomato served on a hoagie bun and drizzled with our house made remoulade served with seasoned straight cut fries$12.99
Grilled Chicken Sandwich
Grilled chicken breast seasoned in a house marinade recipe cooked over an open flame served on a brioche bun with lettuce, tomato bacon, and honey mustard$13.99
Burgers

Burger
Fresh 1/2 Pound Certified Angus Pattie Charbroiled Served with Lettuce Tomato, Pickles and Onions and Fries ... Not Gluten Free$12.99
Cheese Burger
Your classic cheeseburger with American cheese, red onions, tomato, pickles, and certified angus 1/2 pound patty on a brioche bun served with seasoned straight cut fries$13.99
Mushroom Swiss Burger
Fresh pound certified angus beef patty, Swiss cheese, Captain John's mushrooms, mayo and caramelized onions sitting on a lightly toasted brioche bun!$14.29
Steakhouse Burger
1/2 pound of certified angus beef with white cheddar cheese, jalapeno, bacon, caramelized onions, arugula lettuce, aioli sauce on a toasted brioche bun$15.49
Bacon Avacado Burger
1/2 pound patty, pepper jack cheese, lettuce, tomato, guacamole, and jalapeno bacon served on a lightly toasted brioche bun$15.39
Salads

Blackened Shrimp Salad
50/50 Romaine, Ice Burg Lettuce, Blackened Shrimp, Grape Tomatoes, Shredded Cheddar Cheese, House Made Croutons .... Not Gluten Free$15.99
Blackened Shrimp Caesar Salad
$15.99
Caesar Salad
Romaine Lettuce, Shredded Parmesan Cheese, Tossed in Caesar Dressing Served with House Made Croutons .... Not Gluten Free$10.99
Grilled Chicken Strawberry Salad
$17.99
Fried Chicken Salad
Chicken breast seasoned in our house marinade, grilled over an open flame and served atop of iceberg and romaine lettuce, cherry tomatoes, shredded American cheese and croutons made from our rolls$14.29
Grilled Chicken Caesar
Chicken breast seasoned in our house marinade, grilled over an open flame and served atop of fresh romaine lettuce tossed in caesar dressing, freshly grated parmesan cheese and croutons made from our rolls$15.99
Grilled Chicken Salad
Chicken breast seasoned in our house marinade, grilled over an open flame and served atop of iceberg and romaine lettuce, cherry tomatoes, shredded American cheese and croutons made from our rolls$14.99
House Salad
$10.99
Salmon Caesar Salad
$19.99
Salmon House Salad
$19.99
Salmon Strawberry Salad
$21.99
Steak Tip Salad
6 oz of Certifeid Angus Beef Sirloin Served on Top of 50/50 Romaine, Ice Burg Lettuce, Grape Tomatoes, Shredded Cheddar Cheese, House Made Croutons ..... Gluten Free WIthout Croutons$19.99
Steak Tip Strawberry Salad
$23.99
Strawberry Pecan Salad
Romaine and Spinach Lettuce, Strawberries, Mandarins,Feta Cheese, Candied Pecans Traditionally Served with PoppySeed or Rasberry Dressing .... Gluten Free$13.99
Blackened Shrimp Strawberry Salad
$19.99
Cajun Chicken Cobb Salad
Fried chicken, roasted corn kernels, Monterey Jack cheese, jalapeno bacon, diced tomatoes and two hardboiled eggs sprinkled with cajun seasoning served with chipotle, avocado ranch$15.49
Blackened Salmon Salad
$19.99
Grilled Shrimp Strawberry Salad
$19.99
Grilled Shrimp Salad
$15.99Grilled Shrimp Cajun Cobb Salad
$17.99Steak Cajun Cobb Salad
$23.99
Steaks

6oz Sirloin
Fresh 6oz Certified Angus Beef Sirloin ..... Upper Choice Meat ... Gluten Free$18.99
10oz Sirloin
Fresh 10oz Certified Angus Beef Sirloin..... Upper Choice meat .... Gluten Free$26.49
Ny Strip
Ten ounces of upper choice tender aged certified angus beef$24.99
12oz Ribeye
A well-marbled, Oklahoma classic certified Angus beef steak with the most flavor$32.49
16oz Ribeye
A well-marbled, Oklahoma classic certified Angus beef steak with the most flavor$39.99
20oz Ribeye
A well-marbled, Oklahoma classic certified Angus beef steak with the most flavor$44.99
8oz Filet
Our most tender cut. Best topped with mushrooms$38.99
Surf and Turf
The local favorite, our certified angus beef 6oz sirloin served with a grilled shrimp skewer$25.99
Boils

Full Cajun Boil
Crab legs & shrimp, smoked sausage, corn on the cob, red potatoes$39.99
1/2 Cajun Boil
Crab legs, shrimp, smoked sausage, corn on the cob, red potatoes$28.99
Shrimp Boil
Shrimp, smoked cajun sausage, corn on the cobb and red potatoes$28.99
Crab Leg Meal
One pound of snow crab served with your choice of two sides$32.99
# Crab Legs
By the pound$28.991\2 Crab Cluster
$15.99
Shrimp by the #
$17.99
Entree

Blackened Salmon
Healthy, delicious salmon filet well-seasoned then served with your choice of two sides$17.99
Grilled Salmon
$17.99
Bone in Porkchop
12oz Bone in Porkchop Grilled on Charbroiler .......Gluten Free$18.99
Bowl of Red Beans and Rice
Kidney Beans, Tomatoes, Bell Peppers, Sausage, Oregano, Salt and Pepper, Chicken Broth Served with Rice on Top and Corn Bread ....Not Gluten Free$9.99
Butterflied Shrimp
Six jumbo, butterflied shrimp, hand battered, served with cocktail sauce and two side options$14.29
Cajun Jambalaya Pasta
Cajun meets Italian! A large portion of pasta topped with shrimp, chicken, bell pepper, onion, tomato, and cajun style sausage$14.39
Crawfish Etouffee
Served with sweet jalapeno cornbread$13.99
Fried Chicken Tenders
Generous portion of fresh chicken tenders hand battered and perfectly fried, served with two side options$12.49
Grilled Chicken Breast
Blackened or lightly seasoned, served with two side options$12.99
Blackened Chicken Breast
$12.99
Red Snapper
Our chef's specialty! A large fillet, pan-seared and drizzled with a heavy cream sauce. Garnished with butterflied shrimp, with your choice of two sides$16.39
Seafood Platter
Southern fried catfish filet, fried jumbo shrimp, Maryland style crab cake served with house made remoulade, our crawfish etouffee, served with two sides$21.99
Shrimp Skewers
Two skewers loaded with shrimp, lightly seasoned then grilled until perfect, with two sides$15.29
Zydeco
A Louisiana specialty featuring a grilled catfish fillet over crawfish etouffee, served with tender, buttery white rice$16.39
Chicken Smothered
Chicken breast seasoned with our house marinade, grilled over an open flame and topped with mushrooms, onions and swiss cheese$14.99Seafood Bisque
$15.99Mahi-Mahi
$23.99
Catfish

1 piece Catfish
1 Piece Catfish Battered In Cornmeal Served with 2 Hushpupies ...... Gluten Free$10.99
2 piece Catfish
2 Pieces Catfish Battered in Cornmeal Served with 2 Hushpuppies ...... Gluten Free$12.99
3 Piece Catfish
3 Piece Catfish Battered in Cornmeal$15.99
Grilled Catfish
Choice of blackened or lightly seasoned, served two side options$13.99
Blackened Catfish
8oz Catfish Filet Cooked on Flat top Seasoned with Blackening Seasoning .... Not Gluten Free$13.99
Catfish and Shrimp
Two large filets and four shrimp tossed in our house made batters and fried to a crisp finish. Served with your choice of 2 sides$16.99
Smothered Catfish
A lightly seasoned or blackened fillet on a bed of rice, smothered in our etouffee with two side choices$14.99
Sides

loaded Baked Potato
$4.59
Baked Potato
$2.59
Sweet Potato
$2.99
Sweet Jalapeno Cornbread
$2.99
Sweet Corn
$2.59
French Fries
$2.99
Hushpuppies
$1.99
Side Red Beans and Rice
$2.99
Broccoli
$2.59
Coleslaw
$2.29
Side Etouffee
$3.99
Side Salad
$3.59
Side Strawberry Salad
$4.99
Mac and Cheese
$3.99
Sauteed Mushrooms
$3.994 Rolls
$1.99
Side Caesar
$5.99
Rice
$1.99
Side Cajun Cobb Salad
$6.25
Mash Potato
$2.99
Loaded Mash Potato
$3.99
Fruit Cup
$3.99Red Beans No Rice
$2.99
Cup of Bisque
$6.99
Dessert
Bread Pudding
Made in house! A mix of cinnamon, maple, vanilla, eggs, raisins, heavy cream and Captain John's rolls mixed together, baked and topped with a house mode bourbon sauce$6.99
Peach Cobbler
A southern favorite! A puff pastry sheet filled with peaches and topped with vanilla bean ice cream$6.99Skillet Cookie
$7.99
Kids Menu

Kids Chicken Strip
2 Handbreaded Chicken Strips .... Not Gluten Free$6.99
Kids Catfish
1 Piece Catfish Hand Battered in Cornmeal .... Gluten Free$6.99
Kids Shrimp
3 Hand Breaded Butterflied Shrimp.... Not Gluten Free$6.99
Kids Mac and Cheese
Land O Lakes Mac and Cheese ... Not Gluten Free$6.99
Kids Chz Burger
$6.99Kids Chicken Sandwich
$6.99
Ala Carte
Extra Catfish
$3.99Extra Chicken Breast
$6.99Extra Shrimp Skewer
$6.99Extra Burger Patty
$6.99Extra Chicken Tender
$2.99Extra Boudin link
$6.99Breakfast Sandwich
$6.991\2 Crab Cluster
$15.99
# Crab Legs
By the pound$28.99Boil Bag
$6.99Full Pan of Rolls
$19.991/2 Pan of Rolls
$9.99Extra sauce
Xtra Pasta Sauce
$5.99Salmon Filet
$12.99eggs
$1.00Extra Bowl of Salsa
OUT OF STOCK$3.99Extra Snapper Sauce
$2.99Grilled Jalepenos
$0.50Avocado slice
$1.00Extra Bowl of Queso
$3.99Grilled Onions
$2.99Sliced onions
$0.50Slice of Cheese
$1.00Extra Bourbon Glaze
OUT OF STOCK$3.99Side of Rolls
Igloo Fee
$40.00
Igloo Fee
$40.00
Request advisory
We'll do our best to accommodate special requests but may not be able to honor all substitutes. Extra charges may apply.
1
Captain John's Locations and Hours
Captain John’s | Eufaula
Closed • Opens Monday at 11AM
Captain John's | Mcalester
Closed • Opens Monday at 11AM
