Skip to Main content
  • Captain John’s Eufaula

    • Home
    • /
    • Eufaula
    • /
    • Captain John’s Eufaula
    • /
    • Online Ordering
    Restaurant banner image
    Cajun

    Captain John’s Eufaula

    412 Lakeshore Drive

    Eufaula, OK 74432


    Orders through Toast are commission free and go directly to this restaurant


    Call

    Hours

    Website

    Directions

    Gift Cards

    All Day
    Beverages
    Lunch Menu
    Pickup Only
    ‌
    ‌

    Featured Items

    • 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
    • Blackened Salmon

      Healthy, delicious salmon filet well-seasoned then served with your choice of two sides
      $16.99

    All Day

    Appetizers

    • Crawfish Dip

      Crawfish toils cooked with butter, cream cheese, onions, and peppers seasoned with our favorite creole seasoning to make a warm dip, served with tortilla chips
      $10.99
    • Crabcakes

      Not gluten free. Maryland style crabcakes battered in breadcrumbs and fried. Served with house remoulade sauce
      $9.99
    • 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
    • Corn Bread Basket

      Jalapenos, Onions, Pimentos, Conrbread Mix, Eggs, Cream of Corn, Sugar, Olive OIl adn Garlic .... Not Gluten Free
      $9.99
    • Seafood Trio

      Catfish bites, fried butterflied shrimp, and a crabcake fried and served with cocktail, remoulade and tartar
      $13.29
    • Buffalo Shrimp

      OUT OF STOCK
      $7.99
    • Butterfly Shrimp App

      $7.99
    • Captains 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.29
    • Chips and Queso

      $7.99
    • Chicken Nachos

      $18.99
    • Steak Nachos

      $25.29
    • Blackened 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.99
    • Coconut Shrimp

      Battered, rolled in coconut and fried to a Golden brown. Served with sweet and savory dipping sauce
      $13.29
    • Crab Trash

      OUT OF STOCK
      $15.99
    • Spinach Crab Dip

      $12.99
    • Cheesy 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
      $11.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
      $11.99
    • Fried Gator Po Boy

      All Po Boys are Served on a Lightly toasted Hoagie Roll on a bed of Shredded Lettce with Tomatoe and Drizzled witgh our House Remoulade Sauce, Served with Fries ... Not Gluten Free
      $14.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
      $12.99
    • Cajun Cuban

      Pulled Pork, & Cajun Sausage, Pepper Jack Cheese, Pickles , Creole Mustard on a Toasted Bun ... Not Gluten Free
      OUT OF STOCK
      $12.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.39
    • 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.29
    • 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.99
    • Grilled Shrimp Cajun Cobb Salad

      $17.99
    • Steak 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
      $25.49
    • Ny Strip

      Ten ounces of upper choice tender aged certified angus beef
      $23.99
    • 12oz Ribeye

      A well-marbled, Oklahoma classic certified Angus beef steak with the most flavor
      $31.49
    • 16oz Ribeye

      A well-marbled, Oklahoma classic certified Angus beef steak with the most flavor
      $37.99
    • 20oz Ribeye

      A well-marbled, Oklahoma classic certified Angus beef steak with the most flavor
      $41.99
    • 8oz Filet

      Our most tender cut. Best topped with mushrooms
      $35.99
    • Surf and Turf

      The local favorite, our certified angus beef 6oz sirloin served with a grilled shrimp skewer
      $25.49

    Boils

    • Full Cajun Boil

      Crab legs, shrimp, mussels, smoked sausage, corn on the cob, red potatoes
      $39.99
    • 1/2 Cajun Boil

      Crab legs, shrimp, mussels, smoked sausage, corn on the cob, red potatoes
      $28.99
    • Shrimp Boil

      2 pounds of 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.99
    • 1\2 Crab Cluster

      $15.99
    • Shrimp by the #

      $17.99

    Entree

    • Blackened Red Snapper

      6oz Snappe FIlet Grilled and Topped With Etouffee.... Not Gluten Free
      $15.39
    • Blackened Salmon

      Healthy, delicious salmon filet well-seasoned then served with your choice of two sides
      $16.99
    • Grilled Salmon

      $16.99
    • Bone in Porkchop

      12oz Bone in Porkchop Grilled on Charbroiler .......Gluten Free
      $17.99
    • Bourbon Salmon

      6oz salmon filet grilled and topped with a house made bourbon glaze served on a bed of rice with you choice of 2 sides
      $21.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
      $11.99
    • Fried Chicken Tenders

      Generous portion of fresh chicken tenders hand battered and perfectly fried, served with two side options
      $12.49
    • Fried Gator Tail

      Gator Tail Battered in Cornmeal and Fried ...... Gluten Free
      $18.99
    • Grilled Chicken Breast

      Blackened or lightly seasoned, served with two side options
      $11.99
    • Blackened Chicken Breast

      $11.99
    • Jalapeno Boudain

      Jalapenos, Pork, Rice and Cajun Spices... Not Gluten Free
      $16.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
      $15.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
      $19.99
    • Shrimp Skewers

      Two skewers loaded with shrimp, lightly seasoned then grilled until perfect, with two sides
      $14.29
    • Zydeco

      A Louisiana specialty featuring a grilled catfish fillet over crawfish etouffee, served with tender, buttery white rice
      $15.39
    • Chicken Smothered

      Chicken breast seasoned with our house marinade, grilled over an open flame and topped with mushrooms, onions and swiss cheese
      $14.99
    • Gumbo

      OUT OF STOCK
      $12.99
    • Seafood Bisque

      $15.99
    • Smoked Gouda Shrimp and Grits

      OUT OF STOCK
      $14.99
    • Mahi-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
      $12.99
    • Blackened Catfish

      8oz Catfish Filet Cooked on Flat top Seasoned with Blackening Seasoning .... Not Gluten Free
      $12.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
    • Gouda Mac

      $3.99
    • Sauteed Mushrooms

      $3.99
    • 4 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.99
    • Red Beans No Rice

      $2.99
    • Side Gumbo

      OUT OF STOCK
      $3.99
    • Cup of Bisque

      $6.99
    • Grits

      OUT OF STOCK
      $3.99

    Dessert

    • Rock Slide Brownie

      Brownie with butter-luscious caramel, toasted pecans, topped with vanilla bean ice cream and a little more chocolate and caramel drizzle to finish it off
      $7.99
    • Beignets

      Deep fried puff pastry lightly covered with powdered sugar and served with your choice of strawberry, chocolate or caramel sauce
      $6.99
    • Scoop of Ice Cream

      $1.99
    • Blueberry ChzCake

      OUT OF STOCK
      $8.99
    • Banana Cream Pie

      OUT OF STOCK
      $6.99
    • Pumpkin Cheesecake

      OUT OF STOCK
      $4.99
    • Chocolate Cake

      Three layers of chocolate cake, frosted with rich old-fashioned bittersweet chocolate icing and finished with chocolate sprinkles
      $10.99
    • 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
      $7.99
    • Peach Cobbler

      A southern favorite! A puff pastry sheet filled with peaches and topped with vanilla bean ice cream
      $7.99
    • Skillet Cookie

      $8.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.99
    • Kids Chicken Sandwich

      $6.99

    Ala Carte

    • Extra Catfish

      $3.99
    • Extra Chicken Breast

      $6.99
    • Extra Shrimp Skewer

      $6.99
    • Extra Burger Patty

      $6.99
    • Extra Chicken Tender

      $2.99
    • Extra Boudin link

      $6.99
    • Breakfast Sandwich

      $6.99
    • 1\2 Crab Cluster

      $15.99
    • # Crab Legs

      By the pound
      $28.99
    • Boil Bag

      $6.99
    • Full Pan of Rolls

      $19.99
    • 1/2 Pan of Rolls

      $9.99
    • Extra sauce

    • Xtra Pasta Sauce

      $5.99
    • Salmon Filet

      $12.99
    • eggs

      $1.00
    • Extra Bowl of Salsa

      OUT OF STOCK
      $3.99
    • Extra Snapper Sauce

      $2.99
    • Grilled Jalepenos

      $0.50
    • Avocado slice

      $1.00
    • Extra Bowl of Queso

      $3.99
    • Grilled Onions

      $2.99
    • Sliced onions

      $0.50
    • Slice of Cheese

      $1.00
    • Extra Bourbon Glaze

      $3.99
    • Side of Rolls

    • Igloo Fee

      $40.00

    Beverages

    Beverage

    • Pepsi

      $2.99
    • Diet Pepsi

      $2.99
    • Mtn Dew

      $2.99
    • Root Beer

      $2.99
    • Sierra Mist

      $2.99
    • Dr.Pepper

      $2.99
    • Sweet Tea

      $2.99
    • Unsweet Tea

      $2.99
    • Rasberry Tea

      $2.99
    • Peach Tea

      $2.99
    • Coffee

      $2.99
    • Tea Half and Half

      $2.99
    • Water

    • Diet Dr.Pepper

      $2.99
    • Lemonade

      $2.99
    • Red Bull

      $5.00
    • Soda water

      $2.50
    • Bottle Water

      $2.99
    • Topo Chico

      $3.99

    Lunch Menu

    • 1 Piece Lunch Catfish

      $9.99
    • 2 lunch Piece Catfish

      $11.99
    • 3 Piece Lunch Catfish

      $13.99
    • Lunch Grilled Chicken Salad

      $9.99
    • Lunch Fried Chicken Salad

      $9.99
    • Lunch Surf and Turf

      The local favorite, our certified angus beef 6oz sirloin served with a grilled shrimp skewer
      $24.99
    • Lunch 6oz Sirloin

      $17.99
    • Lunch New York Strip

      Ten ounces of upper choice tender aged certified angus beef
      $21.99
    • Lunch 12oz Ribeye

      A well-marbled, Oklahoma classic certified angus beef steak with the most flavor
      $29.49
    • Lunch 10oz Sirloin

      $23.99
    • Lunch Chicken Breast

      Choice of blackened or lightly seasoned, served one side options
      $9.99
    • Lunch Blackened Chicken Breast

      $9.99
    • Lunch Crawfish Etouffee

      Served with sweet jalapeno cornbread
      $9.99
    • Lunch Cajun Pasta

      Ten ounces of upper choice tender aged certified angus beef
      $9.99

    All hours
    Sunday11:00 am - 7:30 pm
    Monday11:00 am - 8:30 pm
    Tuesday11:00 am - 8:30 pm
    Wednesday11:00 am - 8:30 pm
    Thursday11:00 am - 8:30 pm
    Friday11:00 am - 8:30 pm
    Saturday11:00 am - 8:30 pm
    Restaurant info

    Captain John's is an American Seafood and Steakhouse with a Cajun twist! We offer everything from étouffée to a fresh cut 16oz ribeye. There is something for everyone in the family.

    Location

    412 Lakeshore Drive, Eufaula, OK 74432

    Directions