Home
Main content starts here, tab to start navigatingCaptain John's
Welcome to Captain John’s, your local destination for fresh and delicious meals in McAlester and Eufaula, Oklahoma. Whether you’re craving Southern-style seafood, Certified Angus Beef, Cajun favorites, or any of our mouthwatering sides, our menu has something for everyone. We pride ourselves on using high-quality ingredients and bold flavors to deliver a dining experience that’s both casual and unforgettable.
Captain John’s is more than just a seafood restaurant — it’s a place where families gather, friends reconnect, and every meal feels like a celebration. Our warm, rustic atmosphere and friendly service make us a favorite among locals and visitors alike. Whether you're stopping by for lunch or dinner, we’re here to serve you with a smile.
Conveniently located in the heart of two Southeastern Oklahoma cities, we offer dine-in, and takeout options. If you're searching for the best seafood and steakhouse in Oklahoma, look no further. Come taste the difference at Captain John’s — where you'll savor every bite.