Strip mall taqueria doing exactly what it should: second-gen owned, no frills, food that speaks for itself. Wide selection of open-faced tortillas -- cabeza, lengua, and al pastor all came tender and well-seasoned. Shrimp tostada had good acid balance, nothing drowned in lime. The torta ahogada is the standout -- assembled, then dipped in a tomato-chile sauce that adds real depth without overwhelming it. Salsa bar was well-stocked and clean: finely chopped onion and cilantro, radishes, three housemade salsas with a real range of heat. Daily specials rotate, and there's a weekend soup worth planning around. Staff was genuinely friendly, no performance about it. Solid neighbor to the adjacent Latin market and ice cream shop -- worth the detour, will definitely be back to work through the rest of the menu.​​​​​​​​​​​​​​​​ read more

Saw the good reviews and swung by to get 3 tacos, ran me about $12.50. Everything was freshly made and the lengua was REALLY good. I was very satisfied and would come again when I'm in Woodbridge No complaints about the service! Both cashiers were very nice read more

Tacos El Costalilla - Outside - Mexican Near Me - Woodbridge, Virginia

See all

Tacos tacos tacos-very tasty. Loved the Al Pastor and Carnitas. Also got ceviche that as good as any I've had in Miami. Highly recommend.

Good and service was delicious and authentic. I definitely will be going back again. The waitress was very helpful with assisting me with the menu choices. read more

What a great hidden gem. I had the asada and al pastor tacos and the flavor was on point! Had to come back and order more. Highly recommend giving this place a try, the service was excellent and the staff were very kind and attentive, and the prices were very fair. read more

Great flavor it reminds me of my mom cooking The service is great everyone was so friendly The area doesn't look great but the food is amazing read more

Tacos El Costalilla - The food is delicious has great taste fast service Really friendly Really recomen - Mexican Near Me - Woodbridge, Virginia

I'll give them a 3 1/2 stars because the items I got was pretty good. The problem is that they didn't have on the menu an item I wanted and the only reason I asked about it was when I was coming on Yelp to "Check in"! Lol See how Yelp is a big help!?! See what I did there? Lol But anyways the birria tacos which is the number one reason I stopped was not listed. So when I asked I had to order them each which was about $3. Me having this type of tacos before I'm thinking they will the be same size and toppings that I got from the last place. Not even close! As you can see from the picture the tacos are extremely small and have no toppings! No cheese, onions, cilantro, NOTHING! Just the meat and a small dipping sauce container. They were good but for that price they are too small and not worth having no toppings. I also got a burrito...carne asada which was filled with all the regular suspects but again NO CHEESE!! I'm not sure why they want to charge extra for cheese which is usually just a normal topping. So will I come back...probably not. They are too expensive and you don't get what you should for the price. read more

See all

The employees here are so kind and the food is really good! I paid about $15 for 3 tacos and chips with salsa. I suggest checking them out!

Great service with clean environment! My sister and I have been here very often for their weekend pozole and it is really delicious Pozole, One time I was kinda disappointed with their Carne asada (little unseasoned), but I still recommend this place also Pupusas are amazing. read more

Tacos El Costalilla - Pozole - Mexican Near Me - Woodbridge, Virginia

moverme de Cali a Virginia ha sido difícil por que a falta de auténtica comida mexicana, pero este lugar es ahora mi lugar. Buenas porciones y precios. El personal siempre es amable y siempre está limpio. read more

Tacos El Costalilla - Sopes Carne Asada - Mexican Near Me - Woodbridge, Virginia

I came here on a Sunday around 3pm, usually a slower time of day for restaurants. But the place was filled with people. Families, individuals and couples were eating a variety of foods. I initially came here as a recommendation by my friend, I also came here for the tacos. It looked good so even though I forgot my wallet at home, I drove back to get it and returned. Very happy with the tacos! So delicious, they are the style of tacos that I like, authentic and delicious. They have a fixings bar filled with all of my favorite things, cilantro, onions, limes. All fresh. The meat was fantastic. I ordered 3 tacos and I'm already craving more! My new addiction, El Tacos Costalilla! read more

This place was okay. The flavor and food were delicious but the presentation was sloppy, tiny tiny tacos and stale tortillas with thinly sliced avocado for my one dish. The employers are very nice and there's a self-serve topping bar for your tortillas that you must wear gloves for if you'd like to take any with your dish. read more

See all

The tacos had no flavor and they put very little mean on the tacos . Took forever to get my order even though the place was empty and my order consisted of only 3 tacos. Would not recommend. read more

Its good. It mainly depends on your preferences in meican food. Reasonably priced. Not blown away.

