Seafood Restaurants in Mcalester

“Tracy was an excellent host at Captain John's!! We had the catfish & shrimp poboy sandwiches with seasoned cottage fries! The House made remoulade is an awesome flavor that does not overpower the crispy cajun flavored breading! Definitely recommend!“

“I grew up eating here as a kid, and this place will always hold a special spot in my heart. Even though I’ve moved away, every time I come back through town I have to stop. Walking in feels like stepping back in time—the food tastes just as good as I remember, and seeing some of the same friendly staff who were here when I was a child makes it even more special. It’s rare to find a place that feels like home no matter how many years have passed.“