I went there for lunch (late afternoon) on 1/22/26. It was dead. Not a single customer in a very…read morelarge restaurant. The staff was friendly, took our order right away. I ordered the two taco combo that comes with 2 tacos, chips and salsa and a drink. My daughter ordered the chicken and cheese quesadilla that comes with a side of queso. First part of our order came quickly, chips and salsa. It was basic, I won't complain about it as chips and salsa are pretty good anywhere. I chose the shrimp taco and the limited time crab cake taco. The crab cake taco was not edible. It was so salty that I could barely swallow the one bite I took. The shrimp taco was fair, the mango salsa made it tolerable but I was disappointed. My daughter's quesadilla was basic. She said she wouldn't order it again but ate most of it. The queso was gross, I think it was meant to be a chili con queso but I can't be sure. We ended up ordering the sopapillas. Um, those were not sopapillas. The were strips of tortilla soaked in oil, like they tried to fry them, and then unevenly sprinkled with cinnamon and sugar. That was disappointing because sopapillas are usually so good. All and all we give it a 2/10 & that feels generous but the place was clean and the staff was friendly. I really try to give places at least 2 opportunities, but since I can get so much better tacos in a lot other places, I won't be back.

Everything went amazing and well!! First time for today's visit. I brought my mom because we both…read morelove tacos and trying new foods. We both ordered the beef tacos... there is no worrying about asking "where's the beef?!!" There is a lot of filling in each taco. There is mouth bursting flavor in all of it. Just look at my pictures!! I recommend! We'll be back!!

Maya has consistent good service, delicious food, and an overall fun vibe. This quickly became my…read morefamily's favorite spot to get Mexican food. Our favorite dish is the Poblano Chimichanga - it's a must try!

First off, the place is immaculate. We were greeted and seated immediately as it was a little past…read morethe lunch rush. Since this was our first visit here, we had to order our comparison dishes. Those are guacamole, birria tacos and street tacos. When we received the chips and salsa, I noticed the salsa lacked some cilantro, but had a unique flavor, different from our other favorite Mexican food establishments. My wife was really fond of it, but said it was ok. I really liked it, even if it lacked cilantro. The guacamole came out and it looked like my guac that make at home. It was very good, didn't need any additional salt and was not overpowering in lime. I'd give it 10/10. My wife ordered the chicken street tacos. She said they were the best out of all the places we go. The chicken was flavorful and the tortillas didn't fall apart. It came with a tomatillo crema that was infused with jalapeños and was too spicy for her. I got the Birria tacos and they were especially good with the crema. The birria consumé was excellent. The rice was fluffy and tender and the refried beans were on point. They serve Coke products which includes Coke Zero and they were quick with the refills. We will definitely put this place as #2 on our list of go-to Mexican cuisine establishments. They are located in the Rose District, so the prices will be slightly higher, but it's still worth the visit.

The oldest review that I can find for La Reyna is from 11 years ago. And coincidently I have driven…read moreby and mostly ignored the store/restaurant in the old gas station for the last 11 years. I did notice that the parking lot is sometimes packed with dilapidated vehicles, service trucks and vans. For years, my assumption was La Reyna was an auto parts store, until I saw the restaurant sign. Hmmmm. The curb appeal as a restaurant was less than enticing. Couldn't be much of one. Having eaten at hundreds of these gritty little hole in the wall family operated restaurants, my experiences set my expectations; authentic, but bland Mexican food. I read the reviews some favorable and some unfavorable. No matter, I'm going in today. Inside a store, restaurant and cantina. The whole frickin' place was being ran by a very nice young lady. She was mixing Cheladas behind the bar and delivering them along with big glass mugs of ceviche to the customers in the bar area. A half a dozen construction workers; bright yellow safety shirts and muddy boots, in for a mid afternoon lunch. In between managing the cantina, she took care of the customers in the store and waited on patrons in the restaurant. She was hustling. The service was a little slow, tolerable, but worth the wait especially when the reward of delicious plates of food arrived. My wife and I were the only gringos in the restaurant. The food was exceptional. I had some of the best most flavorful Mexican food that I have ever had in a small restaurant like this. Starting with the chunky fresh guacamole, fresh salsa and hot crisp tortilla chips. The guac had chunks of ripe avocado, jalapenos, tomato and cilantro. Truly the best I have had. For me a huarache, a shoe size 13 plate full, loaded with spicy pastor, covered with salad and queso fresco. My wife had the enchiladas verde. Three corn tortillas packed with seasoned chicken and covered with green sauce. Absolutely delicious flavorful food. Nothing bland. Check the pictures. Your experience may vary. Ours food was fantastic. La Reyna is an overlooked sleeper in Broken Arrow.

Unless you have a pair of balls between your legs they will treat customers like ass. Also when…read morethey get the order incorrect they will blame you. I know it may seem like this is just a snarky review but i promise that woman was awful and did not try to remedy the food THEY got incorrect.

I was recommended this place by a friend of mine. I have driven by this place several times and not…read morepayed attention to it, but honestly it is a place I will be visiting again. I was greeted immediately and was given some fresh warm chips that were salted perfectly and salsa which was good. I ordered the asada street tacos that came with rice and beans along with red and green salsa. These tacos were just as good if not better than any of the food trucks around. I was impressed to see how big of a space there was inside. There was lots of room for bigger parties of people. It was clean and enjoyable. If you wanting some good classic Mexican food around, give this place a shot. My favorite part of this meal however was the horchata... the only way to describe it was that it was extra creamy with a little bit of foam... I would go here just to have the horchata again.

Great food and the service great! We love the Street Tacos and the Gringas. They also do catering!read more

Officially my favorite tacos in the area. The prices are great, the quality is fantastic, the…read moreservice is fast...the salsa is so flavorful, the asada is perfectly seasoned...seriously delicious!

I've stopped in here a few times now. Any of those times it was because I was looking for lunch…read morespecials on yelp when I've been in broken arrow. I don't venture out that way too much, but apparently I like this place. It's got a big seating space, and it's always at least half full. Everything I've had so far has been really good. I love the Birria tacos. The meat is tender, they include plenty of cheese, and the consume is perfect. Not too oily, and a lot of places around town make it way too oily . My fiancé had really good steak fajitas here last time we came, and they came out sizzling, hot, and the meat was juicy and not tough.

This place is awesome! The taco meats are authentic and flavorful. Straight forward street tacos…read more The pizzadilla is an experience 3 layers of tortillas cheese, Asada, sour cream, and salsa verde. Cheese dip, guacamole, and salsa are all very good.

I have been wanting to stop in and try Catrina's Tex Mex…read moresince it opened. I'm glad I did, it was yummy and hit the spot. Great quick lunch and prices were very reasonable. The service was good, you walk up and give your order at the counter, find a seat and they deliver it to you. We were on a late lunch but it was still busy inside and in the drive thru. Good space inside and looks like they are adding more tables. I recommend it for a light fresh Tex Mex lunch!

We tried out Catrina Fresh Mex and were blown away by their street tacos and Burrito taco. The…read moreguacamole was also a standout. Can't wait to go back for more! Service was great but they need to up their cleaning game.