Captain 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.