Cancel

Open app

Search

Captain John's, McAlester

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

About Captain John's, McAlester

Loading...

Read the full summary in the app

Order Captain John's, McAlester Takeout or Delivery

Captain John's, McAlester Photos

CAPTAIN JOHN'S, MCALESTER ATMOSPHERE

What's the vibe?
Moderate noise
Casual
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

3 years ago

Best place to eat in mcalester. Always hot and good. Awesome Cajun food and seafood. Prices are reasonable too

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of G L.
0
52
50

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 0
Thanks 0
Love this 2
Oh no 0

3 years ago

Great place! Delicious ribeye, cooked perfectly rare. We're from out of town and happened upon this place.

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0
Photo of O S.
2
120
281

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

One of the best filets I have ever had. Service good. The rolls are outstanding. I love eating here.

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

I've been here a bunch of times, always good food. Just wish the cost was a little lower, I'd go here more often.

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Marty K.
103
13
10

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Food was delicious and reasonably priced...service was great...I very much enjoyed the ambiance!!

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Anita A.
26
37
21

4 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0
Photo of M H.
0
1
0

4 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Dawn S.
166
13
1

6 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

6 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Jim R.
36
83
27

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

3 years ago

Took my daughter for dad/daughter date night. Excellent service and food. Staff ensured to check on us regularly

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Tina M.
46
10
0

4 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Mike H.
33
13
0

4 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

7 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

3 years ago

So so good. From the appetizer buns to the jalapeño cornbread and hush puppies. We recommend this restaurant!!!

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Have only had take out. Fast and very friendly. Food was more than enough to share. Will definitely go back.

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

Page 4 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
•$

When I came across this place online I wasn't really sure what to expect. When you're in McAlester…read moremost times people always tell you "Go to Pete's Place! 1925 Pete's Place!" Well I went to Pete's around 12:30 for lunch and it was dead. I was also struggling with whether or not I wanted to tackle an Italian Meal in the middle of the day, so I started to do some research. The reviews for The Compass were pretty good and the pics looked great so I made the 10-15 drive in a different direction to give it a shot. Now upon entering I was even more thrown off. This restaurant sits at the back of a coffee/antique style store in one of those old downtown strips. (Pic posted) You know the ones! Hesitantly I pressed on to the back. I was greeted by a nice young man who sat me and then approached by a very nice waitress. This place was great about giving recommendations. Although the seemed to be know for the pizzas and pasta I just wasn't feeling it so I started to ask about the menu a bit. I felt like the people working their enthusiastically voiced their opinions about what they liked and it all sounded great. I myself really like wings and always tend to try them if they are on the menu. With what appeared to be a lot of great flavors to choose from I went with the traditional approach and got the standard Buffalo sauce as my app. I don't know what they are feeding their chickens in McAlester but these great big party size wings made their way to the table with an excellent buttery rich buffalo coating on them and they were really good. Now I'm not going to sell you on the best ever, like I said I've had tons of wings over the year and that's always a tough call. Plus I plan on saving the best part for last. The Jerk Chicken Sandwich This thing kicked ass, a perfectly fried chicken breast on a house made bun perfectly accompanied by a pickled coleslaw and mango habanero jelly. This place really caught me off guard and I highly recommend giving it a shot! I know I will be and I will be taking the next recommendation from the staff. That is if I can stop myself from getting that Jerk Sandwich again!

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.

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