So grateful to bakery chef and manager at Victoria Cocina. I special ordered Spider-Man conchas. Picked them up this morning. They look and taste AMAZING! Warm, fresh out of the oven. I was able to enjoy a to go cup of their Cafe De Olla. Fantastic!!! My son, is a life long Spider Man fan also enjoyed the conchas. Great way for us to enjoy the new Spider Man movie. read more

Victoria Cocina Mexicana - Spider Man Conchas - Mexican Near Me - Tucson, Arizona

What a fantastic flavorful breakfast. Had the Bobby Flay throw down Huevos rancheros and it was absolutely amazing. The corn tortortillas made for a perfect crunch. Dish was presented nicely in a bowl. Not sure if I was supposed to get corn tortillas on the side or not , but I didn't. Nice big restaurant and very clean and the staff was nice and friendl. read more

Finally had a chance to check out Victoria Cocina Mexicana and it definitely lived up to the hype! The restaurant is beautiful inside. Very clean with a really cool bar. One detail I loved was the collection of Mexico soccer jerseys on the wall. It was cool seeing the older jerseys from past World Cups. It gave the place a fun touch. The staff was incredibly welcoming and the food was amazing from start to finish. We started with the Mole Chips, which were delicious. The mole sauce was flavorful and the perfect way to kick off the meal. I ordered the entomatadas with scrambled eggs and they were great. Even though it was a hot day, I had to try their Chocolate Oaxaqueño since Oaxaca is famous for its chocolate and I'm glad I did. It was absolutely worth it. Everything was so good that I couldn't leave without dessert, so we ordered the Chocolate Tres Leches cake. It was the perfect ending to an amazing meal. Victoria Cocina Mexicana has officially earned a spot in my top five favorite restaurants in Tucson. I can't wait to come back and bring my friends and family so they can check it out too! read more

See all

I ordered cheese enchiladas. A corn tortilla with cheese inside with some toppings and a very sour green sauce. I have never had such bad enchiladas. I asked for beans instead of rice, as I explained I don't like rice and onions inside the enchiladas. Got rice and no onions. I let the server know and she said sometimes they don't get her instructions right and brought me some beans. Not a tasty or a good meal. It was something I would expect in a high school cooking class. My wife order was snapper. I thought she enjoyed it. When we got to the car I said, "You enjoyed your meal?". She just roller her eyes. I was surprised. I don't know who the cook was but the food was not good and the service was so-so. This was the second time we have gone to this restaurant and the last, obviously. read more

I am so glad I finally tried this place! The restaurant is large, clean, well decorated and has a few big TVs so we were able to watch the FIFA (sound muted). Chips were crispy flour (vs corn) and the salsa was delicious, with good flavor and a hint of heat). I had the Huervos Guerreros. Amazing! The pork carnitas with tomatillo sauce put it over the top! I had this for lunch, not breakfast. #Winner! My sister had the Quesabirria Consome. She liked the consume (soupy dip), birtia meat, and the beans, but the taco shells were soggy from the lettuce and onion topping, which made it impossible to dip and wasn't quite on point. This seems to be a consistent issue with birria tacos around town. The horchata was fresh made but grainier than she preferred. Portions are generous, in some cases, splittable. There are do many menu items I want to try. Service was friendly and efficient. I will be back! read more

Tried them for breakfast recently & it was as good as their lunch or dinner! Nice service, original twists on classic dishes. Prices are good & the atmosphere is modern with many nods to trad Mexican restaurants. Love to eat here.. read more

See all

Fernando was our server. He was very helpful and professional. Our food was spectacular! Fresh and flavorful! I had the Mole & Enchiladas. The horchata and watermelon mimosa! Wish I can come back I'm traveling from out of town. read more

See all

Cute little newish spot in NW area. Place was large and appeared very clean. Had to large TVs near bar that were oddly playing Predator and John Wick. Doesn't really set the vibe for a classy meal. Also find having a table in main dining room with staff eating and rolling silver wear tacky. Started with chips and salsa-both very good. Had nice amount of heat. Tried the red chili con carne- nice portions and excellent flavor. Meat very tender. Also had the enchiladas suiza- also very tasty. We both liked the arroz- plain but didn't distract from flavors of main entree. Service a bit slow. Had to ask for water refills despite having plenty of staff walking around. Overall good experience. Has potential to really standout with a few improvements. read more

