MenuToEat.com
Browse MenusFeaturedCitiesCuisines
Browse MenusFeaturedCitiesCuisines
MenuToEat— Restaurant Menus Online
Privacy PolicyTermsDisclaimer

© 2026 MenuToEat.com

Prices and menu items are subject to change without notice. Please contact the restaurant for the most current information.

Photo of Victoria Cocina Mexicana in Tucson, AZ
Mexicanmexican restaurant

Victoria Cocina Mexicana

Tucson

★★★★½4.6(282 Google reviews)
7090 N Oracle Rd #172, Tucson, AZ 85704+15203952843
Dine-inTakeoutMonday: Closed
Google MapsOfficial Website
🍽Menu🛵Order Online🎟Coupons🥗Dietary🔄Alternatives⭐Reviews📍Map📷Photos
🥗

Victoria Cocina Mexicana Dietary Guide

Programmatic allergen analysis and menu breakdown

⚠️

Important Health & Safety Notice

This dietary guide is generated programmatically by analyzing dish names, descriptions, and common culinary ingredients. If you have severe celiac disease, life-threatening food allergies, or specific medical needs, please confirm with the kitchen staff before ordering. Cross-contamination can occur in shared kitchen environments.

🌾 Gluten-Free Options (46 matches)

Dishes containing no gluten or wheat ingredients.

ENTREES

HUEVOS A LA MEXICANA CON CALABACITAS

Eggs scrambled with calabacitas, onion, tomato and serrano peppers. Served with black beans and corn tortillas.

✓ Naturally Gluten-Free (Based on general ingredients)

$15.00

HUEVOS DIVORCIADOS

2 eggs divided by black beans. One egg topped with salsa verde and one topped with salsa ranchera con nopalitos. Served with black beans and corn tortillas.

✓ Naturally Gluten-Free (Based on general ingredients)

$15.50

POLLO EN MOLE NEGRO

The heart of Oaxaca! Rich, traditional Mole Negro sauce served over chicken. Served with arroz blanco and corn tortillas.

✓ Naturally Gluten-Free (Based on general ingredients)

$20.00

COSTILLAS ENTOMATADAS

Pork ribs braised in a tomato and tomatillo salsa. Served with black beans, arroz blanco and corn tortillas.

✓ Naturally Gluten-Free (Based on general ingredients)

$20.00

PUERCO EN CHILE VERDE

Pork stewed in salsa verde. Served with black beans, arroz blanco and corn tortillas.

✓ Naturally Gluten-Free (Based on general ingredients)

$18.00

CARNE CON CHILE ROJO

Beef stewed in a rich red chile sauce, served with black beans, arroz blanco and corn tortillas.

✓ Naturally Gluten-Free (Based on general ingredients)

$18.00

CHILE EN NOGADA OAXAQUEÑO

Roasted poblano pepper filled with shredded pork and spices, topped with walnut cream sauce. Served with calabacitas and arroz blanco and corn tortillas.

✓ Naturally Gluten-Free (Based on general ingredients)

$22.00

CHILE RELLENO OAXAQUEÑO DE POLLO

Roasted poblano pepper filled with shredded chicken and spices, topped with ranchera nopalito salsa. Served with black beans, arroz blanco and corn tortillas.

✓ Naturally Gluten-Free (Based on general ingredients)

$20.00

NEW YORK STEAK

10 oz charbroiled bone-in, served with calabacitas, refried beans, nopalito salad and corn tortillas.

✓ Naturally Gluten-Free (Based on general ingredients)

$30.00

RED SNAPPER

Orange and mojo de ajo marinade. Served with Calabacitas, arroz blanco and corn tortillas.

✓ Naturally Gluten-Free (Based on general ingredients)

$23.00

FLAUTAS DE POLLO CON FRIJOL NEGRO

4 Chicken rolled and fried taquitos topped with a Oaxaqueño black bean paste, topped with tomatoes, queso fresco, sour cream and salsa de aguacate. Served with arroz blanco.

✓ Naturally Gluten-Free (Based on general ingredients)

$17.00

ENCHILADAS SUIZAS OR SALSA VERDES

