Oaxaca Tacos 250 4th Ave, Brooklyn, NY11215 Oaxaca Tacos is a popular local Mexican taco joint. It distinguishes itself by by using fresh, locally sourced…More meats and produce and pricing its meals very conservatively. This is one of three Brooklyn locations. Oaxaca also serves quesadillas, salads, mexican sandwiches and enchiladas, made from steak, pork, grilled chicken and shrimp. The restaurant is open every day and there is an ATM on site.