See all

Obsessed. A must visit. Great at accommodating vegan and gluten free; our staff was INSANELY kind - I have never had better service. I'd come back just for the staff. Fabulous menu with alcohol and nonalc drinks, various vegetarian items that can be vegan, easy to request corn tortillas for gluten free, and really delicious food. Massive servings, beautiful space. 10/10 will return read more

See all

Came for the World Cup game and had a great time getting to know the bar staff and patrons that are more like regulars. I was so impressed by the menu and can't wait to come back and try more. For this trip we only had drinks and appetizers, but everything was delicious. My margarita was spectacular. And the special event mini chimps with the guacamole were above and beyond. I'm coming back soon to experience breakfast. read more

Victoria Cocina Mexicana - Mexican Near Me - Tucson, Arizona

See all

I'm honestly shocked by what we witnessed during our visit. The service was already extremely disappointing, but what really concerned me was seeing three waitresses doing each other's makeup in an area visible to guests. They were touching each other's faces and applying makeup, and we did not see them wash their hands afterward before returning to their work. Given that these employees handle food, dishes, and items that guests are eating from, this was extremely concerning from a cleanliness and hygiene standpoint. Unfortunately, the poor service combined with what we witnessed behind the scenes left us very uncomfortable and questioning the restaurant's overall sanitation practices. This was not the experience we expected, and we will not be returning. read more

Ate here for the first time yesterday for breakfast--wow. I haven't written a review in YEARS, but I had to show some love. I ordered two burritos to go. Those were two of the best breakfast burritos I've had in my life. So flavorful, the tortilla so fresh. I lived in LA for the past 14 years, where good breakfast burritos are all around. But this place is still a top 3 spot. I'm sure the staff will grow to recognize me because I will be back again and again haha. Also looking forward to trying their lunch and dinner options. The restaurant is also very clean and colorful. All around great experience. read more

Small portions. Red sauce had little flavor. Prices high for the menu. Better go to Amelia's because it's so much better.

Go here! First, there's plenty of parking since it's located in a large shopping center. The inside is beautiful with the architecture behind the bar and colorful mural on the back wall. The owner is present in the dining room which is a good sign. The service was friendly and attentive. The chips and salsa brought to the table were a great start, the salsa was very flavorful. I ordered the quesabirria tacos with calabacitas and both items were some of the best I've had in town. The portion was very generous. The quesabirria was extremely flavorful and tender and the calabacitas were simple but full of flavor and not loaded with cheese. The owner was so nice and came by to ask how our meal was. I can honestly say this is one of the best Mexican restaurants in town. read more

Victoria Cocina Mexicana - Quesabirria tacos with calabacitas - Mexican Near Me - Tucson, Arizona

See all

Wow, how have I not tried this place before? If you like Oaxacan Mexican food, this is your spot. Pro-tip= try the Oaxaca Old Fashion. It will blow you away! The woodsy mezcal and chocolate bitters make a perfect combination. We had several items including the snapper, tilapia, rellenos, and tortilla soup. All of it was incredible! The corn tortillas are made in house as well. read more

See all

Food was great, huge menu, service was very slow and had to ask server to check on food twice. Ended up being a two hour dinner and the place wasn't full. Owner did take the time to come by twice and took drink orders, but the translation must've failed as the drinks didn't make it. They do have margaritas and do them in flights as well which is worth trying because you can design your own flight. read more

Bad on the food. I requested a medium rare steak and got it well done in the porterhouse and they forgot to include the tortillas on my meal to go. Good service. Good place to hang out. read more

Had an excellent dinner at this Oaxacan restaurant. Excellent chips, black bean dip and salsa to start - hard to not want to eat them all. I ordered the chicken mole enchiladas which came with healthy steamed rice and the enchiladas were packed full of white meat chicken - no cheese or rice fillers, the sauce was excellent and the whole meal was very filling. It was busy even on a late Wednesday just before closing - a testament to good food. read more

Victoria Cocina Mexicana - Chicken enchiladas with mole, great salsa and bean dip for the house made chips - Mexican Near Me - Tucson, Arizona