Three corn tortillas rolled with choice of POLLO, MACHACA, PORK CHILE VERDE OR RED CHILE BEEF. Served with arroz blanco.

✓ Naturally Gluten-Free (Based on general ingredients)

$16.00

POLLO EN MOLE VERDE

Mole Verde sauce served over chicken. Served with arroz blanco and corn tortillas.

✓ Naturally Gluten-Free (Based on general ingredients)

$19.00

BREAKFAST SPECIALTIES

HUEVOS CON CHORIZO

Eggs scrambled with house made chorizo. Served with black beans and corn tortillas.

✓ Naturally Gluten-Free (Based on general ingredients)

$15.50

HUEVOS CON MACHACA

Eggs scrambled with carne machaca. Served with black beans and corn tortillas.

✓ Naturally Gluten-Free (Based on general ingredients)

$15.00

CHILEQUILES CON HUEVOS

Fried corn tortillas smothered in choice of chile rojo or chile verde. Topped with queso fresco, lettuce and sour cream. Served with eggs of choice.

✓ Naturally Gluten-Free (Based on general ingredients)

$15.50

VICTORIA FRITTATA

Eggs, grilled sweet potato, spinach, roasted chiles, queso fresco and Victoria's house made chorizo, topped with sour cream. Served with side of black beans and corn tortillas.

✓ Naturally Gluten-Free (Based on general ingredients)

$16.00

BURROS

Served with a side of black beans

A LA MEXICANA

Eggs scrambled with sautéed tomatoes, onion, roasted chilies and serrano peppers. Add black beans: $2

✓ Naturally Gluten-Free (Based on general ingredients)

$13.50

HUEVOS CON FRIJOLES Y QUESO

Scrambled eggs, cheddar cheese and choice of black or refried beans.

✓ Naturally Gluten-Free (Based on general ingredients)

$12.25

VEGETARIAN

Black beans, Calabacitas, Arroz blanco and Avocado.

✓ Naturally Gluten-Free (Based on general ingredients)

$14.00

KIDS MENU

Served with fresh fruit

TWO EGGS AND BEANS

✓ Naturally Gluten-Free (Based on general ingredients)

$5.00

KIDS MIGAS

Eggs scrambled with fried corn tortillas

✓ Naturally Gluten-Free (Based on general ingredients)

$5.00

SIDES

CORN TORTILLAS (2)

✓ Naturally Gluten-Free (Based on general ingredients)

$2.25

APPETIZERS

DRAGONFRUIT SHRIMP CEVICHE

Citrus and tomato marinated white tiger shrimp. Served with corn chips.

✓ Naturally Gluten-Free (Based on general ingredients)

$15.00

TLAYUDA OAXAQUEÑA

Traditional large corn crisp, smothered in Oaxaqueño black bean paste, topped with queso, avocado, tomato and pickled red onion. Add Chorizo or Grilled Lomo Adobado $5

✓ Naturally Gluten-Free (Based on general ingredients)

$20.00

QUESO FUNDIDO

Queso Oaxaca, house made chorizo, roasted corn, roasted peppers, caramelized onions.

✓ Naturally Gluten-Free (Based on general ingredients)

$13.00

MOLOTES (3)

Fried corn masa filled with house made chorizo and papas nestled over a Oaxaqueño black bean paste, topped with avocado salsa and crema.

✓ Naturally Gluten-Free (Based on general ingredients)

$16.00

TLAYUDAS OAXAQUEÑAS OAXAQUEÑO BLACK BEAN PASTE

Traditional large corn crisp. Topped with quesillo, avocado, tomato and pickled red onion. Add Chapulines, Chorizo or Grilled Lomo Adobado $5

✓ Naturally Gluten-Free (Based on general ingredients)

$20.00

TLAYUDAS OAXAQUEÑAS MOLE NEGRO

Traditional large corn crisp. Topped with quesillo, avocado, tomato and onion

✓ Naturally Gluten-Free (Based on general ingredients)

$22.00

MOLOTES(3)

Fried corn masa filled with house made chorizo and papas nestled over a Oaxaqueño black bean paste, topped with avocado salsa and crema.

