All entrees are served with refried beans and cilantro jalapeño rice, except where noted
Apertivos
Housemade Chips & Salsa
Grilled Arizona Cactus with Romesco Sauce
Marinated & grilled nopales cactus pad served with a zesty sauce of roasted tomato, red peppers, chile peppers & almonds
Guacamole with Housemade Chips
Espinaca con Queso
A flavorful blend of spinach, onions, tomatoes & jalapeño cheese, served with housemade chips
Folded Quesadilla
Flour tortilla stuffed with cheese & choice of shredded chicken or beef, pork adobo or grilled vegetables
Carlita Quesadilla
Whole wheat tortilla with mushrooms, spinach, capers & cheese, served with salsa
Macho Nachos
Housemade tortilla chips, piled high with cheese, chiles, beans, tomatoes, scallions, sour cream & guacamole
Chicken Strippers
Chicken breast, lightly fried, served with Dijon honey mustard or ranch dressing
Chorizo Fundido
Chorizo with mushrooms & melted cheese, served with housemade chips
Ensaladas
Oaxaca Chopped Cobb Salad
Bacon, corn salsa, pickled red onions, queso fresco, turkey breast and dried cranberries served on a bed of field greens
Red Rock Salad
Field greens, feta cheese, dried cranberries, sliced almonds, and balsamic vinaigrette
Taco Salad
Crisp flour tortilla shell filled with choice of shredded beef, chicken or pork adobo, cheese, shredded lettuce, scallions & tomato wedges, topped with guacamole & sour cream
Sedona Caesar Salad
Romaine lettuce tossed in a traditional Caesar dressing, garnished with shaved Parmesan, tortilla strips & roasted pumpkin seeds
Hamburguesas
One third of a pound, charbroiled, served with lettuce, tomato, pickle and onion on a roll with seasoned fries
Hamburger and Seasoned Fries
On the Smaller Side
Served with Salad
Black Bean Soup
Southwest Chili
Garnished with cheese
Oaxaca Posole
A New Mexican & Native American stew flavored with chicken, red & green peppers, onions, herbs & spices
Fajitas
Sauteéd with bell peppers, mushrooms, onions & tomatoes, served with guacamole, sour cream & flour tortillas
Steak Tips, Shrimp or Chicken
Also available as any combination of two. For those wishing to share, you will receive a plate of rice, refried beans, tortillas, sour cream and guacamole
Fiesta Vegetable Fajita
Tacos
Oaxaca Tacos
Two crispy taco shells filled with choice of ground beef, shredded beef, chicken or pork adobo, lettuce, tomato, and cheese.
Soft tacos available on request.
Soft Fish Tacos or Grilled Shrinp
Two soft taco shells filled with herb crusted fish filets or grilled shrimp, shredded cabbage, salsa fresca, avocado jalapeño crema and queso manchego.
Grilled Shrimp soft tacos available on request
Mexican Specialties
All Mexican Specialties available with black beans
Red Rock Enchilada
An overstuffed cheese enchilada, filled with avocado slices & sour cream, covered with enchilada sauce & melted cheese
Espinaca Enchiladas
Two blue corn tortillas stuffed with spinach, mushrooms & cotija cheese, covered with enchilada & espinaca sauces
Enchilada Platter
Two yellow corn tortillas rolled with cheese, covered with enchilada sauce & cheese
Pork Chile Verde
Roasted pork simmered with cilantro, lime, and tomatillos, served with corn tortillas
Southwest Flautas
Shredded beef or shredded chicken with cilantro & chiles, rolled in corn tortillas, served crispy with guacamole & sour cream
Oaxaca Burro
Black beans, rice, avocado, tomato & onion, served with corn salsa, and your choice of green or enchilada sauce & crema
VG Request no enchilada sauce and crema
Chimichanga
A crispy burrito filled with choice of shredded beef, pork adobo or chicken, covered with a mild green chile sauce & melted cheese, served with sour cream & guacamole
Chile Relleno
An oversized poblano chile hand stuffed with cheddar & jack cheese, lightly battered & fried, covered with Spanish sauce
Oaxaca Combo
Your choice of a flauta, taco, cheese enchilada or bean tostada
Oaxaca Mini Sampler Plate for Two
Mini tacos, mini tostadas, mini enchiladas & mini flautas, served with sour cream & guacamole
Eggs Oaxaca
Housemade shredded beef & a blend of jack & cheddar cheese omelette, covered with green chile sauce, served with a warm tortilla
Huevos Rancheros
Yellow corn tortillas topped with eggs, cheddar & jack cheese, smothered with Spanish sauce
Sopapillas Mexicali
Spicy beef chili or pork adobo, shredded cheese, olives & onions, garnished with shredded lettuce, tomatoes and sour cream.
Tamales
Choice of Chile Green Corn or Pork, served with mole
VG Blue corn vegtable with green sauce
Entrees
All dinners are served with soup or salad, potato del dia, and garden vegetables
Fiesta Chicken
Grilled chicken breast, topped with mole or espinaca sauce
Blue Mesa Trout
Lightly breaded in blue corn meal, grilled & garnished with cilantro, served with avocado jalapeño crema
Request olive oil and vinegar dressing. Please notify server
Shrimp Oaxaca
Jumbo Shrimp, bathed in a chimichurri sauce
Request olive oil and vinegar dressing. Please notify server
Para Los Niños
Children 12 years or younger
- Cheese Enchilada
- Taco
- Tostada
- Junior Hamburger
- Mexican Cheese Melt (grilled tortilla topped with melted cheddar & jack cheese)
- Chicken Strippers
- Veggie Burger
- Bean Burro
And Choice of: French Fries, Rice or Beans
Served with a dish of sherbet
Postres Especial
These Handmade Oaxaca Special Desserts are meant to be shared!
Death by Chocolate Cookie Sundae
Chocolate chip cookie, served warm, smothered with French vanilla ice cream, chocolate syrup & pecans
Sopapillas with Mesquite Honey
Housebaked Flan
A light egg custard with a hint of caramel, topped with whipped cream
Mexican Sundae
Coffee ice cream topped with kahlua, whipped cream & toasted coconut
Chocolate Binge
Coffee ice cream inside a crispy cinnamon coated flour tortilla, topped with a chocolate & peanut butter sauce, topped with pecans
Deep Fried Ice Cream
A mound of cinnamon swirl ice cream rolled in corn flakes, covered with a honey & cinnamon glaze, topped with whipped cream