9 Best Mexican Restaurants in Mcalester

Plan your McAlester Mexican food adventure using Restaurantji's list. Treat yourself to the city's finest offerings, including Chicken Fajitas, Steak Fajitas, Street Tacos, and more.

Mendoza's Mexican Grill Mexican • $
1329 E Carl Albert Pkwy, McAlester

Customers` Favorites

To Go Small Cheese Dip 4oz
Chips and White Queso Dip
Quesadilla Grande
Huevos Rancheros
Fajita Taco Salad
Durango Special
Jalisco Special
Chicken Fajitas
Chicken Burrito
Refried Beans

“The food was amazing! The service was really good and quick for it being lunchtime and packed. The atmosphere was so so and the men’s bathroom is right next to the dinning tables. Kind of a turn off if you have to eat next to it. Other than that it is recommended highly!“

4.9 Superb42 Reviews
Taqueria Belem Mexican • $
1430 S George Nigh Expy, McAlester

Customers` Favorites

Unos Ricos Tacos de Cesina
Tacos de Cuero de Puerco
Tacos De Barbacoa
Tacos de Carnitas
Trees Leches Cake
Tacos Al Pastor
Nachos Fajitas
Torta Cubana
Street Tacos
Quesadillas

“Such an amazing find!! The food was so great at a really good price. The people who work there were extremely kind, the service was really fast and the food was fresh. I would highly recommend it.Vegetarian options: I asked what they had that was vegetarian and the woman who I spoke to was really helpful and told me what they could do“

4.5 Superb44 Reviews
Gringo's Taqueria Mexican • $
213 E Chickasaw Ave, McAlester

Customers` Favorites

A Variety of Street Tacos and Some Chilli Verde
Chile Rojo and Chile Verde Combo Plate
Your Choice of Meat
California Burrito
Hot or Mild Salsa
Chips and Salsa
Gringos Burrito
Chicken Burrito
Cheese Sauce
Taco Tuesday

“The burritos are absolutely massive! The rest of the main dishes are a little smaller and made for normal appetites. If you are hungry, get a California or Gringos burrito. However, the steak quesadilla is insanely good ... just not enough to fill up a bigger eater.“

4.3 Superb67 Reviews
La Cabana Restaurant Mexican • $
319 E Wyandotte Ave, McAlester

Customers` Favorites

Cheese Enchilada with Queso and a Taco Loco
Beef or Chicken Chimichanga
La Cabana Fajitas
Chicken Fajitas
Chips Salsa
Chile Verde

“We all know I don't hand out 5 stars. So let's get started! This little restaurant is so inviting from the minute you walk in til the last bite. U have the atmosphere of a mariachi event on the walls and coming from the speakers in the back; to the unique photos and pictures on the wall. My husband and I had complimentary chips and dip, ofc I got queso, then we ordered. My husband had the beef chimichanga, with Mexican rice and refried beans topped with cheese. He did have to order a side of sour cream as the small lettuce salad does not come with this meal. As guys say uhh. Good!! LOL! No really, he thoroughly enjoyed his meal. Now I had the Chicken chimichanga with Mexican rice and refried beans topped with cheese. The rice was fluffy and tasted so perfect. I honestly didn't get to eat the beans I was already full! But the chicken chimichanga had a little too much cumin today. I'm not saying it wasn't good. It was cooked very nicely. The lettuce salad wasn't offered with this meal either but I didn't hesitate to order the guacamole! The staff here was very nice and friendly and I am sure we will visit again soon! Thank you La Cabana!Wheelchair accessibility: Yes“

4.3 Superb40 Reviews
El Zocalo Restaurant Mexican • $
700 N Main St, McAlester

Customers` Favorites

Guacamole with Chips and Salsa and Chips
Chicken Taquitos with Rice and Beans
El Pastor Street Tacos
Spanish Rice and Beans
Mix Fajitas Mixtas
Chorizo and Cheese
Fried Jalapeno
Refried Bean
Carne Asada
Enchiladas

“We were given some of the best customer service that I have had in years! I cannot impart enough how impressed I am with this establishment. The fact that this little family joint is a labor of love is evident from the time you walk in the door.Not only was the atmosphere and customer service wonderful but our food was stellar!! I ordered the al pastor street tacos. I've had many a taco over the years, from food trucks to swanky hipster spots. These al pastor tacos were the best I've ever eaten.Kid-friendliness: If you have small children, I'm just going to say this; they love kids here. You will be very welcomed with your family ?“

4.3 Superb33 Reviews
El Jalisco Mexican • $
119 N 1st St, McAlester

Customers` Favorites

1 Beef Enchilada 1 Chile Relleno Rice and Beans
Steak and Eggs Mexican Style
Fajitas Quesadilla Fajita
Double Hawaiian Fajitas
Jacob's Special
Chips and Salsa
Chicken Fajitas
Fried Ice Cream
Lunch Fajitas
Steak Fajitas

“This place is spot on every time. Food is so good and the service is the best around for sure. The margaritas are so food and definitely strong but not too strong. This place is definitely one of the best in mcalester and never disappoints. Would definitely recommend this place if you are craving Mexican food.“

4.2 Good92 Reviews
Primo's Mexican • $
S George Nigh Service Rd, McAlester

Customers` Favorites

Steak Fajitas
Carne Guisada
Carne Asada
Choriqueso
Carnitas

“I have been eating here since they opened. Everything I have tried has been great. They run daily specials that are very affordable and have the biggest and best tacos in town. They also have the best margaritas in town. Sometimes when it's really full they need more servers. Other than that I have no complaints. If you like spicy food try their Churro beans. They're the best I've ever had. Give them a try. All Mexican food is comparable if you eat it alot. However, they make their food fresh from scratch. Definitely my favorite in town. Their other restaurant is El Gringos Taqueria and just as good!!“

4.2 Good48 Reviews
LOS 3 TARASCOS Mexican • $
307 S Main St, McAlester

Customers` Favorites

Little Enchilada Plate
Fajitas Vegetariana
Chimichanga Special
Three Pork Tamales
Little Quesadilla
Shrimp Quesadilla
Chicken Fajitas
Fried Mushrooms
Shrimp Cocktail
Buffalo Burger

“I absolutely love everything about this restaurant! I'd give it 10 stars if I could!!! ABSOLUTELY PHENOMENAL!!!!! The staff, the service, the food is unmatched!!! If you're traveling and need a Fantastic place to eat, please try them out! Very affordable! My only regret is not Tipping more!!!!!!!!!Parking: Parking is no hassleWheelchair accessibility: Very easy to get in and out“

4 Good59 Reviews
El Tequila Mexican Restaurant & Bar Mcalester Mexican • $
1415 S George Nigh Expy, McAlester

Customers` Favorites

Shrimp Chimichanga Dinner
Burrito California
Rice and Beans
Bland Queso Dip
Fajita Chicken
Fajitas Nachos
Steak Ranchero
Burrito Jose
Quesadilla
Cheese Dip

“They gave us trouble at first about our service dog, but they decided to let us stay. My husband wanted to make sure I gave a 5 star cause his food was delicious. He got the enchilada, Chilli reano #13. Said they were the best flavored. Food was served fast n hot. Our server was very friendly and checked on us often.“

4 Good76 Reviews
Loading...
map Map