Very decent taco spot. I recommend the crispy tripa or the chorizo. I was not a big fan of the al pastor, it wasn't off the spit and it was a little too salty. The tacos are well priced at $2.25 and are true street taco size. I also had the buche which was just ok. The salsa bar could use some fresh/grilled jalapeños(not the vinegar ones!), some grilled cebollitas and perhaps some spicier options than the medium red and mild green sauces. I would have enjoyed a spicy pineapple salsa or a fresh pico as well. I loved the mex-style horchata they offered and I also loved the clean and modern decor. The service was very friendly and prompt. I also tried the chicken tostada which was crunchy but lacked any stand out flavor. I like this place the most for tacos on RT 1 (manassas still wins though)-- but I'll be back. read more

See all

Good tacos for the area. I am from Southern California and have high standards for tacos. These are the best tacos I've tried in this area, but compared to CA standards they're decent. The meat is a little bit dry and could be juicer. If the meat was jucier, the meat would be more flavorful. I think they use corn/masa tortillas, and the taste really overpowers the meat. The red and green salsa are ok. They could be spicier. read more

I lived in Woodbridge about three years ago and this was the spot! I was in the area today and decided to finally go to what WAS the spot for me. I ordered my usual 6 tacos with three different meats. Carne Asada, lengua, and Al Pastor. Disappointed. It's was crazy how a taco could be un-flavorful. I Can say my favorite became the worst. The lengua had such a bitter taste and a nasty after taste and had ZERO flavor. It was hard and bunt. The carne asada has a bit of a softer texture but no flavor and the Al pastor was mid but burnt and not what it used to be. I ate 2 out of 6 tacos. I used to be a loyal customer and I was always going to this spot. I even came once when I was pregnant in 2022 and it was still good. Today was a huge disappointment. Do better! read more

I ate from this spot a lot in the beginning of the pandemic! Always good and consistent tacos! I adore their salsa bar, can't get enough of their onion, cilantro, pickled jalapeños and salsas so fresh and good! read more

Tacos El Costalilla - Chicken Tamale and rice and beans plated at home - Mexican Near Me - Woodbridge, Virginia

See all

Delicious pit-stop off of Jefferson Davis Highway. Best Al Pastor taco I've had in a long time! They had a salad bar to grab your own toppings and sauces but it didn't look very fresh or feel sanitary to be grabbing my own things during pandemic times. To resolve that, I wish they would put toppings on the tacos and would give sauces. Regardless, I'm glad I stopped here and would come back! read more

Tacos El Costalilla - tables and chairs in a restaurant - Mexican Near Me - Woodbridge, Virginia

The tacos were extremely delicious and liked the fact that I could put my own toppings of my choice on each taco. The staff seemed to be very friendly. The prices were very affordable The only thing different I would like to see would be street corn on there menu. Sadly they don't offer the street corn but hope that someday it will be on the menu. Will definitely be coming here for tacos more often! read more

See all

As a Tejano expat, I will say these tacos come close to the tacos I grew up with. The tacos are simple and delicious. They also have tortas and quesadillas. They have a few combo meals but for the most part people order like a taco truck. This is Mexican (maybe a little Central American to capture the market). The tacos are plain and you add your own toppings (salsa, onions, cilantro, etc.) The staff is friendly and the women cooking look like my tias (aunties), so you know it's legit. Be advised: This is not Tex-Mex. They don't sell alcohol and you won't get tortilla chips at your table. If you want fajitas on a sizzling platter or need your food lathered in cheese, this is not the place for you. read more

