Captain Johns – Seafood
Stepping into Captain Johns feels like discovering a lively coastal retreat where the air is thick with the savory, spiced aroma of bubbling crawfish dip and golden-fried catfish. The kitchen turns out indulgent plates of crispy gator bites and bacon-wrapped shrimp, inviting guests to linger over hearty seafood trios in a spirited atmosphere that captures the soul of Southern comfort.
412, Lakeshore Drive, Eufaula, OK, 74432 +15392692149 https://www.captjohnsok.com/location/eufaula/0Cuisine: Seafood
Price range: $
Dietary options: high-protein, nut-free, dairy-free, gluten-free, vegan, vegetarian, keto, low-carb, sugar-free, pescatarian, plant-based, mediterranean, whole30, paleo, diabetic, heart-healthy, low-fat, high-fiber, low-cholesterol, anti-inflammatory, atkins, south-beach, clean-eating, weight-watchers, volumetrics, low-fodmap, carnivore, tlc, detox, aip, alkaline, zone, mayo-clinic, slow-carb, candida, lectin-free, macrobiotic, pegan
Currently closed
Hours
- Monday - Saturday
- 11:00 AM - 9:00 PM
- Sunday
- 11:00 AM - 8:00 PM
Menu
Appetizers
- Crawfish Dip - $10.99 Dietary tags: High-Protein, Nut-Free, Pescatarian
- Crabcakes - $9.99 Dietary tags: High-Protein, Nut-Free, Pescatarian
- Catfish Bites - $7.49 Dietary tags: High-Protein, Nut-Free, Pescatarian
- Gator Bites - $14.29 Dietary tags: High-Protein, Nut-Free
- Boudain Balls - $9.99: Rice, Pork, Jalapeno, Louisiana spices, Remoulade Sauce Dietary tags: High-Protein, Nut-Free, Sugar-Free
- The Captain's Nachos - $13.29: Only available in Eufaula
- Seafood Trio - $13.29: Catfish bites, butterflied shrimp, crabcake Dietary tags: High-Protein, Nut-Free, Pescatarian
- Popcorn Coconut Shrimp - $13.29: Battered coconut shrimp, sweet and savory dipping sauce Dietary tags: High-Protein, Dairy-Free, Nut-Free, Pescatarian
- Bacon Wrapped Shrimp - $12.99: 6 shrimp, jalapeño bacon, remoulade sauce Dietary tags: High-Protein, Keto, Low-Carb, Gluten-Free, Nut-Free, Diabetic, Atkins
Steaks and Chops
- Sirloin (6 Oz) - $18.99: Certified Angus Beef
- Sirloin (10 Oz) - $25.49: Certified Angus Beef
- New York Strip (10 Oz) - $23.99: Certified Angus Beef
- Ribeye (12 Oz) - $29.99: Certified Angus Beef
- Ribeye (16 Oz) - $37.99: Certified Angus Beef
- Ribeye (20 Oz) - $41.99: Certified Angus Beef
- Filet (8 Oz) - $35.99: Certified Angus Beef
- Surf and Turf - $25.99: Shrimp skewer and 6 oz sirloin
- Bone-In Porkchop - $17.99: 12 Oz bone-in porkchop
Seafood Specialties
- Cajun Boil (1/2 Lb Crab) - $28.99: Shrimp, mussels, smoked sausage, corn on the cob, red potatoes Dietary tags: High-Protein, Gluten-Free, Dairy-Free, Nut-Free, Sugar-Free
- Cajun Boil (Full Lb Crab) - $39.99: Shrimp, mussels, smoked sausage, corn on the cob, red potatoes Dietary tags: High-Protein, Gluten-Free, Dairy-Free, Nut-Free, Sugar-Free
- Shrimp Boil - $28.99: Two pounds of shrimp, smoked Cajun sausage, corn on the cob, red potatoes Dietary tags: High-Protein, Gluten-Free, Dairy-Free, Nut-Free, Sugar-Free
- Crab Leg Meal - $32.99: One pound of snow crab, choice of two sides Dietary tags: High-Protein, Nut-Free, Pescatarian
- 1 Lb of Crab Legs - $28.99: Snow crab legs Dietary tags: High-Protein, Keto, Low-Carb, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Whole30, Pescatarian, Paleo, Diabetic, Heart-Healthy, Low-Fat, Sugar-Free, Anti-Inflammatory, Atkins, South-Beach, Clean-Eating, Low-Fodmap, Carnivore, TLC, Detox, AIP, Mayo-Clinic, Slow-Carb, Candida, Lectin-Free
- The Captain's Seafood Platter - $19.99: Southern Fried Catfish Filet, Fried jumbo shrimp, Maryland Style Crab cake, Crawfish Etouffee Dietary tags: High-Protein, Nut-Free, Pescatarian
Catfish
- The Captain's Choice (3 Piece) - $15.99: Fried catfish fillets, tartar sauce, hushpuppies Dietary tags: High-Protein, Nut-Free, Pescatarian
- The Captain's Choice (2 Piece) - $12.99: Fried catfish fillets, tartar sauce, hushpuppies Dietary tags: High-Protein, Nut-Free, Pescatarian
- The Captain's Choice (1 Piece) - $10.99: Fried catfish fillets, tartar sauce, hushpuppies Dietary tags: High-Protein, Nut-Free, Pescatarian
- Grilled Catfish - $12.99: Blackened or lightly seasoned Dietary tags: High-Protein, Keto, Low-Carb, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Whole30, Pescatarian, Paleo, Diabetic, Heart-Healthy, Low-Fat, Sugar-Free, Anti-Inflammatory, Atkins, South-Beach, Clean-Eating, TLC, Detox, Mayo-Clinic, Candida, Lectin-Free
- Smothered Catfish - $14.99: Fillet on rice, smothered in etouffee Dietary tags: High-Protein, Nut-Free, Pescatarian
- Catfish and Shrimp - $16.99: Two large filets and four shrimp Dietary tags: High-Protein, Dairy-Free, Nut-Free, Pescatarian, Sugar-Free
Main Courses
- Pan Seared Red Snapper - $15.39: Red snapper fillet, heavy cream sauce, butterflied shrimp Dietary tags: High-Protein, Keto, Low-Carb, Gluten-Free, Nut-Free, Pescatarian, Diabetic, Sugar-Free, Atkins, Candida, Lectin-Free
- Blackened Salmon - $16.99 Dietary tags: High-Protein, Keto, Low-Carb, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Whole30, Pescatarian, Paleo, Diabetic, Heart-Healthy, Sugar-Free, Anti-Inflammatory, Atkins, South-Beach, Clean-Eating, TLC, Mayo-Clinic, Candida
- Grilled Shrimp Skewers - $14.29: 2 Skewers seasoned with salt & pepper Dietary tags: High-Protein, Keto, Low-Carb, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Whole30, Pescatarian, Paleo, Diabetic, Heart-Healthy, Low-Fat, Sugar-Free, Anti-Inflammatory, Atkins, South-Beach, Clean-Eating, Low-Fodmap, Carnivore, TLC, Detox, AIP, Mayo-Clinic, Slow-Carb, Candida, Lectin-Free
- Butterflied Shrimp - $14.29: Six shrimp, hand battered and fried Dietary tags: High-Protein, Dairy-Free, Nut-Free, Pescatarian, Sugar-Free
- Grilled Chicken Breast - $11.99: Blackened or grilled Dietary tags: High-Protein, Keto, Low-Carb, Gluten-Free, Dairy-Free, Nut-Free, Whole30, Paleo, Diabetic, Heart-Healthy, Low-Fat, Sugar-Free, Atkins, South-Beach, Weight-Watchers, Clean-Eating, Carnivore, Zone, TLC, Detox, Mayo-Clinic, Slow-Carb, Candida, Lectin-Free
- Fried Chicken Tenders - $12.49 Dietary tags: High-Protein, Nut-Free
- Cajun Jambalaya Pasta - $14.39: Shrimp, chicken, bell pepper, onion, tomatoes, Cajun sausage Dietary tags: High-Protein, Nut-Free
- Zydeco - $15.39: Grilled catfish fillet over crawfish étouffée with rice Dietary tags: High-Protein, Nut-Free, Pescatarian
- Crawfish Étouffée - $11.99: Crawfish tails, roux, rice Dietary tags: High-Protein, Nut-Free, Pescatarian, Sugar-Free
- Bourbon Glazed Salmon - $21.99: 6oz salmon, bourbon glaze, rice Dietary tags: High-Protein, Dairy-Free, Nut-Free, Pescatarian
- Smothered Chicken Breast - $14.99: Grilled chicken, mushrooms, onions, swiss cheese Dietary tags: High-Protein, Keto, Low-Carb, Gluten-Free, Nut-Free, Diabetic, Sugar-Free, Atkins, South-Beach, Candida
Burgers and Sandwiches
- Steakhouse Burger - $15.39: 1/2 lb CAB, Gruyere, Jalapeno Bacon, Caramelized Onions, Arugula, Aioli, Brioche Bun Dietary tags: High-Protein, Nut-Free
- Mushroom Swiss Burger - $14.29: 1/2 lb CAB, Swiss, Mushrooms, Caramelized Onions, Brioche Bun Dietary tags: High-Protein, Nut-Free
- Bacon Avocado Burger - $15.39: CAB Patty, Pepper Jack, Lettuce, Tomato, Guacamole, Jalapeno Bacon, Chipotle Mayo Dietary tags: High-Protein, Nut-Free
- All American Cheeseburger - $13.99: 1/2 lb CAB, American Cheese, Red Onions, Tomato, Pickles, Brioche Bun Dietary tags: High-Protein, Nut-Free
- Crispy Catfish Po' Boy - $11.99: Hoagie bun, lettuce, tomatoes, remoulade sauce Dietary tags: High-Protein, Nut-Free, Pescatarian
- Classic Shrimp Po' Boy - $11.99: Hoagie bun, lettuce, tomatoes, remoulade sauce Dietary tags: High-Protein, Nut-Free, Pescatarian
- Grilled Chicken Sandwich - $12.99 Dietary tags: High-Protein, Nut-Free
Salads
- Grilled or Fried Chicken Salad - $13.99 Dietary tags: High-Protein, Volumetrics
- Grilled Chicken Caesar Salad - $15.99 Dietary tags: High-Protein, Nut-Free, Volumetrics
- Cajun Cobb Salad - $15.49: Fried Chicken, Roasted Corn, Monterey Jack, Jalapeno Bacon, Tomatoes, Hardboiled Eggs, Cajun Seasoning, Avocado Ranch Dietary tags: High-Protein, Nut-Free
- Chicken and Strawberry Pecan Salad - $17.99: Strawberry, mandarins, feta, candied pecans, romaine, spinach Dietary tags: High-Protein, Gluten-Free, High-Fiber, Volumetrics, Mayo-Clinic
Sides
- Baked Potato Dietary tags: Vegan, Vegetarian, Gluten-Free, Dairy-Free, Nut-Free, Whole30, Pescatarian, Heart-Healthy, Plant-Based, Low-Fat, Sugar-Free, Clean-Eating, High-Fiber, Low-Cholesterol, Low-Fodmap, TLC, Detox, Alkaline, Mayo-Clinic
- Sweet Potato Dietary tags: Vegan, Vegetarian, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Whole30, Pescatarian, Paleo, Heart-Healthy, Plant-Based, Low-Fat, Sugar-Free, Anti-Inflammatory, Clean-Eating, High-Fiber, Low-Cholesterol, Low-Fodmap, Volumetrics, TLC, Detox, Alkaline, Mayo-Clinic, Macrobiotic, Pegan
- Sweet Jalapeño Cornbread Dietary tags: Vegetarian, Nut-Free, Pescatarian
- Corn on the Cobb Dietary tags: Vegetarian, Gluten-Free, Nut-Free, Mediterranean, Pescatarian, Plant-Based, Clean-Eating, High-Fiber, Volumetrics, Alkaline, Mayo-Clinic
- Fries Dietary tags: Vegan, Vegetarian, Gluten-Free, Dairy-Free, Nut-Free, Pescatarian, Plant-Based, Sugar-Free, Low-Cholesterol
- Hushpuppies Dietary tags: Vegetarian, Nut-Free, Pescatarian
- Broccoli Dietary tags: Keto, Low-Carb, Vegan, Vegetarian, Gluten-Free, Dairy-Free, Nut-Free, Mediterranean, Whole30, Pescatarian, Paleo, Diabetic, Heart-Healthy, Plant-Based, Low-Fat, Sugar-Free, Anti-Inflammatory, Atkins, South-Beach, Weight-Watchers, Clean-Eating, High-Fiber, Low-Cholesterol, Volumetrics, TLC, Detox, Alkaline, AIP, Mayo-Clinic, Macrobiotic, Slow-Carb, Pegan, Candida, Lectin-Free
- Red Beans & Rice Dietary tags: Gluten-Free, Dairy-Free, Nut-Free, Sugar-Free, High-Fiber
- Coleslaw Dietary tags: Vegetarian, Gluten-Free, Nut-Free, Pescatarian, High-Fiber
- Fried Okra: Available only in McAlester Dietary tags: Vegetarian, Nut-Free, Pescatarian
Desserts
- Rock Slide Brownie - $7.99: Caramel, pecans, Vanilla Bean Ice Cream, chocolate drizzle Dietary tags: Vegetarian, Pescatarian
- French Quarter Beignets - $6.99: Powdered sugar, choice of Strawberry, Chocolate or Caramel Dietary tags: Vegetarian, Nut-Free, Pescatarian
- White Chocolate Blueberry Brule Cheesecake - $8.99: White Chocolate, Wild Maine Blueberries Dietary tags: Vegetarian, Nut-Free, Pescatarian
- Banana Cream Pie - $6.99: Pureed Bananas, Whipped Topping Dietary tags: Vegetarian, Nut-Free, Pescatarian
- Hot Fudge Sundae Cheesecake - $8.99: New York style cheesecake, chocolate fudge, Whipped Cream, Cherry, Pecans Dietary tags: Vegetarian, Pescatarian
Beverages
- Peach Beach Cocktail: Peach Crown, Pineapple Juice, Orange Juice, Grenadine, Sprite
- Royal Hawaiian Cocktail: Empress 1908 Indigo Gin, Ogeat Syrup, Pineapple Juice, Lemon Juice
- Blackberry Bourbon Sour: Buffalo Trace, BlackBerry Monin, Simple Syrup, Lemon, Lime
- Pepsi
- Diet Pepsi
- Mountain Dew
- A & W Root Beer
- Sierra Mist
- Dr. Pepper
- Sweet Tea