Victoria is my favorite Mexican establishment in the foothills area in an area that has an endless options! The food really just blew me away in depth of flavor in a cuisine that can have a level of predictability. The moles were incredibly delicious and I got the sweet potato flautas that were so tasty! Service was really great for our large group and everyone thoroughly enjoyed their meals. The guac also was a big hit for the table. It's a beautiful restaurant that has a ton of parking so I really don't see anything to take away from Victoria. Can't wait to go again! read more

Everything had that scratch made flavor and freshness! I had enchilada suisas and they were amazing. A trio of tacos did not disappoint either - the carnitas and the carne asada were both delicious, super fresh, moist and flavorful. A side of dark brown refried beans made a great starter, and the recipes have central Mexico origins. Service is friendly, family run, and I enjoyed seeing the soccer game on the TV above the bar. This is a relaxed place with amazing food. read more

This local spot tucked in La Toscana Village has been open for just under a year and is already making a name for themselves! The curated menu with vibrant and fresh ingredients offers traditional Latin cuisine - complete with incredible mexcal and tequila cocktails. The margarita flight is an incredible deal and great way to try a variety of their unique recipes! The El Chapolin Colorado was also incredibly refreshing and unique with the skewer of chapolines (or grasshoppers)! We tried the Tlayuda Oaxaquena of course topped with chapolines, the Pollo (chicken) in mole, and flautas with the black beans. Everthing was portioned great and had such fresh amd cibrant flavor! For dessert we tried the churros. The sweet tomatillo sauce with the churros is magical and easy 10/10!! Matais and his super team- including his son, a budding pastry chef- are cranking out AMAZING authentic cuisine and is a must-try here in Tucson! read more

See all

The essence of many cuisines is the sauce or for Mexican the mole. The sauce on my pork stuffed poblano was delicious. The service was pleasant if a truffle slow. The ambiance is comfy. One negative. Don't microwave such a good tortilla. The last thing such a good lunch needs is a gummy, inconsistently heated bread. read more

Drop in with a friend on Sunday. I was so excited that I forgot to take pictures, though. I got the Chili Verde. It is Puerco El Chili Verde on the menu. It had to be the best I have ever had. Very flavorful without being too spicy hot, perfect. I also tried the Key Lime Creme Brulee. It was fine, but the lime was too strong and overpowered the Creme Brulee; you might like it. It has a simple decor, but very tastefully done and welcoming. The service was top-notch. The chef even came out a couple of times to check on us. This is a fantastic Mexican place. It is not the typical Sonoran style, which I love, but Cocinan--a nice change of pace. read more

Enjoyed late lunch and was pleasantly welcomed by attentive staff. Chips and salsa served prior to our food order. Lunch arrived shortly and portions were plentiful and delicious. Dessert followed and we even had leftovers to enjoy later. Definitely worth a return visit! The location is nicely decorated with Mexican mural and conveniently located next to the Safeway supermarket which gave us the opportunity to walk off some of the calories... read more

See all

Food was flavorful and delicious. I had the pollo enchiladas suizas which were creamy and scrumptious. My husband had a burro carne del rojo which he said had great flavor though he would have liked the red sauce over the top not just on the bottom. Chips were crispy and the salsa was devine. Waiter was friendly and service was quick. Loved the colorful mural on the wall. Small hole in the wall restaurant with excellent food. read more

See all

There is no shortage of Mexican restaurants in this town. So when this one opened up, naturally you have to ask, "what's makes this one so different?" The answer, a lot. Victoria is not just another Mexican restaurant. The chef, takes his culture and adds it to his dishes. With a professionally trained chef, Victoria offers more than just traditional Mexican food. They bring the flavor and atmosphere of Mexico in all they do. While this place is small now, probably cause it newer, I wouldn't be surprised if this place continues to grow and become a staple in this town. First, the service. I've visited a couple times and each time the service was awesome! Even when busy, the servers did a great job tending to the needs of the table. Even the chef came out and brought chips and whatever our table needed. Great friendly service. Second, the atmosphere. This place is a little small so during the dinner rush it can get busy and build a small wait time for a table. Great bar, and the place is very clean. Lastly was the food. I ordered the quesabirria tacos and they were great. For dessert I ordered the tres leches cake. Both were absolutely fantastic and I would highly recommend both! The tacos were flavorful, cheesy, and filling. It comes with three tacos and the dipping sauce really just added to the flavor. Other people at the table ordered different dishes and they loved them! The dessert was so good! Cake was super soft, flavorful, and well balanced with strawberries and whipped cream. This dessert didn't last long as our table ate it super quick! Prices are reasonable. All is all, this place is a great place to visit! If you're in the area, check this place out. You'll be glad you did! Cheers. read more

