Arizona Mexican Restaurant

I was devastated when they closed and absolutely over the moon when they reopened, albeit under a new name. It is a very affordable place that straddles the line between authentic and tex mex. There's something here for everyone and you'll be able to afford it. The staff is incredible, the food is delicious, the place has been recently remodeled and the gentleman running the place is a very likeable person. If you're a true Mexican food snob, I have no idea how this place measures up but I have been to more "authentic" Mexican restaurants that did NOT have nopales and chilaquiles and the like. Tello's (the new name) does have stuff like that and those dishes are amazing. It has a real community/neighborhood feel as well and this place has been running for over 20 years and, in short, it deserves your business.

As a native Tulsan this place has been in business for 30 years and is Rock solid on basically traditional Mexican food. You can't beat it for lunch as the quality and prices are equally outstanding. Use your salsa on the crispy tacos and they are as good as it gets. Reasonably priced certainly a value.

Salsa and queso are delicious. Ask for the hotter salsa and mix them. The meal we ordered wasn't great... I wouldn't order the Chili Verde again. I will definitely go back and order something else because the salsa and queso are good enough to warrant a return trip, and because I used to love Arizona years ago, so i have to trust that their food is still good, other than the Chile Verde (which just felt like boiled pork in green chili sauce 😱).

Our favorite dine in restaurant. We are in love with this place, we found it a year ago and visit 3-5 times a month and have never had even a sort of bad experience. The value is incredible, try their “a little bit of everything” with queso instead of red sauce and a large margarita next time you’re here and you’ll never have another menu item. We love the staff and the owner is an incredibly humble, honest and caring man. Support local, support Arizona Mexican Restaurant.

After reading the reviews, we just had to try this restaurant and it did not disappoint! Fast service - check. Friendly service - check. Great queso - check. Chicken fajitas were some of the best I've had with a good blend of onions, peppers and tomatoes. Slightly heavy on the onions which was perfect for me. My wife liked all 3 of her enchiladas, spinach, cheese, and chicken. The Mexican Flag entree. Our sodas never got before half full. Might have to come back on Tuesday next time though to take advantage of the "Bald Tuesday" special. We would highly recommend.