✓ Naturally Gluten-Free (Based on general ingredients)

$16.00

TLAYUDA CHIPS

Traditional corn crisp pieces, fried and served with salsa de tomatillo.

✓ Naturally Gluten-Free (Based on general ingredients)

$9.00

SOPAS

SERVED WITH CORN TORTILLAS

COCIDO DE RES

Traditional Mexican short rib and vegetable soup.

✓ Naturally Gluten-Free (Based on general ingredients)

$14.00

ALBONDIGAS

Classic Mexican soup made with beef and rice meatballs.

✓ Naturally Gluten-Free (Based on general ingredients)

$14.00

TACOS

Served with a side of black beans

QUESABIRRIA CON CONSOME

Three tacos with birria and cheese, cooked over a flat-topped grill. Served with consume dip and black beans.

✓ Naturally Gluten-Free (Based on general ingredients)

$18.00

TACOS ESTILO SUAVES (SOFT)

Three soft tacos with choice of: CARNITAS, MACHACA, CHICKEN, CARNE ASADA

✓ Naturally Gluten-Free (Based on general ingredients)

$15.00

Drinks

PONTE LA VERDE

Jose Cuervo Tradicional Blanco, avocado, jalapeno, cucumber, cilantro, agave syrup, lime juice

✓ Naturally Gluten-Free (Based on general ingredients)

$15.00

FROM THE SEA

RED SNAPPER

Orange and Mojo de Ajo marinade. Served with Calabacitas, arroz blanco and corn tortillas.

✓ Naturally Gluten-Free (Based on general ingredients)

$23.00

ENCHILADAS

ENCHILADAS DE POLLO EN MOLE

Shredded chicken rolled in 3 corn tortillas and smothered in our traditional Mole Negro sauce. Served with arroz blanco.

✓ Naturally Gluten-Free (Based on general ingredients)

$19.00

ENCHILADAS SUIZAS

Three corn tortillas rolled with choice of POLLO OR MACHACA and smothered in Suiza sauce. Served with arroz blanco.

✓ Naturally Gluten-Free (Based on general ingredients)

$16.00

ENCHILADAS EN SALSA VERDE

Three corn tortillas rolled with choice of POLLO OR MACHACA and smothered in salsa verde. Served with arroz blanco.

✓ Naturally Gluten-Free (Based on general ingredients)

$16.00

ENCHILADAS EN SALSA ROJA

Three corn tortillas rolled with choice of POLLO OR MACHACA and smothered in salsa roja. Served with arroz blanco.

✓ Naturally Gluten-Free (Based on general ingredients)

$16.00

FROM THE GRILL

NEW YORK STEAK*

10 oz charbroiled bone-in, served with calabacitas, refried beans, nopalito salad and corn tortillas.

✓ Naturally Gluten-Free (Based on general ingredients)

$30.00

GRILLED PORTERHOUSE STEAK*

Served with Mexican grilled corn, refried beans, chile pasilla en vinagre and corn tortillas.

✓ Naturally Gluten-Free (Based on general ingredients)

$55.00

CHULETA ADOBADA*

Grilled, bone-in pork chop. Marinated in adobo Oaxaqueño. Served with calabacitas, black beans, mango pico de gallo, guacamole and corn tortillas.

✓ Naturally Gluten-Free (Based on general ingredients)

$35.00

BREAKFAST FOR DINNER

HUEVOS RANCHEROS CON SALSA DE NOPALITOS*

Featured on Food Network and Travel Channel! 2 Crispy corn tortillas layered with beans, two eggs fried or scrambled, salsa ranchera con nopalitos and cheese. Served with refried beans. Add house Chorizo $5

✓ Naturally Gluten-Free (Based on general ingredients)

$16.00

MARGARITAS

PONTE LA VERDE

JOSE CUERVO TRADICIONAL BLANCO AVOCADO I JALAPENO I CUCUMBER CILANTRO I AGAVE SYRUP I LIME JUICE

✓ Naturally Gluten-Free (Based on general ingredients)

$15.00
📋

View Menu

🎟️

Deals & Coupons

⭐

Reviews

Prices and menu items are subject to change. Contact the restaurant for current information.