Great food, ample parking, stellar service, and wonderful ambiance. I've been here twice and both times, Rich (Richard) has been our server. He is so welcoming and knowledgeable about the menu. Drinks are fabulous, we love the blackberry guava margarita, highly recommend. Not too sweet and slightly sour YUMMMM! The ceviche is great and very refreshing!!! Their mole is TO DIE FOR, we got the chicken and rice with mole and WOWWWWW, soo good. I would love to come back and try other things on the menu. read more

See all

We stopped by early on a Friday evening around 5:45pm. The restaurant, which is in the former China Phoenix spot, is spacious and open. The bar is charming and the murals on the walls brighten up the space. Our group of two adults and a 3.5 year old ordered the guacamole, chicken enchiladas suizas (which I shared with my daughter), and the Oaxacan tamale dish was the new on the menu. From a food standpoint, the guacamole was our favorite and quite good. The avocado was chunky and good quality, the guacamole was seasoned just right. Unfortunately, we didn't receive it until halfway through our meal because our server forgot about. I found the chicken enchiladas to have a strong flavor of fryer oil, which was a turn off. The salsa suiza is basically a creamy cheese sauce, that I figured my toddler would like. It's not a dish I normally order or would order again. Additionally, the side of rice was not warmed through. The top of was warm and the center was cold. My husband was neutral on this tamale order. From a service standpoint, our experience was very shaky. From what I could see, they did not to appear to be understaffed at the front of the house. I saw several bus staff on the floor in addition to a couple of servers, but somehow our service was quite slow to get our drinks plus a forgotten appetizer, which ended up being served halfway through the meal. For us, the food and slow service didn't leave us excited to return for another visit. read more

Delicious food from a unique menu. Definitely a one-of-a-kind chef! The service is superb and a dining room well appointed. Don't miss this restaurant! read more

Dinner with family, what better place then Victoria cocina Mexicana. We were greeted right away and seated. The waiter Richard came to our table right away with chips and salsa and to take our drink order. The owner David came to our table to check on us. Our food came out perfect timing. The food? What can I say? It's perfect and So delicious! Authentic long laboured flavor . If you haven't tried Victoria Cocina Mexicana I highly recommended read more

See all

Can't believe this place doesn't have a waiting list for dinner! Awesome, delicious food from a nice menu of selections, but not overwhelmingly so. Ate the birria tacos and cannot remember having any better tacos than I had tonight. Excellent service from Fernando who was enthusiastic and super friendly. There is also an excellent bar with unique and enjoyable cocktails. I could go on-and-on, but you just need to get here and try it for yourself IF you like tasty, excellent food served in a modern, wonderful atmosphere. Don't walk, RUN here and bring a friend or two!! read more

Very disappointed after seeing the 4.5 rating. We had the queso fundido and it was nothing but an oily glob of cheese. Taco meat was dry and lacking in flavor. Even the beans were flavorless. Maybe an off day ? We were there at 5:30pm on a Sunday . Host was pleasant, server was also however skirt was inappropriately short for food service environment. Unfortunately, the manager or chef approached several other tables but not ours or we would not have posted a public review. read more

Victoria Cocina Mexicana - Queso fundido - Mexican Near Me - Tucson, Arizona

Very comfortable atmosphere as you enter. The chicken tacos were outstanding, so fresh tasting and the guacamole delicious! Chips and salsa tasted like they were freshly made. Service was good, not great. I had to initiate getting service, but it was a minor inconvenience compared to the best tasting Mexican food I've had in some time. Highly recommend. read more

