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: dairy-free, gluten-free, halal, high-protein, keto, low-carb, nut-free, vegan, vegetarian, heart-healthy, low-fat, low-sodium, mediterranean, paleo, pescatarian, plant-based, whole30, anti-inflammatory, atkins, dash-sodium-reduced, gerd, high-fiber, low-cholesterol, south-beach, aip, alkaline, carnivore, low-fodmap, renal, tlc, volumetrics, zone, juice-cleanse, lectin-free, macrobiotic, slow-carb, sesame-free, soy-free
Diet fit at Captain Johns
Dairy-Free at Captain Johns
Captain Johns in Eufaula has 18 dairy-free-tagged dishes on its current menu, including Corn on the Cobb, Fries and Coleslaw. Tags come from dish-level menu analysis and update when the menu changes.
Gluten-Free at Captain Johns
Captain Johns in Eufaula has 14 gluten-free-tagged dishes on its current menu, including Grilled Shrimp Skewers, Crab Leg Meal and Blackened Salmon. Tags come from dish-level menu analysis and update when the menu changes.
Halal at Captain Johns
Captain Johns in Eufaula has 40 halal-tagged dishes on its current menu, including Classic Shrimp Po' Boy, Crawfish Étouffée and Corn on the Cobb. Tags come from dish-level menu analysis and update when the menu changes.
High-Protein at Captain Johns
Captain Johns in Eufaula has 7 high-protein-tagged dishes on its current menu, including Cajun Boil (Full Lb Crab), Cajun Jambalaya Pasta and Grilled or Fried Chicken Salad. Tags come from dish-level menu analysis and update when the menu changes.
Keto at Captain Johns
Captain Johns in Eufaula has 11 keto-tagged dishes on its current menu, including Crab Leg Meal, Broccoli and Catfish and Shrimp. Tags come from dish-level menu analysis and update when the menu changes.
Low-Carb at Captain Johns
Captain Johns in Eufaula has 14 low-carb-tagged dishes on its current menu, including Crab Leg Meal, Broccoli and Catfish and Shrimp. Tags come from dish-level menu analysis and update when the menu changes.
Nut-Free at Captain Johns
Captain Johns in Eufaula has 5 nut-free-tagged dishes on its current menu, including Crab Leg Meal, Blackened Salmon and Broccoli. Tags come from dish-level menu analysis and update when the menu changes.
Vegan at Captain Johns
Captain Johns in Eufaula has 7 vegan-tagged dishes on its current menu, including Corn on the Cobb, Fries and Broccoli. Tags come from dish-level menu analysis and update when the menu changes.
How tags work: Dish-level menu analysis by Chefi's rule-based diet engine with AI assistance; nutrition values are estimated from ingredients unless marked verified. Allergen and certification claims are never inferred.
What to order at Captain Johns
| Dish | Net carbs | Protein |
|---|---|---|
| Cajun Cobb Salad | 50.1 g | 71.5 g |
| Cajun Jambalaya Pasta | 28.5 g | 70.2 g |
| Seafood Trio | 74.9 g | 66.1 g |
| Cajun Boil (1/2 Lb Crab) | 25.7 g | 43.1 g |
| Cajun Boil (Full Lb Crab) | 25.7 g | 43.1 g |
| Grilled Chicken Sandwich | 108.1 g | 41.2 g |
| All American Cheeseburger | 74.9 g | 41 g |
| The Captain's Seafood Platter | 0.4 g | 40.1 g |
| Catfish and Shrimp | 0.2 g | 40 g |
| Grilled or Fried Chicken Salad | 11.8 g | 35.1 g |
| Grilled Chicken Caesar Salad | 70.8 g | 35 g |
| Butterflied Shrimp | 12 g | 33.9 g |
Nutrition values are estimated from ingredients.
Currently open
Hours
- Monday - Saturday
- 11:00 AM - 9:00 PM
- Sunday
- 11:00 AM - 8:00 PM
Menu
Appetizers
- Crawfish Dip - $10.99 Dietary tags: Low-Carb, Halal, Gluten-Free, Dairy-Free, Whole30, Pescatarian, Paleo, South-Beach, Alkaline, AIP, Slow-Carb, Lectin-Free, Soy Free Available at: dinner, lunch
- Crabcakes - $9.99 Dietary tags: Halal, Gluten-Free, Dairy-Free, Whole30, Pescatarian, Paleo, Anti-Inflammatory, Alkaline, AIP, Lectin-Free, Soy Free Available at: dinner, lunch
- Catfish Bites - $7.49 Dietary tags: Halal, Gluten-Free, Dairy-Free, Whole30, Pescatarian, Paleo, Anti-Inflammatory, Alkaline, AIP, Macrobiotic, Lectin-Free, Soy Free Available at: dinner, lunch
- Gator Bites - $14.29 Dietary tags: Low-Carb, Halal, Gluten-Free, Dairy-Free, Whole30, Paleo, Anti-Inflammatory, South-Beach, Alkaline, AIP, Macrobiotic, Slow-Carb, Lectin-Free, Soy Free Available at: dinner, lunch
- Boudain Balls - $9.99: Rice, Pork, Jalapeno, Louisiana spices, Remoulade Sauce Available at: dinner, lunch
- The Captain's Nachos - $13.29: Only available in Eufaula Available at: dinner, lunch
- Seafood Trio - $13.29: Catfish bites, butterflied shrimp, crabcake Dietary tags: Halal, Gluten-Free, Dairy-Free, Whole30, Pescatarian, Paleo, Alkaline, AIP, Lectin-Free, Soy Free Available at: dinner, lunch
- Popcorn Coconut Shrimp - $13.29: Battered coconut shrimp, sweet and savory dipping sauce Dietary tags: Halal, Pescatarian, Low-Sodium Available at: dinner, lunch
- Bacon Wrapped Shrimp - $12.99: 6 shrimp, jalapeño bacon, remoulade sauce Dietary tags: Gluten-Free, Dairy-Free, Whole30, Paleo, Soy Free Available at: dinner, lunch
Steaks and Chops
- Sirloin (6 Oz) - $18.99: Certified Angus Beef Dietary tags: Keto, Low-Carb, Whole30, Paleo, Low-Sodium, Anti-Inflammatory, Atkins, South-Beach, DASH Sodium-Reduced, Carnivore, TLC, AIP, Renal, Slow-Carb, Lectin-Free
- Sirloin (10 Oz) - $25.49: Certified Angus Beef Dietary tags: Keto, Low-Carb, Whole30, Paleo, Low-Sodium, Anti-Inflammatory, Atkins, South-Beach, DASH Sodium-Reduced, Carnivore, TLC, AIP, Renal, Slow-Carb, Lectin-Free
- New York Strip (10 Oz) - $23.99: Certified Angus Beef Dietary tags: Keto, Low-Carb, Whole30, Paleo, Low-Sodium, Anti-Inflammatory, Atkins, South-Beach, DASH Sodium-Reduced, Carnivore, TLC, AIP, Renal, Slow-Carb, Lectin-Free
- Ribeye (12 Oz) - $29.99: Certified Angus Beef Dietary tags: Keto, Low-Carb, Whole30, Paleo, Low-Sodium, Anti-Inflammatory, Atkins, South-Beach, DASH Sodium-Reduced, Carnivore, TLC, AIP, Renal, Slow-Carb, Lectin-Free
- Ribeye (16 Oz) - $37.99: Certified Angus Beef Dietary tags: Whole30, Paleo, Anti-Inflammatory, AIP, Lectin-Free
- Ribeye (20 Oz) - $41.99: Certified Angus Beef Dietary tags: Keto, Low-Carb, Whole30, Paleo, Low-Sodium, Anti-Inflammatory, Atkins, South-Beach, DASH Sodium-Reduced, Carnivore, TLC, AIP, Renal, Slow-Carb, Lectin-Free
- Filet (8 Oz) - $35.99: Certified Angus Beef Dietary tags: Keto, Low-Carb, Whole30, Paleo, Low-Sodium, Anti-Inflammatory, Atkins, South-Beach, DASH Sodium-Reduced, Carnivore, TLC, AIP, Renal, Slow-Carb, Lectin-Free
- Surf and Turf - $25.99: Shrimp skewer and 6 oz sirloin Dietary tags: Keto, Low-Carb, Whole30, Paleo, Low-Sodium, Anti-Inflammatory, Atkins, South-Beach, DASH Sodium-Reduced, Carnivore, TLC, AIP, Slow-Carb, Lectin-Free
- Bone-In Porkchop - $17.99: 12 Oz bone-in porkchop Dietary tags: Whole30, Paleo, AIP, Lectin-Free
Seafood Specialties
- Cajun Boil (1/2 Lb Crab) - $28.99: Shrimp, mussels, smoked sausage, corn on the cob, red potatoes Dietary tags: High-Protein Available at: dinner, lunch
- Cajun Boil (Full Lb Crab) - $39.99: Shrimp, mussels, smoked sausage, corn on the cob, red potatoes Dietary tags: High-Protein Available at: dinner, lunch
- Shrimp Boil - $28.99: Two pounds of shrimp, smoked Cajun sausage, corn on the cob, red potatoes Available at: dinner, lunch
- Crab Leg Meal - $32.99: One pound of snow crab, choice of two sides Dietary tags: Keto, Low-Carb, Halal, Gluten-Free, Dairy-Free, Nut-Free, Whole30, Pescatarian, Paleo, Heart-Healthy, Low-Sodium, Anti-Inflammatory, Atkins, South-Beach, DASH Sodium-Reduced, Low-Fodmap, Carnivore, TLC, Alkaline, AIP, Slow-Carb, Lectin-Free, Soy Free, Sesame Free Available at: dinner, lunch
- 1 Lb of Crab Legs - $28.99: Snow crab legs Dietary tags: Halal, Gluten-Free, Dairy-Free, Whole30, Pescatarian, Paleo, Anti-Inflammatory, Alkaline, AIP, Lectin-Free, Soy Free Available at: dinner, lunch
- The Captain's Seafood Platter - $19.99: Southern Fried Catfish Filet, Fried jumbo shrimp, Maryland Style Crab cake, Crawfish Etouffee Dietary tags: High-Protein, Halal, Pescatarian Available at: dinner, lunch
Catfish
- The Captain's Choice (3 Piece) - $15.99: Fried catfish fillets, tartar sauce, hushpuppies Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- The Captain's Choice (2 Piece) - $12.99: Fried catfish fillets, tartar sauce, hushpuppies Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- The Captain's Choice (1 Piece) - $10.99: Fried catfish fillets, tartar sauce, hushpuppies Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Grilled Catfish - $12.99: Blackened or lightly seasoned Dietary tags: Halal, Gluten-Free, Dairy-Free, Whole30, Pescatarian, Paleo, Anti-Inflammatory, Alkaline, AIP, Macrobiotic, Lectin-Free, Soy Free Available at: dinner, lunch
- Smothered Catfish - $14.99: Fillet on rice, smothered in etouffee Dietary tags: Halal, Pescatarian, Heart-Healthy, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, TLC Available at: dinner, lunch
- Catfish and Shrimp - $16.99: Two large filets and four shrimp Dietary tags: High-Protein, Keto, Low-Carb, Halal, Gluten-Free, Dairy-Free, Nut-Free, Whole30, Pescatarian, Paleo, Heart-Healthy, Low-Sodium, Anti-Inflammatory, Atkins, South-Beach, DASH Sodium-Reduced, Low-Fodmap, Carnivore, TLC, Alkaline, AIP, Slow-Carb, Lectin-Free, Soy Free, Sesame Free Available at: dinner, lunch
Main Courses
- Pan Seared Red Snapper - $15.39: Red snapper fillet, heavy cream sauce, butterflied shrimp Dietary tags: Halal, Pescatarian, Heart-Healthy, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, GERD-Friendly, Volumetrics, TLC Available at: dinner, lunch
- Blackened Salmon - $16.99 Dietary tags: Halal, Gluten-Free, Dairy-Free, Nut-Free, Whole30, Pescatarian, Paleo, Heart-Healthy, Low-Sodium, Anti-Inflammatory, Atkins, South-Beach, DASH Sodium-Reduced, Low-Cholesterol, Low-Fodmap, Carnivore, TLC, Alkaline, AIP, Macrobiotic, Slow-Carb, Lectin-Free, Soy Free, Sesame Free Available at: dinner, lunch
- Grilled Shrimp Skewers - $14.29: 2 Skewers seasoned with salt & pepper Dietary tags: Halal, Gluten-Free, Dairy-Free, Whole30, Pescatarian, Paleo, Alkaline, Soy Free Available at: dinner, lunch
- Butterflied Shrimp - $14.29: Six shrimp, hand battered and fried Dietary tags: High-Protein, Halal, Pescatarian Available at: dinner, lunch
- Grilled Chicken Breast - $11.99: Blackened or grilled Dietary tags: Gluten-Free, Dairy-Free, Nut-Free, Whole30, Paleo, Anti-Inflammatory, AIP, Lectin-Free, Soy Free Available at: dinner, lunch
- Fried Chicken Tenders - $12.49 Dietary tags: Low-Sodium Available at: dinner, lunch
- Cajun Jambalaya Pasta - $14.39: Shrimp, chicken, bell pepper, onion, tomatoes, Cajun sausage Dietary tags: High-Protein, Anti-Inflammatory Available at: dinner, lunch
- Zydeco - $15.39: Grilled catfish fillet over crawfish étouffée with rice Dietary tags: Halal, Pescatarian Available at: dinner, lunch
- Crawfish Étouffée - $11.99: Crawfish tails, roux, rice Dietary tags: Halal, Pescatarian, Heart-Healthy, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, TLC Available at: dinner, lunch
- Bourbon Glazed Salmon - $21.99: 6oz salmon, bourbon glaze, rice Dietary tags: Pescatarian, Low-Sodium, Low-Cholesterol, TLC Available at: dinner, lunch
- Smothered Chicken Breast - $14.99: Grilled chicken, mushrooms, onions, swiss cheese Available at: dinner, lunch
Burgers and Sandwiches
- Steakhouse Burger - $15.39: 1/2 lb CAB, Gruyere, Jalapeno Bacon, Caramelized Onions, Arugula, Aioli, Brioche Bun Dietary tags: Low-Sodium Available at: dinner, lunch
- Mushroom Swiss Burger - $14.29: 1/2 lb CAB, Swiss, Mushrooms, Caramelized Onions, Brioche Bun Available at: dinner, lunch
- Bacon Avocado Burger - $15.39: CAB Patty, Pepper Jack, Lettuce, Tomato, Guacamole, Jalapeno Bacon, Chipotle Mayo Available at: dinner, lunch
- All American Cheeseburger - $13.99: 1/2 lb CAB, American Cheese, Red Onions, Tomato, Pickles, Brioche Bun Available at: dinner, lunch
- Crispy Catfish Po' Boy - $11.99: Hoagie bun, lettuce, tomatoes, remoulade sauce Dietary tags: Halal, Pescatarian, Heart-Healthy, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, TLC Available at: dinner, lunch
- Classic Shrimp Po' Boy - $11.99: Hoagie bun, lettuce, tomatoes, remoulade sauce Dietary tags: Halal, Pescatarian, Heart-Healthy, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, TLC Available at: dinner, lunch
- Grilled Chicken Sandwich - $12.99 Dietary tags: High-Fiber Available at: dinner, lunch
Salads
- Grilled or Fried Chicken Salad - $13.99 Dietary tags: High-Protein Available at: dinner, lunch
- Grilled Chicken Caesar Salad - $15.99 Available at: dinner, lunch
- Cajun Cobb Salad - $15.49: Fried Chicken, Roasted Corn, Monterey Jack, Jalapeno Bacon, Tomatoes, Hardboiled Eggs, Cajun Seasoning, Avocado Ranch Dietary tags: High-Fiber Available at: dinner, lunch
- Chicken and Strawberry Pecan Salad - $17.99: Strawberry, mandarins, feta, candied pecans, romaine, spinach Dietary tags: High-Fiber Available at: dinner, lunch
Sides
- Baked Potato Dietary tags: Anti-Inflammatory, South-Beach Available at: dinner, lunch
- Sweet Potato Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Mediterranean, Pescatarian, Heart-Healthy, Plant-Based, Low-Sodium, Low-Fat, Anti-Inflammatory, South-Beach, DASH Sodium-Reduced, Low-Cholesterol, GERD-Friendly, Zone, Volumetrics, TLC, Alkaline, Slow-Carb Available at: dinner, lunch
- Sweet Jalapeño Cornbread Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium, Anti-Inflammatory Available at: dinner, lunch
- Corn on the Cobb Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Mediterranean, Pescatarian, Heart-Healthy, Plant-Based, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, Low-Cholesterol, TLC, Macrobiotic Available at: dinner, lunch
- Fries Dietary tags: Vegan, Vegetarian, Halal, Dairy-Free, Pescatarian, Plant-Based, Low-Sodium, South-Beach, Slow-Carb Available at: dinner, lunch
- Hushpuppies Dietary tags: Vegetarian, Halal, Pescatarian, Heart-Healthy, Low-Sodium, Anti-Inflammatory, DASH Sodium-Reduced, GERD-Friendly, Volumetrics, TLC Available at: dinner, lunch
- Broccoli Dietary tags: Keto, Low-Carb, Vegan, Vegetarian, Halal, Gluten-Free, Dairy-Free, Nut-Free, Whole30, Pescatarian, Paleo, Plant-Based, Low-Sodium, Atkins, South-Beach, Low-Fodmap, Carnivore, Alkaline, AIP, Renal, Macrobiotic, Slow-Carb, Lectin-Free, Soy Free, Sesame Free Available at: dinner, lunch
- Red Beans & Rice Available at: dinner, lunch
- Coleslaw Dietary tags: Vegetarian, Halal, Dairy-Free, Pescatarian, Heart-Healthy, Low-Sodium, TLC, Renal Available at: dinner, lunch
- Fried Okra: Available only in McAlester Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium Available at: dinner, lunch
Desserts
- Rock Slide Brownie - $7.99: Caramel, pecans, Vanilla Bean Ice Cream, chocolate drizzle Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium, High-Fiber
- French Quarter Beignets - $6.99: Powdered sugar, choice of Strawberry, Chocolate or Caramel Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium
- White Chocolate Blueberry Brule Cheesecake - $8.99: White Chocolate, Wild Maine Blueberries Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium
- Banana Cream Pie - $6.99: Pureed Bananas, Whipped Topping Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium
- Hot Fudge Sundae Cheesecake - $8.99: New York style cheesecake, chocolate fudge, Whipped Cream, Cherry, Pecans Dietary tags: Vegetarian, Halal, Pescatarian, Low-Sodium
Beverages
- Peach Beach Cocktail: Peach Crown, Pineapple Juice, Orange Juice, Grenadine, Sprite Dietary tags: Vegan, Vegetarian, Halal, Whole30, Pescatarian, Paleo, Plant-Based, Alkaline, AIP, Macrobiotic, Juice-Cleanse, Lectin-Free
- Royal Hawaiian Cocktail: Empress 1908 Indigo Gin, Ogeat Syrup, Pineapple Juice, Lemon Juice Dietary tags: Vegan, Vegetarian, Pescatarian, Low-Sodium, Low-Fat, Low-Cholesterol, TLC, Renal, Juice-Cleanse
- Blackberry Bourbon Sour: Buffalo Trace, BlackBerry Monin, Simple Syrup, Lemon, Lime
- Pepsi
- Diet Pepsi Dietary tags: Keto, Low-Carb, Halal, Heart-Healthy, Low-Sodium, Low-Fat, Anti-Inflammatory, Atkins, South-Beach, DASH Sodium-Reduced, Low-Cholesterol, GERD-Friendly, Carnivore, Zone, Volumetrics, TLC, Alkaline, AIP, Renal, Macrobiotic, Slow-Carb, Lectin-Free
- Mountain Dew Dietary tags: Halal, Alkaline, AIP, Macrobiotic, Lectin-Free
- A & W Root Beer Dietary tags: Low-Carb, Vegan, Vegetarian, Pescatarian, Plant-Based, Low-Sodium, Renal
- Sierra Mist Dietary tags: Halal, Anti-Inflammatory, Low-Cholesterol, Alkaline, AIP, Macrobiotic, Lectin-Free
- Dr. Pepper
- Sweet Tea
Frequently Asked Questions about Captain Johns
- Is Captain Johns dairy-free-friendly?
- Yes. Captain Johns has 18 dairy-free-tagged dishes on its current menu, including Corn on the Cobb, Fries and Coleslaw.
- What can I eat at Captain Johns on a dairy-free diet?
- Corn on the Cobb, Fries and Coleslaw carry the dairy-free tag, out of 18 tagged dishes on the current menu. Every dish's diet tags are listed in the menu.
- Does Captain Johns have vegan options?
- Yes. 7 dishes are tagged vegan on the current menu, including Corn on the Cobb and Fries.
- Is Captain Johns gluten-free?
- 14 dishes are tagged gluten-free on the current menu. Chefi never infers allergen tags from a dish name alone, but a tag is not a certification — confirm preparation with the restaurant if you have celiac disease or a severe sensitivity.
- What is the highest-protein dish at Captain Johns?
- Cajun Cobb Salad, at roughly 71.5g of protein (estimated from ingredients).
