Arizona’s Mexican Restaurant

Fantastic food. Had the combination plate while a friend had the supreme nachos. Having traveled to Mexico repeatedly, I can say that the food here is pretty good. Fast, friendly servIce and great prices. Full of locals and seems to be pretty popular.

Cute little mom-​and-​pop Tex-​Mex restaurant. I ordered the number 30 which came with a tostada, tamale, a chili relleno and beans and rice. The chips were thin and warm the salsa was a tomato base very very mild. The tostada had homemade beans, lettuce, tomato and guacamole guacamole which was very tasty. The tamale was very plain no flavor and had the consistency of a canned tamale, very little pork inside and it was smothered with a ground beef chili powder mixture very bland, The chili relleno was good, it was made the right way with Monterey Jack cheese poblano pepper and fried golden brown, and it actually had red sauce like in California and Arizona. The service was courteous and fast.

Bad service, canned food. Wasn’t pleased at all, won’t go back. This food wasn’t what I expected, not fresh!

I love this place! I’ve been there many times and each time I’ve had a great experience. The food is always great. And the service is great as well! It’s a cute little restaurant that’s always clean. The servers are nice and attentive. Chips and drinks are always full. The food has tons of flavor and their queso is amazing. The rice is light and fluffy. Highly recommend this place.

It’s like coming home to mama !! My place to eat all the time! I’ve tried other places & I find myself returning to what I love the best!!! My favorite meal is juevos rancheros with green chile!

My advice is just don’t. If you have any taste at all you will hate this place. The margaritas have no alcohol in them, very sugary too. Not impressed with the salsa either.

My go to place for Mexican food in Tulsa. It’s a hole in the wall but always great service. Don’t try to order anything but a margarita

Yum!!! This place was excellent! It seems to be a hole in the wall, but the food was the best Mexican food I have had in a long time! The house relleno is amazing! It is a MUST HAVE!

I absolutely love this place! Reasonably priced and excellent food and service. The angel’s special will make you experience feelings you’ve never had before

Good food for the price, Really good queso, not just melted cheese spread, affordable margaritas, wife and I enjoyed the service and the food, great for a cheap night out.

Been here a few times over the years and have always had good service and good food. I like the Yolanda’s!

This is my family’s favorite spot for Mexican food! Delicious food with lots of options, friendly and fast service, strong drinks and very affordable! They also have a rewards program that is free and they send you all kinds of coupons and discounts to use! It’s locally family owned and operated and they are the nicest people! I recommend the tacos de carnitas, pork fajitas, or any of the combo plates, try the house relleno with chips, so different than any other relleno I’ve had and so good!

Outstanding experience. I was looking for a good Mexican restaurant to go out to eat with my mother, as I’m visiting her from out of town. The Unilocal reviews helped me decide on Arizona’s Mexican Restaurant. At first I was a little surprised at the name of the restaurant and was wondering what to expect, as many of the better Mexican restaurants tend to have Spanish names, but don’t judge the restaurant on its name until you try the food.
We were hoping to get a quick bite to eat and were both very impressed by the promptness and quality of service. The chips were outstanding, and were placed on our table «muy rapido» (very fast, for those of you who don’t speak Spanish). They were thin, crispy, and warm. The salsa was very good also; not too much heat with a nice tomato flavor. The sodas and waters are HUGE, so you definitely get your money’s worth from a soda.
There are a lot of options to choose from on the menu, so it took me a few minutes to decide, but I ended up picking the Mexican Flag. There are 3 enchiladas, spinach covered in green sauce, cheese covered in white sauce, and chicken covered in red sauce. I was impressed by the quality and aesthetics of the plating, and I love the creativity in using the 3 colors of the Mexican flag on the plate. Each enchilada has its own distinct, delicious flavor. Your taste buds will thank you with each bite. The rice was incredible.
My mother ordered flautas de pollo. The Mexican rice was the best she ever had, moist, hot, and tasty. The flautas de pollo tasted very fresh and had a very good flavor.
I was very impressed by the promptness with which we received our food, which came out piping hot and delicious. Our server was very friendly and attentive to our needs.
The décor was very colorful and artistic. It added some Mexican flavor to the ambiance and mood of the place, backed up by the Mexican music playing in the background. I enjoyed the fountain that you walk by after you enter the restaurant, and the numerous decorative items located throughout the restaurant.
Thumbs up! Would love to visit this place again the next time I’m in Tulsa.

This is a really good place, prices are fare from 2.99 to 10 dollars so can’t go wrong there, the service friendly and fast always on top of things.
The white queso is a must and try the fajita quesadillas with a margarita

Arizona was a suggestion of some friends after we told them we were looking for a new Mexican spot in town to try. This place delivers solid Mexican food, but the real reason we keep coming back is their MARGARITAS! Be sure you have a designated driver the first time you try one of those bad boys — they pack a PUNCH. They’re also delicious. The service is always friendly and they remember their repeat customers and take good care of us when we stop by to eat. Everything is priced reasonably and they have a few different types of guacamole ranging from your basic creamy guac to a chunkier, fresher version to one that will light your mouth on fire.

We love Arizona’s so much! My husband and I go there weekly and we are always pleased. We love the friendly staff. They have recently done some updates to the inside, including tv’s. The food is always hot and delicious.

Went again today, they still haven’t found a new vendor to supply them with Horchata syrup. My serving of Spanish rice seemed really small.

We have a few days off in Tulsa and were looking for a place to eat dinner. Around our hotel, it is mostly fast food places. We decided to make the longer walk and try our hand at some Mexican food (the best food ever).
I had read positive reviews about Arizona’s and we made the hike.
We were met warmly at the front door and seated pretty quickly. We made our drink orders and were off to the races. I ordered my customary iced tea and it arrived just as I liked it.
I ordered a chicken taco and cheese enchiladas. Sadly, a beef taco showed up (I don’t eat beef), and was quickly changed out for a chicken one.
The taco was good. Enchiladas were pretty good. Rice and beans were great.
The chips and salsa were really good. Salsa was exactly how I liked it.
Our service was great. The waitress was super nice and sincere the whole time that she served us.
I would highly recommend Arizona’s.

This is my go to place for Tex-​Mex when I am in Tulsa. They have great specials, the chips arrive almost immediately after you sit down and the service is always friendly. I get the Chili Rellano with the Pablano pepper instead of the house Rellano.
I will be back. Thank you!

I eat here about once a week at lunch and the staff is always friendly, they are super quick with the food and the prices are reasonable. They have a cheap lunch special for $ 4.39 that is what I usually get, but even the other lunch specials are no more than $ 6 – 7. The lunch fajitas are very good and seem less expensive than at the chain Mexican restaurants. They are also good about refilling your drink and chips, and getting you a drink to go when you leave. I don’t have anything negative to say about this place. Good quick Mexican lunch for a decent price with friendly service.
The dinners look good and are reasonably priced too, but I don’t normally go for dinner so I can’t say anything about service in the evening. It’s probably good too though.