Services Offered
Authentic Oaxacan Dining
Enjoy traditional dishes like chile en nogada, poblano rellenos, and sweet potato flautas made with fresh, high-quality ingredients.
Creative Margarita Bar
Sip on unique margaritas including blood orange and Cadillac margaritas, expertly crafted and beautifully presented.
Family-Style Service
Experience warm, personalized service from Chef David and his family team, ensuring a memorable visit.
Catering and Private Events
Host special occasions with custom catering options featuring our signature Oaxacan flavors.
Takeout and Dine-In
Choose from convenient takeout or enjoy our beautifully designed interior with soft background music for a relaxed meal.
Reviews
5(5 reviews)
Rating Distribution
5
5
4
0
3
0
2
0
1
0
A
Anne
via Google
2 months ago
Food is great! The service is amazing and Chef David served our food, that was a very nice surprise. It wasn't busy when we went, but it was quiet with some soft background music which is nice if you want to have a conversation.
H
Howard Byrnevia Google
4 months ago
I almost hate to tell anyone about this hidden gem of a restaurant. What they’ve created there is so amazing, I’m afraid we may have to wait for a table in the future as more of us locals discover it. But, it’s not about me. You need to go here. My forever-fiancé and I were nearly drop-jawed at the flavors and presentations that graced our plates! Even the basics of chips, salsa, beans and rice were absolutely excellent. The tortilla chips were warm, and still boasted their wonderful oil coating, since they were very freshly made. Our dinners impressed us both. The sweet potato flautas were a 10/10, I have no words. Just try them! The perfectly-spiced shredded chicken inside of my poblano pepper relleno? To. Die. For. My cadillac margarita? Perfection rimmed with tahine and salt. It’s also very reasonably priced! Chef David, his son, family and team are absolutely rocking it. So, go to Victoria Cocina Mexicana; just don’t tell anyone. I emphatically recommend this establishment!
P
Paul Danekvia Google
5 months ago
An instant tucson classic with some offerings you cannot find anywhere else in town. Beautiful interior design, top notch family service and exceptional food quality and presentation. The blood orange margarita is a must try.
E
Elizabeth Machadovia Google
6 months ago
The chile en nogada is equally impressive: perfectly roasted poblano pepper filled with a rich, savory picadillo, all topped with a creamy walnut sauce and fresh pomegranate seeds. It’s a beautiful harmony of textures and flavors—comforting, elegant, and deeply satisfying. If you’re seeking real, soulful Oaxacan food, this place is a must. Every bite tells a story.
P
Paola Molinavia Google
8 months ago
I went to Victoria Cocina Mexicana for the first time recently and what a hidden gem! I hope it becomes a newly established staple to the area as I was blown away by the quality food, unique offerings, and exceptional service. I’ll be back and highly recommend it!