I came here because of word of mouth. I wish I would of read the reviews from my desktop before I went. I was a little disappointed in the fact that they don't serve you at all. It's more of you serve yourself. And another sad factor was they do not sell alcohol. WTF!! =( its okay tho. I will give the restaurant 3 stars only because the carne asada taco meat was juicy and it had flavor. I did not like the atmosphere. I will not be returning. read more

Food is not good at all, normally salty, I had a pozole today and it had chicken and pork which it did not taste good at all. I also a had a lonche de pierna it was filled with beans which made the bread super soggy. It was not good at all. I had it at the Alexandria location and it does not come with beans. Would not eat here again. read more

Very good tasting authentic tacos with various toppings and hot sauces choices. Pretty casual place, you just walk in place your order and grab a seat while they call your order. The drinks are either can sodas or glass bottles. Overall good tacos will return. read more

Tacos El Costalilla - Carne Asada Tacos - Mexican Near Me - Woodbridge, Virginia

Very good! All around! Food, service, place!! Selections! Tortillas made by hand! Will go back read more

I like to support local businesses, so when I saw this new restaurant on Yelp, I immediately gave it a try. Friendly service and clean restaurant. The food was decently priced. The flavor of some of the tacos wasn't exactly on point but it was still tasty. The fried tripa was definitely the best. I'll definitely be back to try some of the other items on their menu. read more

Tacos El Costalilla - Yummy tacos. The tripa was my favorite! - Mexican Near Me - Woodbridge, Virginia

The food is good. Reminds me of the taco shops back home in Cali. Food is cooked to order so it's fresh and hot. I am always served quickly read more

Tacos El Costalilla - Chicken flautas - Mexican Near Me - Woodbridge, Virginia

See all

The homemade chips and guacamole were delicious. The service was ok, the person taking our order was nice but it took almost an hour to get our food. I do appreciate them making the food fresh but by the time we received our food we lost our appetite and the kids got restless. read more

I was craving lengua tacos and a tostada and came here.. and will def come back! Employees are friendly, food is tasty and fast! Their tamarindo drink is on point too. read more

Tacos El Costalilla - Mexican Near Me - Woodbridge, Virginia

I really enjoyed my visit here. The staff were affable and the service was very quick. It great to be able to see into the kitchen and know everything is made to order. The kitchen and restaurant both were very clean. I ordered the flautas platter and I was very happy with my choice. The chicken inside my flautas were a little dry, but the crispness on the outside was perfect. The seasoned rice, beans, and sauce were all amazing. This spot is casual and perfect for some authentic eats. read more

Tacos El Costalilla - Flautas platter - Mexican Near Me - Woodbridge, Virginia

Checked out this place today after reading all the reviews from the Alexandria location. The location is easy to find, right off of Route 1. The place was very clean and nice decor with pictures of the dishes on the wall. This is a plus for those that don't know what to order. We ordered the tacos and sopes and they were pretty good. The sopes had a nice crispness to them with queso fresco, like it should. The jamaica drink was on point, just the right amount of sweetness and simply fantastic. I visited mainly to have some posole. It was ok, pretty bland. It was missing some flavor and most of all the thinly sliced cabbage. Wish it was made available. They did have chiles and oregano available which is a plus. I give this place a 4.5 overall and will visit again to taste the other delicious dishes. read more

Well, all I can say is that we won't be back.. The tacos had burned beef meat in them, and the chicken meat was stringy and dry.. (I can't speak for the Alexandria site, but the Woodbridge site should be avoided..) I noticed the Burrito was filled with the same charred meat, but the Carne Asada was better, hence the two stars.. The worst thing about the restaurant is the hidden upcharges added for that bad meat vs. polo, plus the prices are not mentioned on the online or any store menus?! I noticed that even the Carne Asada was priced at $11.55, but I was charged $12.60 at the register?? Finally the fixin bar toppings were not even diced, and fair at best.. Stay away from this place, and go to Uncle Julios instead.. I promise you will Thank Me later!! read more

By far the best place I have had pupusas at. They make everything fresh especially their tomato sauce. Love the tacos too. Absolutely amazing food. I'm a very picky eaters when's it comes to eating outside. If they didn't do good I wouldn't even try to leave a review but the place is clean, the cashiers are very nice and friendly. They have gotten my order right everytime. Food is always ready on time. Love it! Love this face! read more

Tacos El Costalilla - Part of their Menu! - Mexican Near Me - Woodbridge, Virginia

I am obsessed with their tamales de pollo I also like that they have the topping bar to help yourself!

I found a place that has really good tacos. I walked into a restaurant filled with only Hispanic people and aunties in the back cooking the meals. Shit, I knew i hit the jackpot, i was happy. I walked in and placed 4 orders of tacos chorizo, carne asada, al pastor, and lengua. All of them were damn good! I need to go back soon. read more

Excellent tacos - The lengua on the plancha tacos were bomb and I like that you can put as many fixings as you like on your tacos. I also tried the quesadilla it was stuffed with a hearty portion of meat. Great taco spot in Woodbridge. read more

Great little food joint! Very clean and nice staff! You can see thee kitchen from the counter while you order your food. The kitchen area is very clean! And the food is made to order. We will be back when we are in town again. read more

Tacos El Costalilla - Sorry couldn't wait to try my burrito. Lol. Yummy! - Mexican Near Me - Woodbridge, Virginia

food was good but when we got our tacos they did not come with anything but tortillas and meat. no toppings what so ever, not even a lime. the quesadilla barely had cheese on it. read more

Literally the only place that sells decent lengua tacos in this area. GREAT food. I will definitely come back as many times as i can.

I ordered the flautas for myself. They were great and the chicken was pretty moist. However, the chicken quesadillas were gross. There was a horrible aftertaste and sliminess that I cannot describe! I got them for my kids. My four year old took a bite and wouldn't eat anymore so I tasted it. I took a bite and there was a slimy glob of something. I had the chicken tacos previously and they were good. read more