Casa Oaxaca Mexican Restaurant
2410 Augusta Rd Suite H, West Columbia
(803) 497-6945
Customers' Favorites
Camarones a La Mexicana
Molcajete Estilo Oaxaca
Quesotacos Con Birria
Tlayuda Supreme
Burrito Supreme
Oaxaca Fahitas
Chips and Salsa
Tacos Order 3
Tlayuda Mixta
Birria Tacos
Drinks
Mexican Coke®
Mexican Coke, Sweetened with Sugar Cane
Soft Drinks
Pepsi, Diet Pepsi, Sierra Mist, Orange Crush, Dr Pepper, Mt Dew, Tropicana Lemonade.
Orange Juice
Jarritos Soda
Lime, fruit punch, tamarind, mandarin, grapefruit, mango, pineapple, lime, and strawberry.
Sidral Soda
Sangria Soda
Aguas Frescas
pepsi
Coca-Cola Soda
Diet Pepsi
Diet Cola
Sierra Mist
Lemon Lime Soda
Appetizers
Nachos Supreme
With beef or chicken, lettuce, tomato, sour cream, and guacamole. Includes cheese.
Small Guacamole Dip
Nachos Fiesta
Chicken, beef, or ground beef black beans, sliced olives, pico de gallo, jalapenos, guacamole, and sour cream. Includes cheese.
Nacho Fajitas Beef
Peppers, tomato, and onion. Includes cheese.
Nacho Fajitas Chicken
Peppers, tomato, and onion. Includes cheese.
Nachos with Beef
Includes cheese.
Nachos with Chicken
Includes cheese.
Nachos with Beef and Beans
Includes cheese.
Nachos with Chicken and Beans
Includes cheese.
Nachos with cheese
Includes cheese.
Nachos with Beans and Cheese
Includes cheese.
Cheese Dip
Small Cheese Dip
Guacamole Dip
Chorizo Dip
Small Chorizo Dip
Bean Dip
Large bean dip
Side Orders
Rice
Beans
Flour Tortillas
Three tortillas.
Corn Tortillas
Three tortillas.
Sour Cream
Pico de Gallo
Lime
Green Hot salsa 2 oz
red hot salsa 2 oz
Chips and salsa
chips
salsa
shredded cheese
Salads
Taco Salad
Crispy flour tortilla bowl with lettuce, tomato, cheese, guacamole, sour cream with choice of chicken, ground beef, or beef tips.
Fajita Taco Salad
Crispy flour tortilla bowl with fresh lettuce, tomato, cheese, guacamole, sour cream, onions, and bell peppers with choice of chicken or steak.
Grilled Chicken Salad
Chicken breast grilled to perfection and served on a bed of lettuce, tomatoes, avocado slices, cheese, and sour cream.
Shrimp Fajita Taco Salad
Crispy flour tortilla bowl with fresh lettuce, beans, Grilled shrimp with pepper, onions, tomatoes l, cheese, sour cream and guacamole .
Antojitos Mexicanos
Tlayuda Supreme
Beef steak asada, marinated pork carne enchilada, and chorizo.
Tlayuda
Your choice of single meat, beef, pork, pollo or chorizo.
Tacos Dorados De Pollo
Four rolled and fried tortilla stuffed with chicken and potato covered with lettuce or cabbage, tomato, sour cream, and sauce on the side.
Enchiladas De Mole
Four chicken enchiladas covered with mole topped with Mexican cheese, and fresh onion.
Enchiladas Verdes
Four chicken enchiladas, green tamatillo sauce topped with Mexican cheese, and fresh onion.
Enchiladas Suizas
Four chicken enchiladas, fried tortillas green tomatillo, and cream sauce topped with mozzarella cheese.
Sopes
Fried thick tortilla, topped with black beans, lettuce, cheese, and sour cream choice of meat, beef, pork, chicken, marinated pork.
Sopes De Lengua
Huaraches
Similar to sopes, but larger and different shape.
Huarache De Lengua
Quesadillas
Quesadilla
Fantastic stuffed Cheddar and Monterey Jack cheese quesadilla with choice ground beef, beef steak, or shredded chicken.
Shrimp Quesadilla
Grilled shrimp and cheese.
Chorizo Quesadilla
Chorizo and cheese.
Fajita Quesadilla
Grilled chicken or beef tips, cheese, peppers, onion, and tomato.
Pastor Quesadilla
Marinated pork and cheese.
Cheese Quesadilla
Mozzarella cheese.
Amigos Special Quesadilla
Two cheese quesadillas stuffed with chicken or beef fajitas. Served with guacamole salad.
Fajitas
Fajitas
Tender sliced beef or chicken cooked with bell peppers, onions, and tomato served with beans, lettuce, and sour cream. Choice of three flour or corn tortillas.
Oaxaca Fajitas
Tender sliced beef, chicken, shrimp, and bacon cooked with bell peppers, onions, tomato topped with Oaxaca cheese served with rice and beans. Choice of three flour or corn tortillas.
Mixed Fajitas
Tender sliced beef or chicken cooked with bell peppers, onions and tomato served with beans, lettuce, and sour cream with beef and chicken. Choice of three flour or corn tortillas.
Texas Fajitas
Tender sliced beef, chicken, and shrimp cooked with bell peppers, onions, and tomato served with beans, cheese, avocado slices, and sour cream. Choice of three flour or corn tortillas.
Shrimp Fajitas
Grilled shrimp cooked with bell peppers, onions, tomato. Served with beans lettuce, sour cream. Choice of three flour or corn tortillas.
Seafood Fajitas
Grilled scallops, shrimp, tilapia fillet with onions, bell pepper tomato, lettuce, sour cream and beans. Choice of three flour or corn tortillas.
Burritos
Burrito Supreme
Marinated strips of beef or chicken with tomato, onions, lettuce, pico de gallo, jalapeno topped with nacho cheese, and sauce. Served with rice and beans.
Burrito Mexicano
Flour tortilla filled with choice of steak or chicken, pico de gallo, jalapenos, rice, and beans. Topped with nacho cheese and sauce.
Burrito Oaxaca
Beef or chicken grilled with vegetables, topped with quesillo oaxaca cheese sauce, chorizo, shrimp, and pineapple.
Burrito Fajitas
Burrito filled with fajita meat chicken or steak onion and peppers served with sour cream, guacamole, beans and rice.
Chimichanga
Deep fried burrito filled with beef or chicken served with lettuce, tomatoes, cheese, sour cream, guacamole, rice, and beans.
Super Chimichanga
Deep fried burrito filled with beef or shredded chicken, beans and mozzarella cheese, served with lettuce, tomatoes, cheese, sour cream, guacamole, and beans.
Burritos Deluxe
Two burritos, one chicken and beans, one beef, and beans. Topped with lettuce, guacamole, and sour cream.
Burrito California
Chicken or beef steak and beans, grilled peppers, onions, tomatoes topped with nacho cheese, sauce, sour cream, and lettuce.
Seafood
Camarones A La diabla
Shrimp cooked with Diabla sauce served with lettuce, avocado slices, sour cream and rice and three flour or corn tortillas.
Camarones chipotle con crema
Cooked shrimp covered with delicious chipotle creamy sauce, served with rice and beans and three flour or corn tortillas
Camarones Vallarta
Shrimp cooked with peppers, onions and topped with nacho cheese, served with rice and avocado slices, sour cream, cucumbers and three flour tortillas.
Camaron A La Mexicana
Shrimp cooked with sliced jalapeno onion, tomato served with rice, beans, lettuce, avocado slices and sour cream.
Camarones Al Mojo De Ajo
Shrimp cooked with garlic served with lettuce tomato, rice, beans and three flour or corn tortillas.
Shrimp Cocktail
Boiled shrimp served with pico de gallo avacado in our special sauce, avocado, and saltine crackers.
Tostadas De Camaron
Grilled shrimp, onion, jalapeno tomato, and cilantro served with avocado slices on a crispy corn tortilla. Three tostadas.
Mojarra Frita
Deep fried tilapia served with lettuce, sour cream, tomato, rice, and three flour or corn tortillas.
Pescado A La Plancha
Grilled tilapia fillet served with lettuce, tomato, sour cream, rice, beans, and three flour or corn tortillas
Mojarra A La Diabla
Deep fried tilapia covered with Diabla sauce, served with rice, beans, and three flour or corn tortillas.
Sopa De Mariscos
Seafood mix soup served with a small side of onion, cilantro, lime and three corn tortillas or bread.
Chicken
Milanesa De Pollo
Breaded and fried chicken breast, served with lettuce, sour cream, beans, rice and three flour or corn tortillas.
Pollo Chipotle Con Crema
Grilled juicy chicken breast covered with delicious chipotle creamy sauce, served with rice and beans three flour or corn homemade tortillas.
Chori Pollo
Grilled chicken served with Mexican sausage topped with nacho cheese, served with rice, lettuce, avocado and three flour or corn tortillas.
Pollo Loco
Grilled chicken breast topped with nacho cheese, mushrooms, grilled onion, and broccoli. Served with rice, beans and three flour, or corn tortillas.
Pollo A La Parrilla
Grilled chicken breast, served with rice, beans and three flour or corn tortillas.
Pollo A La Diabla
Grilled chicken breast covered with Diabla sauce served with lettuce, tomato, rice, beans, and three flour or corn tortillas.
Pollo Con Crema Y Rajas
Grilled chicken breast with bell peppers covered with sour cream sauce served with rice, beans, and three flour or corn tortillas.
Mole Oaxaqueno
The house specialty mole with chicken, served with rice, beans, and three flour, or corn tortillas.
Arroz Con Pollo
Grilled chicken served on a bed of rice and topped with nacho cheese. Served with lettuce and sour cream.
Chicken Soup
A blend of chicken broth filled with shredded chicken, rice, pico de gallo, and a slice of avocado.
Tacos
Marinated Pork Taco
Served with fresh onion, cilantro, sliced radishes, and hot sauce on the side. Made with flour or corn tortillas.
Beef Steak Taco
Served with fresh onion, cilantro, sliced radishes, and hot sauce on the side. Made with flour or corn tortillas.
Mexican Sausage Taco
Served with fresh onion, cilantro, sliced radishes, and hot sauce on the side. Made with flour or corn tortillas.
Beef Cheek Taco
Served with fresh onion, cilantro, sliced radishes, and hot sauce on the side. Made with flour or corn tortillas.
Shredded Pork Taco
Served with fresh onion, cilantro, sliced radishes, and hot sauce on the side. Made with flour or corn tortillas.
Chicken Taco
Served with fresh onion, cilantro, sliced radishes, and hot sauce on the side. Made with flour or corn tortillas.
Shrimp Taco
Served with fresh onion, cilantro, sliced radishes, and hot sauce on the side.
Beef Tongue Taco
Served with fresh onion, cilantro, sliced radishes, and hot sauce on the side. Made with flour or corn tortillas.
Ground Beef Tacos
hard or soft ground beef tacos, topped lettuce and shredded cheese.
Torta/Mexican Sandwiches
Torta Cubana
Breaded steak, spicy pork, sausage, ham, lettuce, tomato, jalapeno, onion, mayonaise, avocado, and quesillo Oaxaca cheese.
Torta De Milanesa De Res
Breaded steak, lettuce, tomato, jalapeno, onion, mayonnaise, and avocado.
Torta De Carne Enchilada
Spicy pork, lettuce, tomato, jalapeno, onion, mayonnaise, and avocado.
Torta De Chorizo
Chorizo, lettuce, tomato, jalapeno, onion, mayonnaise, and avocado.
Torta De Carne Asada
Chopped beef steak, lettuce, tomato, jalapeno, onion, mayonnaise, and avocado.
Torta De Lengua
Chopped beef tongue, lettuce, tomato, jalapeno, onion, mayonnaise, and avocado.
Torta De Carnitas
Marinated pork, lettuce, tomato, jalapeno, mayonnaise, and avocado.
Torta De Pollo
Grilled chicken, lettuce, tomato, jalapeno, onion, mayonnaise, and avocado.
Torta De Pastor
Marinated pork, lettuce, tomato, jalapeno, onion, mayonnaise, and avocado.
Combinations
Taco, Two Enchiladas, and Rice
Taco, Two Enchiladas, and Beans
Taco, Enchilada, and Chalupa
Taco, Enchilada, and Chile Relleno
Taco, Enchilada, and Tostada With Cheese and Beef
One Beef and One Cheese Enchilada, Rice, and Beans
Beef Enchilada, Taco, Rice and Beans
Enchilada, Chile Relleno, Rice, and Beans
Enchilada, Chicken Tamal, Rice, and Beans
Two Chalupas Rice and Beans
Two Beef Tacos, Rice, and Beans
two hard ground beef tacos topped with lettuce and shredded cheese, rice and beans
Beef Burrito, Taco, and Enchilada
Chalupa, Chille Relleno, and Beans
Beef Burrito, Enchilada, and Beans
Beef Burrito, Enchilada, and Chicken Tamal
Chalupa, Chile Relleno, and Enchilada
Chile Relleno, Taco, and Chalupa
Burrito, Taco, Rice, and Beans
Tostaguac, Enchilada, and Beans
Taco, Chile Relleno, and Burrito
Chalupa, Burrito, and Taco
Tostaguac, Chile Relleno, and Taco
Chalupa, Burrito, and Chicken Tamal
Chalupa, Burrito, and Beans
Enchiladas Supreme
four, different enchiladas,chicken, beef, beans and cheese
Eggs
A La Mexicana
Served with rice, beans, and three flour tortillas. Scrambled eggs with chopped tomato, onion, and jalapeno.
Con Chorizo
Served with rice, beans, and three flour tortillas. Scrambled eggs with Mexican sausage.
Con Jamon
Served with rice, beans, and three flour tortillas. Scrambled eggs with ham.
Con Salchicha
Served with rice, beans, and three flour tortillas. Scrambled eggs with hot dog sausage.
Huevos Estrellados
Served with rice, beans, and three flour tortillas. Fried eggs.
Huevos Rancheros
Served with rice, beans, and three flour tortillas. Fried eggs served on a fried corn tortilla topped with special green sauce, Mexican cheese, rice, and beans.
Chilaquiles Rojos
Served with rice, beans, and three flour tortillas. Deep fried tortilla bathed en red sauce and topped with Mexican cheese and fresh onion served with two fried eggs and beans.
Kid's Mains
Salchipulpos
Fried hot dog sausage with fries.
Cheese Quesadilla
Cheese Enchilada Rice and Beans
Mozzarella Sticks with Fries
Hot Dog with Fries
Chicken Tenders with Fries
Burrito, Rice, and Bean
Drinks
Mexican Coke®
Mexican Coke, Sweetened with Sugar Cane
Soft Drinks
Pepsi, Diet Pepsi, Sierra Mist, Orange Crush, Dr Pepper, Mt Dew, Tropicana Lemonade.
Orange Juice
Jarritos Soda
Lime, fruit punch, tamarind, mandarin, grapefruit, mango, pineapple, lime, and strawberry.
Sidral Soda
Sangria Soda
Aguas Frescas
pepsi
Coca-Cola Soda
Diet Pepsi
Diet Cola
Sierra Mist
Lemon Lime Soda
Desserts
Nutella Banana Chimichanga
Deep fried burrito filled with banana and Nutella covered with sugar, cinnamon, honey, and vanilla ice cream.
Sopapillas
Fried flour tortillas with honey, butter, and cinnamon.
Flan
Mexican custard.
Cheesecake
Steaks
Carne Asada
Grilled rib eye steak served with jalapeno pepper, lettuce, avocado slices, sour cream, rice and beans and three flour or corn tortillas.
Carne Enchilada
Spicy pork steak served with lettuce, avocado slices, sour cream, jalapeno pepper, rice and beans and three flour or corn tortillas.
Bistek A La Mexicana
Tender thin sliced skirt steak, sauce, tomato, onions, jalapeno. Lettuce, avocado slices , sour cream, rice, beans and three flour or corn tortillas.
Steak Ranchero
Tender rib eye, cooked in special ranchera sauce, served with lettuce, tomato, sour cream, rice, beans and three flour or corn tortillas.
Milanesa De Res
Breaded and fried beef steak , served with lettuce, pico de gallo, sour cream, beans, rice and three flour or corn tortillas.
Chiles Poblanos
Two poblanos peppers stuffed with ground-beef and cheese, served with rice, beans and three flour or corn tortillas.
Casa Oaxaca Special
Spicy pork steak, two carne asada sopes, two chicken tacos dorados guacamole salad, served with rice, beans and three flour or homemade corn tortillas.
Chuletas En Salsa Verde
Two cooked pork chops, covered with salsa verde, served with beans, rice, lettuce with sour cream and three flour or corn tortillas.
Chuletas A La parrilla
Two grilled pork chops served with letucce, tomato, sour cream, rice and beans and three flour or corn tortillas.
Alambre
Tender grilled steak or chicken with bacon, onions, bell peppers, quesillo oaxaca cheese served with rice and beans, three flour or corn tortillas.
Molcajete Costeño
Beef steak, spicy pork, grilled chicken breast, six shrimps, nopales, jalapeno pepper, our special salsa, oaxaca cheese, sliced avocado with a side of rice and beans and three flour or corn tortillas.
Molcajete Oaxaca
Beef steak, chorizo, spicy pork, nopales, jalapeno pepper, our special salsa, quesillo oaxaca cheese, sliced avocado with a side of rice, beans and three flour or corn tortillas.
Mains
Lunch One
Chile relleno, taco, beans, and guacamole salad.
Lunch Two
Beef burrito, rice, and beans.
Lunch Three
Enchilada, rice, and beans.
Lunch Four
Chile relleno, taco, rice, and beans.
Lunch Five
Burrito, taco, and rice.
Lunch Six
Chalupa, chile relleno, and rice.
Lunch Seven
Chalupa, enchilada, rice, and beans.
Lunch Eight
Burrito, enchilada and rice or beans.
Lunch Nine
Burrito, tamal and one enchilada.
Lunch Ten
Enchilada, tamal rice, and beans.
Speedy Gonzales
One taco, one enchilada, rice, and beans.
Drinks
Mexican Coke®
Mexican Coke, Sweetened with Sugar Cane
Soft Drinks
Pepsi, Diet Pepsi, Sierra Mist, Orange Crush, Dr Pepper, Mt Dew, Tropicana Lemonade.
Orange Juice
Jarritos Soda
Lime, fruit punch, tamarind, mandarin, grapefruit, mango, pineapple, lime, and strawberry.
Sidral Soda
Sangria Soda
Aguas Frescas
pepsi
Coca-Cola Soda
Diet Pepsi
Diet Cola
Sierra Mist
Lemon Lime Soda
Photos
+56 photos
+55 photos
Add a photo
Recent Reviews
My wife and I enjoy this place the fajitas we're great but the churros did not have whipped cream like last time and were a little greasy service is always great in family atmosphere
February 2026
This is a nice place tucked in the corner of a shopping center. I had a late lunch there and was very impressed. I had the lunch Enchilada with rice and beans. The chips were good and crispy and the salsa had good flavor. The waitress was very nice. Yes, I will be back! 🌮
December 2025
For.MexicN food it was kind of expensive 50 dollar for 2 people we did take the waitress suggestion which she probably upsold, but still wasn't the best I had. I think I had better at a taco truck. My companion was ill for a couple days after.
August 2025
You May Also Like
Mariscos Don Camarón - 2410 Augusta Rd
![]()
Mexican, Seafood, Music Venues
Sonic Drive-In - 2424 Augusta Rd
![]()
Fast Food, Burgers, Ice Cream & Frozen Yogurt