The food was great when it finally came out. 6 of us came in after a family soccer game and got there at about 5:30pm. We got our salsa before our water- which maybe it's having been a server before that i never gave food without a drink- especially something even mildly spicy. Water finally came probably 10 mins later. They were out of syrup for 3 different sodas.. Coke, Dr Pepper and root beer. There's such a lack of efficiency- pro tip to all servers, work smarter not harder. Don't go to one table, take an order, go put it in the system then proceed down the other tables- that's how we end up waiting 20-30 mins before we actually order. If you take orders all of your tables that were just seated and put them all in the computer at the same time, things work so much more smoothly. 5 of us ordered as my husband wasn't hungry- then proceeded to wait for our food. Meanwhile noticing after 45 mins of waiting that the owner was walking around checking on tables only once they were served their food. Once we finally received our food he came to check on us and all of our mouths were full and as he asked how the food was. We kinda nodded to finish our bites but knowing his routine had already planned to tell him it wasn't a great experience - he walked away before we could do that. We asked for the check while we were still eating so we could exit quickly to get the kids to bed- the server comes to bring our check and as she's standing over us when it's time to fill out the tip portion, states "I'm not expecting anything I know you guys waited a long time I'm sorry" - however while the person for the other part of the split check is paying, it was discovered that there's an 18% gratuity already added for "parties of 6". She offered to have it removed but with 3 kids at a table that had been sitting there for over an hour and a half we decided to cut our losses.. plus as inefficient as the server was, I'm pretty sure she was the only server working all of the tables with two lousy helpers and the owner lollygagging around doing nothing to help. I became so frustrated that I approached the owner asking if he was the manager. After he told me he was the owner he asked me to hold on so he could hand a menu to someone that wanted to order takeout- sure I'll wait, I've been waiting forever why would I not expect this. I tell him my frustrations and he tells me he saw my order was placed at 6:05- exactly my point. It's 7pm and I just finished eating and I got here at 5:30.. you do the math. This was our first experience here but needless to say we will not be going back. I can get quesabirria tacos elsewhere. read more

The chef is incredibly creative and cooks with care. Loved the Huevos Guerreros. Highly recommended. read more

Victoria Cocina Mexicana - Absolutely delicious breakfast. The chef created an amazing combination of flavors. Huevos Guerreros. - Mexican Near Me - Tucson, Arizona

Amazing food. Amazing service. What more could one ask for these days? The restaurant was a wonderful open concept with bright colors, & felt very inviting. I loved the flautas & my husband enjoyed his birria tacos. I am excited to return & try a few more items. read more

See all

Tasty little Mexican place in a strip mall. Busy crowd on Sunday after church. Good Guacamole $12 for a Big Bowl and We split a Chimi which was large. Not a mini-Chimi. Lots of chicken and flavor. read more

Amazing Mexican food!! It's tucked away in a shopping plaza but definitely an amazing culinary experience. Be warned if you get the drink el chapulin rojo, it comes with grilled grasshoppers but they are delicious if you want to be adventurous. Their chicken mole is so good!! Staff is very welcoming. The mural with marigolds and roosters is beautiful. read more

See all

As we were driving around, looking for a place to eat on our visit to Tucson, we pulled into the plaza that had Victoria Cocina Mexicana in it, and I loved the name obviously! So we decided to go in there for some breakfast and instantly up on walking in, I fell in love with the whole vibe it was Beautiful. They have an amazing mural unique decorations. The whole vibe in there is one of a kind truly its own. I love that they have a little bit of their backstory posted up in the front. They have a picture of Bobby Flay from the Food Network and the owner posted up, they came up with a signature meal HUEVOS RANCHEROS CON SALSA DE NOPALITOS, which I got! It was absolutely delicious. Amazing. Mouth watering good!! The chorizo burrito with potatoes was great too! The CAFE DE OLLA COFFEE is one of a kind as well! I had a sip of my husband and had to order my own! Their tea was amazing super refreshing! The owner is so sweet, he came out and talked with us which was a great experience, the waitress was so sweet and helpful! All in all when I'm in Tucson I'll be back for sure! Food was amazing, service was amazing and the restaurant in it self is one of a kind! A hidden gem in Tucson! A must try! read more

See all

I've been here three times and every time they have messed up my order. The service is super slow even though the place was practically empty. I ordered the Calabasitas and there was literally two little slivers of zucchini, no Serrano, and the eggs were extremely salty. Terrible dish or maybe it was just the cook. Their beans are about the only good food item here. This place is overpriced "upscale" Mexican trying to be fancy. I also did not care for their meat as it is underwhelming and flavorless, and their different sauces have something missing from them. It's a pretty restaurant inside, but is always so mundane every time we've visited. If you are going to take that long to bring my food out when it's not busy, it better be good and not super salty, please read more