Cancel

    Open app

    Search

    Captain John's, McAlester

    4.6 (205 reviews)
    Open • 11:00 am - 9:00 pm

    Order Captain John's, McAlester Takeout or Delivery

    Captain John's, McAlester Photos

    CAPTAIN JOHN'S, MCALESTER ATMOSPHERE

    What's the vibe?
    Casual
    Moderate noise
    Good for groups
    Happy hour specials

    Recommended Reviews - Captain John's, McAlester

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Pan seared snapper? With a mostly uncooked shrimp on top.
    Cameron G.

    First time to eat here, and I think I just caught it on an off night. Was a Friday night, about a 30-40 minute wait. Service was good. I ordered the pan seared snapper, and I just have a hard time I was served snapper. This looked more like tilapia as thin as it was, and didn't taste like any snapper I'd ever ate along the gulf coast. Gator bites and boudin balls were fair, but a bit over fried though. Red beans and rice were delicious though. Wasn't impressed with what I ordered, but I'll probably go back and try something else.

    Cajun Salmon Dip

    See all

    11 months ago

    Delicious bread, coconut shrimp, hamburger and Swiss mushroom burger. Service was excellent.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lexie C.
    28
    55
    160

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    11 months ago

    Sometimes the weight is long, but it's always worth it. Service with a smile and the food is always top notch.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    The food was delicious, environment comfortable and service was great! Would definitely recommend!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Brett H.
    199
    33
    7

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    The food was great! Our waiter didn't check on us a whole bunch but it was busy and everytime he did he was really nice.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Terri T.
    32
    69
    11

    2 years ago

    Business owner information

    Photo of Katie B.

    Katie B.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of DeDe W.
    10
    36
    6

    2 years ago

    Business owner information

    Photo of Katie B.

    Katie B.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Gygy S.
    40
    85
    159

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Great food and even better service. You will not be disappointed there. I will be coming back.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Katie B.

    Katie B.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Katie B.

    Katie B.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0
    Photo of Robin E.
    103
    24
    2

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Don M.
    9
    41
    22

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ryan R.
    182
    29
    2

    2 years ago

    Everything was perfect. The service was excellent. I will recommend to everyone who ever goes by or near McAlester.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ron H.
    0
    24
    15

    2 years ago

    Great join in McAlester. It's known for steaks and seafood. However, I really like the bone in pork chop. They are great!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    My daughter went and she said the food was very good. The wait staff were just the right amount of attentiousness.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Business owner information

    Photo of Katie B.

    Katie B.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    The only place to go to when you're in town. Great service and food. Loved the ambiance. Cute MERCH too!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 2 of 6

    Ask the Community - Captain John's, McAlester

    Does Captain John's have weight listing where you can call ahead and get on a list for seating?

    They do take call ahead reservations in advance! You can also join their wait by looking up Captain Johns (Mcalester) on google and clicking the "join waitlist" option provided by Toast Tables. Hope this helps!

    Don’t See Your Question? Ask Away!

    Angel's Diner - JUST HALF of my Steak finger salad

    Angel's Diner

    3.8(258 reviews)
    0.4 mi
    •$

    While we were on a 5 hour road trip, we got very hungry. We were in the middle of nowhere and was…read morejust thinking about stopping at a burger joint, but then saw this diner pop up! The aesthetic was very appealing. I honestly wasn't expecting much because I'm not the biggest fan of American food, but this diner proved me wrong and impressed me! We started off with Fried Pickles and it was amazing. The batter and seasoning were great, pickles were a little bit soggy which my friend wished it was more fresh so it could be crunchy, but I enjoyed it. For main dishes, we ordered a Catfish Basket with a side of Fried Okra and Sliced Tomatoes as well as The Ribeye (we added additional ounces-$3/each additional ounce-to make it 16 oz) with a side of Jalapeño Bacon and Fried Okra. Overall, the food from start to finish was all amazing! Food, service, and ambiance were all good. Loved the interior design and aesthetic of this place too! Definitely glad we found this gem. 100% recommend!

    App - Zucchini Rings. Fried Fresh served frickin hot! Burn your mouth they were so hot. Darn…read moregood too! Would be even better with a sprinkling if parm. Burger Night - Going #5 as a Double Chubby Checker! With Fries too. Wow! This is one juicy burger with good seasonings, fresh veg and plenty of juiciness. Fries are ok but that burger is a monster as a double. Take warning. Plenty of desserts to choose from if you have the room to eat it. Service is fast, tables are clean, beer is cold. Love it here!

    Photos
    Angel's Diner - Entrace

    Entrace

    Angel's Diner - Catfish Basket with Fried Okra and Sliced Tomatoes & 16 oz Ribeye with Jalepeno Bacon and Fried Okra

    Catfish Basket with Fried Okra and Sliced Tomatoes & 16 oz Ribeye with Jalepeno Bacon and Fried Okra

    Angel's Diner - Angel's Diner back Patio

    See all

    Angel's Diner back Patio

    The Compass

    The Compass

    4.3(95 reviews)
    2.5 mi
    •$

    Food I had Habanero Hawaiian Pizza, and it was okay. It…read morewasn't spicy at all. Normally, I would think that there would be more flavor, but not as tasty as I thought it would be, especially if it's wood oven made pizza. Service The server is friendly with that sweet southern hospitality. She deserves 5 stars. Ambiance Music background, clean and spacious place. Sadly, I had to give 3 stars not because of the staff or the ambient, but because of the food.

    If we are just going by price and food quality I'd give Compass 4 stars. Reasonably priced, pretty…read moresolid wood-fired pizza. The stuffed mushrooms were good too. But unfortunately I have to drop it to 3 stars as the setting is weird and the service was bad, teetering on horrible. It's located downtown at the back of a building that looked like it had a flower shop, a coffee shop and a salon to walk through before you got to the restaurant. I understand you gotta do what you gotta do as a business owner, but it was a bit strange. That didn't detract from our experience, but when we DID get into the restaurant, it's not a good sign that you feel unwelcome and frankly a burden to the staff. Which is exactly what we felt like. We were told "sit wherever". "To drink?" "We have Pepsi products but Pepsi out" as she walked away. It never got better from there. Too bad because I'd recommend the food but when coming thru town next time, I think I'll try somewhere else.

    Photos
    The Compass - French Dip

    French Dip

    The Compass - Steak N Shroom special

    Steak N Shroom special

    The Compass - Habanero Hawaiian

    See all

    Habanero Hawaiian

    Gringo's Taqueria - They have a Tex-Mex menu and specialize in "street taco's".

    Gringo's Taqueria

    4.4(94 reviews)
    2.4 mi

    Ate at Gringo's (Sinaloa Grill on the receipt) during our summer 2025 trip to the Gunnison, CO…read morearea. Montrose, CO is a kicking town - lots of traffic, people on the move, it was a pretty warm day in early July. This cafe is downtown right off the main drag with a corner location. At the time of our visit there was quite a bit of street and sidewalk renovation going on. Reviews sounded pretty good for the place, so we parked and walked on over. Greeted and told to sit anywhere. The lunch crowd was coming in and the place was starting to fill up with what looked to be workers from local businesses as well as family groups and friends meeting up. We placed our orders and sat around watching the people and talking. Husband ordered a quesadilla, and I ordered a torta. i must admit the torta was smaller than i expected and I could tell the waitress thought i'd made a mistake by not ordering more for lunch ... i agreed at first. I ate the torta, there was pico de gallo and such to go along with it. The husband passed me a slice of his quesadilla (it was good) and surprisingly it was all enough. Nice. Went to the bathroom (there's 2) and it was clean and nice sized. Paid the bill, walked on out.

    DUDE!!! This place is LEGIT Mexican food. Like right off a taco truck in San Diego legit. Excellent…read morered and green sauces. We all tried something different and everything was great. By far the best I have had in a long time. It will always be our new stop on the way between Fort Smith and DFW. I don't even leave reviews on things like this but I was just super excited to finally find something worth eating in McAlester (and open on a Sunday evening no less!). PS. My son had the Al Pastor tacos and said it was the best Al Pastor he has ever had.

    Photos
    Gringo's Taqueria - Tacos!!!

    Tacos!!!

    Gringo's Taqueria - Taco

    Taco

    Gringo's Taqueria - Inside

    See all

    Inside

    El Jalisco - Beef fajita quesadilla with added shrimp.

    El Jalisco

    4.3(42 reviews)
    2.6 mi

    Family of six for dinner. Able to walk in without a reservation. Seated right away. Friendly…read moreatmosphere. Server came to take our drink order very quickly. We ordered beer, the cucumber jalapeño margarita and lemonade with vodka, and soda. Holy Cow don't underestimate the size of the margarita. It clearly had to be shared. And even then there was some left over. Our table ordered a couple of single orders of steak and chicken fajitas ($10) as well as the Carne Asada ($14), tacos, and guacamole. The chips and salsa tied us over until the food arrived. The chicken and the steak were cooked exactly if they needed to be for the fajitas, the carne asada was tasty and filling, and the beans and rice were delicious. It was clear that people were enjoying their meals here and when there was one mixup it was corrected very quickly. This was our second time here. If you want a place where the food is reliably tasty, the service is, and the prices are very reasonable -- this is an ideal option in McAlester.

    Love it here! We always seem to get the same waiter, and he is genuinely the sweetest. He always…read morehas a smile on his face, is incredibly attentive, and is just amazing at his job. I've worked in restaurants before, and I can honestly say he's one of the best waiters I've ever had. Everyone who works here is so kind and welcoming. You can really tell they are good people. We always have such a great experience here. The foods always delicious of course as everyone knows already haha

    Photos
    El Jalisco - Salsa and Chips

    Salsa and Chips

    El Jalisco - Beef fajitas!

    Beef fajitas!

    El Jalisco - Chips

    See all

    Chips

    Captain John's, McAlester - cajun - Updated October 2026

    Loading...
    Loading...
    Loading...