Seafood Restaurants in Mcalester

“This is the first time we have visited Captain John's. We were absolutely satisfied! The service was great and the food was amazing! Every item we ordered was superb! I was pleasantly surprised with the crawfish etouffee. I had never tried it but it was actually very tasty and a little bit spicy which I loved. The red beans and rice were amazing, the catfish was very tasty and crunchy. The fried shrimp was great! Just an overall amazing experience and we will definitely visit again.“

“A great Mexican restaurant in McAlester! I highly recommend their Street Tacos, Quesedillas, Jim Nachos, and their new Birria Tacos!! They have some awesome lunch options as well!“