Cancel

    Open app

    Search

    La Estrella

    4.4 (104 reviews)
    InexpensiveMexican
    Open 9:00 am - 7:30 pm

    La Estrella Photos

    Business Info

    LA ESTRELLA ATMOSPHERE

    What's the vibe?
    Moderate noise
    Casual
    Good for kids
    Outdoor seating

    You might also consider

    Recommended Reviews - La Estrella

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Shrimp Tacos
    Anusha J.

    I've been coming here since I was a student at USC and I came back to visit and had to come here. The same people work here still which was wholesome to see and the ambiance was still the same homey feeling. I got my usual 3 shrimp tacos and it hit the spot just as it did a couple years ago. Looking forward to coming to the area again!

    Torta Cubana: Breaded steak, sausage, ham, Mexican sausage, egg, oaxaca cheese & fresh cheese. $12.99
    Tiffanie C.

    I have reviewed this jewel several times I am sure, but I just wanted to remind everyone how amazing this place is. First things first. This is a Mexican grocery store that sells everything from fresh vegetables to cook ware, laundry soap, inexpensive dried herbs and spices to pre-marinated meats. But it is also a restaurant, so you can't get much fresher than that! The food is amazing and fresh. Stop in on Tuesdays, when they have taco Tuesday! All Mexican street tacos are $1.50 each. (Most are $2.75 regular price). Trust me, you NEED to try the Lengua tacos. (Cow tongue) it's super tender and flavorful. But one of the things I love best about this place is that they serve their ENTIRE menu all day! So you can come get tacos or fajitas or a Torta at 9am. And no, they won't judge you if order a dos equis with your lunch food at 9 am. (Don't judge me I work night shift this is my "night cap" lol.

    Separated and labeled orders made sure we easily identified what we ordered. The red and green sauces are tasty.
    Chris S.

    As noted by at least one other reviewer, the restaurant/ store is perpendicular to the road, so look for the white sign and not the store front. There is ample parking and it's all pretty close to the entrance. We were there on a Saturday evening and there were customers but not quite half full. Go left to eat when you walk in. We were greeted as soon as we turned left and were told to sit wherever we wanted. We were doing takeout, so he told us to go to the back by the cashier to order. A waitress meet us halfway and escorted us back. We grabbed menus and made our selections to a third person. We were told it would be about 15 minutes. We walked around the grocery part while waiting. There is a good selection of commercial items, many probably not available in the "ethnic" sections of other grocery stores. They also have interesting items like dried papaya with chili. The meat counter is real interesting with some gorgeous cuts of meat, along with things like chicken feet. We made it back to the restaurant part just as our food was being bagged up. We paid and went home while the wonderful aromas filled the car. The first thing we noticed was each of our orders was packaged and labeled separately. This was greatly appreciated since we ordered an assortment of tacos. We also were given a good supply of red and green sauces. The tacos are authentic, with the protein, diced onion, and cilantro on corn tortillas. Each order had radish slices, lime quarters, and grilled onions on the side. The carnitas was a little dry, but it tasted good. The tripa was slightly crispy just like I like it. The suadero was moist and very nice. The barbacoa was not as strongly flavored as I have had, but it still had good flavor. The pollo and pastor were gone before I had a chance to try them, but was told they were excellent. We also had the excellent Cubano, which is a large and thick sandwich. The big eater in our group did finish it, but did not attempt the extra taco we left. The steak nachos were good. The meat was a little chewy, but flavorful. The home made chips are thicker than normal and held their crispiness until the end. The addition of lettuce and tomato made this a filling meal. The red sauce starts with a strong tomato flavor which quickly gives way to a decent heat. The heat lingers a bit as it settles into a pleasant reminder. The green sauce had avocado as well, which gives it a smooth flavor. It had essentially no heat. The only complaint was we did not get any chips and salsa with our takeout order like we typically get from other places.

    Rosa J.

    "La Estrella" is definitely a bright star near the Columbia Metropolitan Airport. I didn't think there would be an authentic Mexican taqueria or restaurant in a town like Columbia, but I now take that statement back. This place is consisted of taqueria, carniceria, and panaderia. The owner lady was surprised that we spoke decent colloquial Spanish. Well, I really just know how to order food. Hubby's understanding of Spanish is way more in depth. I wish I could try their menudo or pozole (fines de semana--Saturday and Sunday only). Caldo de pollo was delicious. I was glad that the chicken was shredded since I'm don't typically enjoy bone-collecting or bone-spitting. The flavor had an emphasis of lime, which I liked. I squeezed more extra lime as I was finishing up the soup at the end to "refresh up." The owner lady refilled hubby's horchata! I've never seen that in Chicago where Mexican food scenes are more than abundant. She did the same on my brother-in-law's limonada. For two (2) orders of tortas de carne asada, two (2) order of horchata, one (1) order of limonada, and one (1) order of caldo de pollo, the total was under $30 (pre-tip). Taqueria "La Estrella" didn't have an extensive menu, but most Mexican desayunos, tacos, tortas, fajitas, and sopas are certainly covered. There's a tiny supermarket attached to the taqueria if you ever want to get some Hispanic sodas, spices, snacks, meat, and bread.

    Real strawberry Fanta
    Nicole M.

    This place was amazing. The street tacos holy cow.... probably the best I've ever had. I love that it's a restaurant plus a grocery store. Stop in for some sweet serves and some awesome tacos!!!! I'll be back by if we happen to be over in that area again. AUTHENTIC

    Pollo mini tacos and a Chorizo Taco
    Adam B. J.

    Whenever I use the yelp app, and select nearby (when at my house), La Estrella pops up. I must say I don't know of many places with as high of an average on Yelp as La Estrella. Friday night my wife and I decided to give it a try. Side note: So, unlike my wife (and most everyone I know) I'm not a huge fan of what we here in the South call Mexican food. In my opinion, it is always greasy, poor quality, gut busting cheese covered blah I just don't enjoy. La Estrella is not like the Monterey's, San Joses, Sr. Tequilas, etc. of the world. La Estrella is fresh, lite, and delicious. The chips are house made. Not my favorite, but that was actually a plus since I din't fill up on chips & salsa before our meal came. Pretty authentic, if we spoke Spanish the ordering may have been easier, but I'm not sure it was my pronunciation or my southern accent they didn't understand. My wife got a burrito, I HAD to try their choriozo, so I got one Chorizo taco and a chicken Torta. First off the taco was amazing. Served on two small soft corn tortillas with chorizo on them. On the side was finely diced onion, pico, ,lime and cilantro. The chorizo was not greasy at all. It was amazing... I was new to the torta world (Mexican sandwich), but man it was AWESOME. Big enough for two people. It came with beans, guac, tomato, lettuce, jalapeno, and thinly sliced perfectly seasoned and cooked chicken breast. All very fresh and lite. SO GOOD. Love the assortment of Mexican hot sauces on the table. My wife's burrito was amazing. Again, lite and fresh. Not covered in some sauce. So good. The table next o us got a shrimp dish that looked great, and the whole scored fried fish. It also looked great. I wanted to go back yesterday... IT WAS THAT GOOD. Also there is a Mexican Grocery complete with a meat counter. Seasoned meats that you just have to cook, chorizo that looked amazing, fish, etc.. This place is great. I can't wait to go back!

    Chicken burrito and flour chips

    See all

    7 months ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Mo W.
    5
    26
    1

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 3
    Thanks 1
    Love this 2
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Bonny T.
    31
    34
    51

    1 year ago

    Good authentic Mexican food. Good portions, fast service Easy off of I-26 in Cayce on our way back to Greenville from Charleston, SC.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    actually the best Mexican food I have ever had. Everything tasted amazing and made me happy.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Nice spot right off freeway. Good Mexican food and grocery store. Friendly service. Would definitely return when in the area

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    muy bien servicio y todos muy amable y la comida muy deliciosa y el servicio Me encantan

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    So friendly and the meat market is amazing. Barbacoa Carnitas. So so good. And such a fun selection of candy.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Rosa J.
    542
    1248
    4060

    11 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ali A.
    51
    60
    20

    4 years ago

    Great Mexican market with a little restaurant that serves authentic Mexican food. The carne asada is 100% worth this trip!!

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Wonderful, authentic food with good portions and friendly staff. We just moved to the area and will be back frequently.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dean B.
    5
    132
    18

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Nicole M.
    123
    83
    116

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 7
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Tim B.
    0
    8
    10

    3 years ago

    Taco Tuesday meal was a great success. They made us 60 tacos for our crew. Fixings on the side. Highly recommended.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of J K.
    1
    85
    12

    4 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of John R.
    135
    270
    50

    9 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of B L.
    1
    47
    18

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Barbara K.
    129
    87
    68

    9 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    10 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    Page 1 of 3

    Ask the Community - La Estrella

    We tried to go last night but it looks like it's closed down?

    They're definitely still open. Might have gone on a day they were on break? Anyway the outside of the store isn't impressive, but go in the doors on the side of the building!

    Don’t See Your Question? Ask Away!

    You might also consider

    Verify this business for free

    People searched for Mexican 3,111 times last month within 15 miles of this business.

    Verify this business

    La Cienega Mexican Grill and Seafood

    La Cienega Mexican Grill and Seafood

    4.5(176 reviews)
    3.8 mi
    $$

    One of my favorite spots in Columbia! I love that they have been able to expand so there is plenty…read moreof room. We were seated right away and greeted with chips and bean dip, which is delicious. They have a salsa bar with about 6 or more salsas people are able to choose from. The traditional salsa as well as the tomatillo salsa is my favorite. The ranch-style salsa is also one of my favorites. In addition to the salsas and bean dip, we also ordered queso, which is creamy and delicious. The grand margarita is amazing! Definitely will be my go to margarita here. They make it beautiful with the garnish. I ordered the chicken and steak fajitas. The chicken and steak were seasoned well, along with the vegetables, all of which were cooked to perfection. The rice and beans were delicious as well. I love how fresh everything is. Our server was very pleasant and attentive. The parking can get tight, but it's totally worth the wonderful experience.

    Stopped by here with a colleague for dinner and so enjoyed the experience!…read more I arrived on a Wednesday evening just before 7pm and was able to be seated straight away. The parking lot was full (was able to park in the log of a a nearby business that was closed) but there's plenty of seating inside so even with the full lot, we were easily able to get a table. Our server greeted us straight away and brought water, chips, and bean dip. They also have a salsa bar where you can help yourself to salsa! For my cocktail, I got their oaxaca old fashioned. Which was a reposado twist on a traditional whiskey old fashioned. It was great! For a starter, in addition to chips, bean dip, and salsa, we ordered some of their queso, which was silky cheesy deliciousness. For my dinner, I got the #19--chile relleno, small cheese quesadilla, and mexican rice. The chile relleno was flavorful, delicious, and had just the right amount of heat. It had a lovely drizzle of their queso as well which was a nice addition. It was so good! The dining room is clean, brightly lit, and nicely decorated. Our server was friendly and attentive. Truly, a wonderful experience from beginning to end. Get to it!

    Photos
    La Cienega Mexican Grill and Seafood - Complimentary salsa bar

    Complimentary salsa bar

    La Cienega Mexican Grill and Seafood
    La Cienega Mexican Grill and Seafood - Paloma

    See all

    Paloma

    Coa Agaveria Y Cocina - Delicious lump crab empanadas and birria tacos!

    Coa Agaveria Y Cocina

    4.3(253 reviews)
    4.1 mi
    $$

    Coa was definitely a fun restaurant! I went during happy hour, and I'd say that the major thing…read morethat stuck out to me was the awesome customer service. Although I don't remember the bartender's name, he was such a cool guy and did a great job of introducing me to the restaurant. I got a margarita to drink, which was a little more expensive than most other margaritas I've gotten, but the quality easily made up for the price. To eat, I simply got three (3) cheese quesadillas, as the rest of the menu was a little too complicated for me. Although they're a simple dish, they were still really good! As for the ambiance, Coa was also a really cool, upscale, and atypical Mexican place! I think it nailed the vibe it was going for, and there are few, if any, comparable places in the surrounding area (that I've been to at least!) Overall, Coa was an awesome upscale Mexican restaurant. I loved stopping in, and I will be back in the future. As such, I'd recommend it to anybody looking for the same vibe!

    Went here last night with my husband. We were excited about the reviews and menu…read more The service was fine, but the food was only mediocre. We ordered 3 small plates and the octopus. 2 of the small plates came out and were each missing a component that was on menu description. The tamale was a dry very benign item, that was needing some type of accompaniment. If you are looking for small portions at high prices, this is your place. The 3 small plates and the octopus with an ice tea and a coke was a little over $100 with tip. Columbia is severely lacking an upscale Mexican dinner option and unfortunately Coa continues the trend.

    Photos
    Coa Agaveria Y Cocina - Queso

    Queso

    Coa Agaveria Y Cocina - Elote

    Elote

    Coa Agaveria Y Cocina

    See all

    La Estrella - mexican - Updated August 2026

    Loading...
    Loading...
    Loading...