Captain John's - McAlester

9.5/10 Food: (always room for improvement) this place makes being landlocked almost ok, I would personally recommend for significant occasions.10/10 Service: Whatever you use to hire, it works. Glass never empty type of place, I enjoy the recommendations.9.5/10 Ambiance: so comfortable, plenty of televisions, music in the background, soft warm lights, for a open plan it feels intimate at times.

A delightful find in an out of the way spot! If you traveling through the Indian nations of Oklahoma and need a tasty meal and maybe something to wash it down with, Captain John's in McAlester is a can't miss! We knew right away from the packed parking lot and the 45 minute wait that this was a sure bet. We were lucky enough to grab 2 seats at the bar & skip the wait. Plenty of catfish on the menu, as well as salmon, red snapper, snow crab and oysters, but we figured that since we were in cattle country we would have a Certified Angus Beef ribeye. GREAT choice! Although the 16ounce steak and two sides was less than half the price of just the steak at a "big city" prime steakhouse, the quality was everything we could have asked for! And Marti, our bartender, made a pretty mean dirty martini.

FOODBread - the bread is very soft dinner rolls and butter isn't too salted.Cajun Salmon Dip - the dip is good, but it doesn't really taste like Cajun. So really good and fresh. It's a colder dip. The chips are very crunchy.Blackened Salmon - the outside was a little bit salty. The salmon was cooked well. The fries were really crispy and crunchy, which were good. Probably one of the better fries that I've had. The broccoli that I got on the side was pretty mushy, which made it a bit hard to eat. My parents got the crawfish étouffée and they didn't like it that much just because it didn't taste like Cajun flavor. They did give a decent amount of crawfish inside though.VIBESWe went around 2 PM and it wasn't that crowded. There's lots of boots seating as well as table seating. The lighting is pretty dim. Gives very like country vibes. Very spacious and it seems like a lot of people are here that are like families or work lunch.SERVICEService is good. They were fast to get us drinks. The person also serving our table was really nice.

Hands down one of my favorite restaurants around. I went with my brother and sister in law for dinner. I had the blackened salmon with hush puppies and red beans and rice. Finished up with beignets. The food was hot and the flavors and textures were on point. The service and atmosphere were also good. I highly recommend this restaurant!

Excellent service and great portions!After being seated, the next item on the table was fresh-baked dinner rolls.I ate one... so I wouldn't make a decision with an empty stomach.I didn't even place my order yet!I ordered their surf and turf with etouffee. My sirloin cut came out perfect and my grilled shrimp cooked nicely.Before my meal arrived I already had my first adult beverage.The sirloin and shrimp were very delicious. The etouffee topped me off and was even more enjoyable with my second adult beverage.I used a couple more dinner rolls to sop up the rest of the etouffee.4 stars for my first experience dining in.I'll need to try their lunch menu the next time around. If they hit the mark, I'll have to give them a 5 star rating on my next review.

Traveling from AZ along SR 40 East bound. We stop in McAllester, OK for the night. The front desk representative at our hotel recommended Captain John's right across the street for a nice dinner.This small town eatery does not disappoint. I had the shrimp skewers with a side of red beans and rice. Hubby had the seafood bisque with cornbread. Barbara M our server made the recommendation and she was right on! The seasonings and serving size was just the right amount. So very tasty!! Should we pass through the town of McAllester, there is definitely a repeat visit in our future. See you later alligator Barbara M.

While traveling for work across the country, I always look for great places to eat. On a recent trip from Missouri to Texas, I stumbled upon Captin John's Seafood and Steak in McAlester, Oklahoma. There was a short wait, which seemed like a promising sign of the food's quality. Once seated, the service from the waitstaff was excellent. I ordered the ribeye steak with a baked potato and mushrooms, all made from USDA Certified Angus beef. Despite the restaurant being busy, my meal arrived quick and was very delicious. If you're ever in the area, it's definitely worth a stop. I'll be sure to return if I'm passing through again.

Stopped by Captain John's on my way to Tulsa. The service was great! The food came out fast. I ordered the Seafood Trip which consisted of fried butterfly shrimp, fried catfish bites (nuggets), and a crab cake. The shrimp was really good, a 5 out of 5. The catfish was a 4 out of 5, since it was a little bland. The crab cake had too much filler, a 2 out of 5.

I was told by the locals and others to stop in, so I did. Dealing with the service road and nearly construction was not fun but I got to their location and ample parking lot. I was warmly greeted, and seated quickly in what I would call an eclectic interior with four large screen TVs in the main dining room. My waitress was very nice and after she suggested options for dinner. I went with the Seafood sampler platter with a baked potato and broccoli which would join my adult beverages. The food was of very good quality and plentiful and actually a good value. No doubt this was the best meal I had in town on my week long visit so they get a solid four star review. Go and enjoy!

Well, I must say that Hensley was right when she told me that I would be glad that I chose this restaurant to get a take-out meal!It was located a very short block away so I just walked over by the motel office and across the parking lot & down a little strip mall. I'There were people waiting in line- a good sign . This is a very small town, so even on a Friday night, I would not have expected it to be as packed as it was !They serve seafood, catfish, burgers, steaks& Pasta. The special tonight was quail. I heard several diners discussing that is what they were going to have.My dining partner had crabcakes and said they were good. We ordered him a side of fries when he also enjoyed. I ordered a three piece fried catfish, a loaded baked potato and sweet corn bread.The catfish were very long thin fillets. Lightly breaded with cornmeal and deep fried. Not oily, not greasy! Really close to perfect by my tastebuds. The sweet corn bread was a huge square, nice and moist and studded with red & green peppers. Delicious. This serving was so large. I couldn't hardly finish half! My second side was a loaded baked potato. It was a nice foil wrapped potato. It came with small containers of shredded cheese, bacon, and a packet of sour cream. It was tender and baked well, so I was able to eat it easily with my plasticware.While I waited, I sat near the bar area which was also full up. They were very busy making adult beverages.Everyone I interacted with was polite and very pleasant !Customers seemed happy, too !!!If we ever get back here, we will definitely have it on your list of great places to eat.