Victoria Cocina Mexicana

4.6(343 reviews on Google)

Restaurant listing in Tucson, AZ

About Victoria Cocina Mexicana

Victoria Cocina Mexicana is a Sonoran and Oaxacan restaurant in Tucson serving breakfast. Mole, chile relleno, chile en nogada, tilapia and sweet potato flautas come up in guest comments, with margaritas and horchata to drink and a mural on the wall. Tables can be reserved. Rated 4.6 from 343 Google reviews, 274 of them five stars.

What Google reviewers mention: mexican food (64), mole (36), oaxacan food (25), chile relleno (19), margaritas (19), horchata (12), chile en nogada (9), mural (7), tilapia (5), sweet potato flautas (3)

What it offers

  • Takes reservations

    Yes

No information yet on brunch, happy hour, private dining room, patio or outdoor seating, late-night food, vegan options, catering, fine dining, rooftop seating. Google's listing does not say; call and ask.

Price level on Google: Inexpensive ($).

On these lists:

Contact

Listing compiled from public sources on 2026-11-20. Report a correction or request removal. Back to restaurants in Tucson.