Casa Oaxaca Mexican Restaurant

It's probably the best pasta I've ever tasted! Creamy, filled with cheezy shrimp, squid, and scallops! Served with toasted bread in a deep bowl! Amazingly deceptive, I was full, and the bowl was still almost full! I ordered extra noodles to add with my leftovers!
,

The food was amazing. Amazingly done, fresh and cooked/seasoned exceptionally well. The service was ok, not the best ever, but pretty good. The atmosphere, though, was a bit hot. It seemed to be cooler in the back of the restaurant by the bathrooms than the front. I realize part of that is the front door opening and closing, but it was really hot for me and my family. Otherwise, great restaurant and I recommend.

Recently, I had the chance to eat at Casa Oaxaca with my family; we had an good time. Casa Oaxaca is a little hole in the wall Mexican restaurant with a bar, and is located in a shopping center in West Columbia; they offer dine in or you can pick up your food.
The restaurant has fantastic decor and they also have Mexican music playing in the restaurant. The place was also clean. The prices are affordable and reasonable. When you sit down your waiter gives you all different kinds of salsa to use, which is really nice and chips for you to eat at are at no extra charge. I order the chicken fajitas for 2 and the rest of my family order the same thing as well.

Some of the issues I had tonight were that our waiter didn't come to the table a lot and it was hard to find them when we needed him. Also our dinner took a long time, about 45 min, which to me is a long time. The fajitas came with a ton of chicken which was nice. The sides were sour cream, lettuce, beans, and one tomato. The fajitas don't come with rice unless you get the more expensive ones, which at every other Mexican restaurant I have been to they served rice with fajitas. It was nice to try a new place tonight, but I am not sure if I will come back though.

At Casa Oaxaca, we were greeted promptly by a friendly waiter and shown to a table. He brought chips and salsa and took our order. We ordered the Fajita for 2 meal. It was served hot and was delicious. It was a generous portion also.

This is probably the BEST Mexican restaurant in the State. We're from California and it took us a long time to find a really good Mexican restaurant out here. The food is always delicious and fresh! The molcajetes are amazing here.

First time trying tlyauda. I got the supreme with beef, pork and chorizo. It was enough for two people. It was okay for me. It was loaded with toppings just wanted to like it more.

Casa Oaxaca (pronounced "wha-hock-a") is a nice little hole in the wall restaurant offering Oaxaca-inspired touches to traditional "American Mexican restaurant" dishes.

Prices are reasonable, and the food is quite good. Not so different from typical Mexican restaurants to put off picky American eaters, but different enough that it doesn't just feel interchangeable either.

Little gem! So happy we heard about this place from tons of fellow foodies. The birria tacos are amazing! Place is clean and staff is super friendly! We will be back to try more!