
Authentic Oaxacan flavors and family-crafted culinary artistry in Tucson.
Victoria Cocina Mexicana is a hidden gem in Tucson, offering an exceptional dining experience with authentic Oaxacan and Mexican cuisine. Led by Chef David and his family, the restaurant is celebrated for its soulful dishes, beautiful presentations, and warm, attentive service. From sweet potato flautas and chile en nogada to handcrafted margaritas, every item on the menu tells a story of tradition and innovation. With a cozy ambiance and reasonable prices, it has quickly become a local favorite for those seeking real, flavorful meals in a welcoming setting.
No photos available
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.
Claim Victoria Cocina Mexicana to update business info, respond to reviews, and access analytics.
Overall rating
Mark Strumpf
Excellent food. Very friendly staff. This place is a winner.
L G
Mark Joseph
MJ is the best server in Arizona. Food was great.
Randy Jones
Excellent non Sonoran Mexican food.
Dan
Had a great experience. Nogada Oaxaqueno was an amazing dish. Owner was very helpful in answering questions. Will be back when I can. Also great selection of drinks and knowledge barkeep!
Chanel Vidal
The food was so yummy and the service was fantastic. I got chicken enchiladas with mole and we also got veggie chili relleno with salsa de nopales. Horchata was also amazing. Both were DELICIOUS. Really looking forward to coming back again.