Oaxaca Restaurant
2316 W Bethany Home Rd APT 119, Phoenix
(602) 242-3840
Customers' Favorites
Chimichanga De Pollo O De Carne 5 Chicken or Shredded Beef Chimichanga
Costillas De Puerco Con Nopales Pork Ribs with Prickly Pear Cactus
Combo Plate 2 Enchiladas and 1 Beef Taco
Enchiladas En Salsa Verde Deliciosas
Barbacoa De Pollo Chicken Barbecue
Molotes de Chorizo Con Papas
Mole Negro O Rojo Con Arroz
Quesadilla Oaxaquena Plate
Gorditas and Chicken Soup
Chile Relleno de Queso
Desayunos
Chorizo con Huevo Soloyo en Salsa Picante
Eggs with chorizo sausage single or with hot sauce. Served con arroz y frijoles. Served with rice and beans.
Jamon con Huevo Solo y en Salsa Picante
Eggs with ham single or with hot sauce. Served con arroz y frijoles. Served with rice and beans.
Frijoles con Huevos
Eggs with beans.
Huevos Revueltos Solos o en Salsa Picante
Scrambled eggs single or with hot sauce. Served con arroz y frijoles. Served with rice and beans.
Huevos Estrellados Solos y en Salsa Picante
Sunny side up eggs single or with hot sauce. Served con arroz y frijoles. Served with rice and beans.
Huevos Rancheros Solos y en Salsa Picante
Mexican eggs single or with hot sauce. Served con arroz y frijoles. Served with rice and beans.
Tacos
Tasajo Taco
Jerked beef. Con cebolla y cilantro.Served with onions and cilantro.
Cecina Taco
Brined, thin-sliced pork con cebolla y cilantro. Served with onions and cilantro.
Carne Desmenuzada Taco
Shredded beef con lechuga, tomate, queso, y creama . Served with lettuce, tomato, cheese and sour cream.
Chorizo Taco
Chorizo sausage. Served con cebolla y cilantro. Served with onions and cilantro.
Pollo Taco
Chicken con lechuga, tomate, queso, y creama. Served with lettuce, tomato, cheese, and sour cream.
Chilaquiles
Rojos Chilaquile
Red. Served con carne. Served with sliced of steak.
Frijoles Chilaquile
Beans. Served con carne. Served with sliced steak.
Verde Chilaquile
Green. Served con carne. Served with sliced steak.
Amarillo Chilaquile
Yellow. Served con carne. Served with sliced steak.
Combinaciones
2. Dos Enchiladas y Un Taco Dorado Combo
2 enchiladas & one golden brown taco. Served con arroz y frijoles. Served with rice and beans.
6. Burrito Estilo Enchilada Combo
Burrito enchilada style. Salsa rojo o verde con arroz y frijoles. Red or green hot sauce with rice and beans.
3. Un Taco, Una Tostada, Un Tamal Combo
1 piece taco, 1 piece tostada & 1 piece tamale. Served con arroz y frijoles. Served with rice and beans.
1. Dos Tacos y Una Tostada Combo
1 piece tacos & 1 piece tostada. Served con arroz y frijoles. Served with rice and beans.
4. Un Taco Dorado, Una Tostada y Una Enchilada Combo
1 piece golden brown taco, 1 piece tostada & 1 piece enchilada. Served con arroz y frijoles. Served with rice and beans.
5. Chimichanga de Pollo y de Carne Combo
Chicken or shredded beef chimichanga. Served con arroz y frijoles. Served with rice and beans.
Tortas
Cecina Torta
Brined, thin-sliced pork. Served con papas fritas. Served with french fries.
Milanesa Torta
Breaded steak. Served con papas fritas. Served with french fries.
Tasajo Torta
Jerked Beef. Served con papas fritas. Served with french fries.
Quesillo Torta
Served con papas fritas. Served with french fries.
Jamon Torta
Ham. Served con papas fritas. Served with french fries.
Ordenes
Milanesa
Breaded steak.
Chorizo
Chorizo sausage.
Tasajo
Jerked beef.
Cecina
Brined, thin-sliced pork.
Burritos
Cecina Burrito
Brined thin sliced pork.
Chorizo con Papa Burrito
Chorizo with potatoes.
Pollo Burrito
Chicken.
Chorizo con Huevo Burrito
Chorizo with eggs.
Chorizo Burrito
Tasajo Burrito
Jerked beef.
Antojitos Regionales
Tlayuda Combinada
Doblada por un costo adicional. Folded for an additional cost. Served con tasajo y cecina. Served with meats carne asada n pork
Botana Oaxaquena
Oaxacan sampler. Incluye 2 memelitas, 2 quesadillas y un plato de carnes. Includes 2 memelitas, 2 cheese crisps and a plate of meats.
Sopes
Orden de 3. Order of 3.
Enmoladas Rellenas de Pollo y Queso
Enmoladas stuffed with chicken or cheese. Served con arroz a lado. Served with rice on the side.
Tacos Dorados
Golden brown tacos. Orden de 3. Served con arroz y frijoles. order of 3. Served with rice and beans.
Gordita
Memelitas
Orden de 3 con carne. Order of 3. Served with meat.
Empanadas
Orden de 3. Flor de calabaza, cuitlacoche, amarillo de pollo. Order of 3. Pumpkin flower, cuitlacoche, yellow chicken.
Tamales Oaxaquenos
Oaxacan tamales. Mole, verde o amarillo. Mole, green or yellow.
3 Quesadillas Fritas
Served con carne. Served with meat.
Molotes de Chorizo con Papas
Orden de 3. De chorizo con papas. Order of 3 of chorizo sausage and potato mixed.
Otros Platillos
Tlayuda a la Casa Plate
House style tlayuda. Doblada por un costo adicional.Folded for an additional cost. Served con tasajo y cecina Served with meats carne asada n pork
Chiles Rellenos Plate
Stuffed chilies. De queso oaxaca. Served con arroz y frijoles. Served with oaxaca cheese. Served with rice and beans.
Mini Botana Regular Plate
Regular mini sampler. Una memelita, 2 quesadillas, papas, carne y frijol. 1 memelita, 2 quesadillas, fries, carne asada and beans.
Quesadilla Oaxaquena Plate
Oaxacan quesadilla. Served con carne y frijoles. Served with carne asada and beans.
Salsa de Chicharron con Nopales Plate
Crispy pork rind sauce. Served con nopales en salsa verde o roja. Served con arroz y frijoles. Served with prickly pear cactus in green or red salsa. Served with rice and beans.
Enchiladas de Coloradito con Carne Plate
Coloradito enchiladas with carne asada.
Quesadilla de Carne Asada Con Papas
Carne asada quesadilla with fries.
Guisados Oaxaquenos
Mole Negro y Rojo con Arroz
Black or red mole with rice.
Caldo de Res
Beef stew. Served con arroz a lado y tortillas. Served with rice on the side and corn tortillas.
Costillas de Puerco con Nopales
Costillas de puerco con nopales. En salsa picante. Served con arroz y frijoles in hot sauce. Served with rice and beans.
Sopa de Pollo
Chicken soup.
Bistec con Papas
Steak with potatoes. Served con arroz y frijoles. Served with rice and beans.
Orden de 4 Flautas
Order of 4 rolled tacos. Served con arroz y frijoles. Served with rice and beans.
Enchiladas Verdes o Rojas
Green or red enchiladas. Served con carne. Served with carne asada.
BBQ de Pollo
Chicken BBQ. Served con arroz y frijoles. Served with rice and beans.
Enfrijoladas con carne
Enchiladas of beans with carne asada.
Extra Sides
Side Arroz
Order Chips n Salsa
Side Sour Cream
Side Beans
Salsas
Postres
Churro
Azucar o crema. Sugar or cream filled.
Flan
Bebidas Frías
Refrescos Mexicanos
Mexican sodas. Coca Cola, Mexican Coke, Sidral, Mineral, Sangria, Jarrito Pina Pineapple, Jarrito Tamarindo, Jarrito Lime, Jarrito Mandarin Orange or Jarrito Fruit Punch.
Esquimos Med
Bebidas en lata
Canned drink. Coca Coke, Pepsi, Dr Pepper, Sprite, Diet Coke or Diet Pepsi.
Bottled Agua
Bottled water.
Market
Pan bolsa/ 6 piece of bread
Pan yema / 1 bread
Mole negro/ Black mole
Mole rojo / Red mole
Mole coloradito/ Coloradito mole
Quesillo Chico / Small Oaxacan Cheese
Quesillo Grande / Large Oaxacan Cheese
Tlayudas solas
Recent Reviews
Heard of this place through a friend and wow the food is extremly good. I tried their green and mole tamales and had a perfect balance of masa and meat. The waiter who attended us was so sweet and welcoming making sure we were satisfied. The atmosphere is calm and welcoming as well. Defo want to try other items next time.
April 2025
Had a nice visit to Oaxaca Mexican Restaurant in Sedona. The food was decent, with traditional Mexican flavors that hit the spot. The restaurant itself is a decent spot to relax after exploring Sedona, with a casual vibe and friendly service.
August 2024
You May Also Like
Dunkin' - 2420 W Bethany Home Rd Suite 129
Coffee Shops, Coffee & Tea, Donuts, Coffee, Pet Friendly
Wingstop - 2420 W Bethany Home Rd Ste 125
Chicken Wings
McDonald's - 2305 W Bethany Home Rd
Fast Food, Burgers, Coffee & Tea
Twice I ordered mole and green tamales wrapped in banana leaf, they both are very flavorful perfect amount of meat.
Definitely worth the 40 min drive.