Enjoy traditional dishes like chile en nogada, poblano rellenos, and sweet potato flautas made with fresh, high-quality ingredients.
Sip on unique margaritas including blood orange and Cadillac margaritas, expertly crafted and beautifully presented.
Experience warm, personalized service from Chef David and his family team, ensuring a memorable visit.
Host special occasions with custom catering options featuring our signature Oaxacan flavors.
Choose from convenient takeout or enjoy our beautifully designed interior with soft background music for a relaxed meal.
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.
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!
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.
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.
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!

Authentic Oaxacan flavors with a modern twist, where every bite tells a story.
No photos available
Victoria Cocina Mexicana is a hidden gem in Tucson, offering exceptional Oaxacan-inspired cuisine crafted by Chef David and his family. Known for its soulful, beautifully presented dishes like sweet potato flautas, chile en nogada, and perfectly spiced poblano rellenos, this restaurant combines traditional recipes with contemporary flair. With a warm, inviting atmosphere, top-notch service, and creative margaritas like the blood orange and Cadillac varieties, it's a must-visit for locals and visitors seeking an unforgettable dining experience. Reasonably priced and highly rated, it's quickly becoming a Tucson classic.
Claim Victoria Cocina Mexicana to update business info, respond to reviews, and access analytics.