Cancel

    Open app

    Search

    Taqueria La Estrella - Vallejo

    4.1 (75 reviews)
    Closed 11:00 am - 8:45 pm

    Order Taqueria La Estrella - Vallejo Takeout or Delivery

    Services - Taqueria La Estrella - Vallejo

    Vegan catering

    Vegetarian catering

    Taqueria La Estrella - Vallejo Photos

    TAQUERIA LA ESTRELLA - VALLEJO ATMOSPHERE

    What's the vibe?
    Casual
    Outdoor seating

    You might also consider

    More like Taqueria La Estrella - Vallejo

    Recommended Reviews - Taqueria La Estrella - Vallejo

    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

    QUESA-BIRRIAS & BROTH with CHURRO & CHOCOLATE DIP
    Nina O.

    I was craving some quesabirria tacos one night & didn't want to leave my house. So I browsed thru options on DoorDash & stumbled upon Taqueria La Estrella in Vallejo. On the screen to check out, they suggested to add churros. I was like, shoot, why not?! Might as well! Quesabirria tacos were good, probably tastes better fresh & eaten right away. They were soggy when they finally got delivered to me (driver got lost) but thats not TLE's fault so I can't dock a star for that. But let me tell you about their churros. OMG. Best. Churros. Ever. Better than Disneyland churros. Better than Costco churros. Better than all the churros I've ever had at other taquerias. I will come here just for the churros.

    Mali B.

    Great tasty food! Good alcohol beverages I will say next time make them a little stronger maybe 3 dashes of alcohol and not just 1 ahaha! They also have a drive threw certain things that are free inside does cost at the drive threw

    Carnitas tacos. Good flavor
    tina a.

    I'm updating my review because maybe I just ordered the wrong thing last time. This time I got the queso Birria tacos and the Mulitas. I only made it through one of the queso Birria tacos cause they were huge but man were they good The taco was nice of crispy and greasy and it had crunchy Carnitas inside and that wonderful dipping sauce. It was a tiny bit spicy, but man was it good. I would definitely order again. I had never heard of a mulita so I thought I'd give it a try. It's kinda like a tostada, but it's tiny. It's filled with onions and meat and guac and I think it's supposed to be crispy although it wasn't when it got here. Sometimes it be like that when you have food delivered. After trying a couple new items, I can say that this is a great restaurant and you should give them a try.

    Quesa birrias and broth
    Cecilia S.

    Service here is exceptional and accommodating. They're very patient with you and will answer any questions you have pertaining to the menu and food. After our orders were placed, it didn't take long before we were out and on our way home. I had ordered the quesa birria tacos with broth, and they were so good. Perfect crunch, nicely seasoned meat, and the broth gave it more flavor. 3 tacos was more than enough for one person, in my opinion, and they're quite large. My fiancé ordered the quesadilla and loved it as well. Good food and good service, worth a visit if you're in Vallejo!

    Extra Carne Asada Plate. Maaaaan, it taste how it looks, just

    See all

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Great tacos and had great seasoning. But I'm not a fan of their horchata as it's watered down.

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Best drive-through Mexican food in Valle hands-down I was very surprised and impressed with how good it was definitely worth to try

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Oli M.
    2
    126
    14

    1 year ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 5
    Thanks 0
    Love this 6
    Oh no 0

    3 years ago

    Helpful 4
    Thanks 2
    Love this 2
    Oh no 0

    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

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Xavier Z.
    40
    55
    17

    3 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Business owner information

    Photo of Karina C.

    Karina C.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 0
    Love this 3
    Oh no 3

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jay Y.
    0
    10
    3

    1 year ago

    Its pretty good sometimes chicken can taste a little off but everything is usually really good

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Nate R.
    86
    566
    32

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of A. F.
    131
    130
    22

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 1
    Love this 0
    Oh no 1
    Photo of H. L.
    0
    20
    1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Get the burritos! Best burritos in Vallejo! Arrived quick and was delicious. Speedy service and a nice place to dine.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of A G.
    0
    3
    0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of David V.
    135
    31
    3

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    Page 1 of 2

    Ask the Community - Taqueria La Estrella - Vallejo

    You might also consider

    Linda Patria Restaurant - Steak enchiladas

    Linda Patria Restaurant

    4.6(172 reviews)
    0.9 mi
    $$

    One of my favorite dine-in Mexican restaurants in Vallejo. I've been here a few times and have…read morealways had a great experience. I've tried many items on the menu, but I really enjoy the burritos. Come hungry; they are large! The margaritas are good and large, too. The dining room is well kept, and the staff is always pleasant and attentive. TVs are everywhere and well placed for visibility from most seats. Overall, the place has an easygoing vibe.

    I have been wanting to try this spot since they opened and last night we finally put an order in…read morethrough a food delivery service. When I received my food I realized that it was not the correct order and immediately called the restaurant to see if there is a way that maybe my order hadn't gotten picked up and I could go ahead and just drive down and pick it up myself since I knew they were closing soon and may not accept another online order. The very kind gentleman who answered the phone explained that the delivery driver had picked up my food and something must've happened before it got delivered to me but that my food was no longer at the restaurant. I asked if it would be possible for them to remake the order and I come down to the restaurant and pay the restaurant directly and then deal with canceling the order through the food delivery app afterwards. He mentioned they were a little busy and were close to closing but would get it ready as quickly as they could - even repeating what had previously ordered to ensure I got the correct food. We rushed down to make it before they closed. Not only was the food ready within the 10 minutes it took us to get from our house to the restaurant but they were so kind and helpful and even offered us a discount on our order for the inconvenience of us having having to drive down. We happily collected our food and drove home and soon received a call from the restaurant letting me know that I had left my debit card there and they would have it for me to pick up the next morning when they opened at 10. And the food? Amazing. 10/10. Also - they were PACKED on a Monday night right before closing. We will be returning. Sorry, no pics - we were hungry

    Photos
    Linda Patria Restaurant - Inside

    Inside

    Linda Patria Restaurant - Best service evetrrrr

    Best service evetrrrr

    Linda Patria Restaurant - 5/7/25 FYI. Table condiments

    See all

    5/7/25 FYI. Table condiments

    Tacos Jalisco - 3 pack Quesabirra Tacos

    Tacos Jalisco

    3.8(630 reviews)
    1.6 mi
    $

    I've tried so many nacho fries all over the Bay Area, and Taco Jalisco is definitely one of the…read morebest I've had. I ordered their Chicken Nacho Fries and Carne Asada Fries, both topped with shredded cheese, sour cream, pico de gallo, and green onion. I also opted to add guacamole for an additional fee--and it was definitely worth it! The ingredients taste incredibly fresh, and I'm always left feeling satisfied after eating here. The customer service is another highlight; the staff are always friendly and accommodating, which makes the overall experience even better. It definitely makes me want to come back and try more of their menu!

    Taco Jalisco has been one of my favorite places to get Mexican food in Vallejo for the past 20…read moreyears, so I figured it was finally time to give them a review! Over the years, I've watched this place go through a few upgrades. One of the biggest changes is the menu that used to be painted on the wall is now displayed on digital display. It looks pretty cool, although I do miss the old painted menu because it was part of what I remembered about this place. But with prices changing over the years, I can definitely understand why going digital makes more sense than having to repaint the wall every time something changes. Prices have gone up over the years too, but that's understandable. One thing that hasn't changed is the service. The staff has always been nice, welcoming, and hospitable. I've never had any problems with the customer service here. This time I ordered a super burrito and two street tacos. Taco Jalisco has always had some of my favorite carne asada. The steak is flavorful and honestly some of the best carne asada I've had in a Mexican dish. The street tacos were simple and good. Carne Asada and chicken with , cilantro, onions, and their hot sauce on top. And I have to mention their hot sauce! It has been one of my favorite things about Taco Jalisco for years. It adds so much flavor without taking away from the food. The super burrito was good too, although it was on the smaller side compared to super burritos I've gotten at other places. Still, the flavor was there. The seasoned steak, rice, and house sauce all blend together really well. Their rice especially seems to soak up some of that sauce, and when you get everything together in one bite, it makes for a really flavorful burrito. After 20 years, Taco Jalisco is still one of my favorite places in Vallejo to grab a burrito and some tacos. I wouldn't necessarily call it the best anymore, especially with so many other good Mexican spots around Vallejo now, but it will always be one of my favorites and a place I'll continue coming back to.

    Photos
    Tacos Jalisco
    Tacos Jalisco
    Tacos Jalisco

    See all

    Sol y Sazon Mexican Restaurant - Fajitas Combination w/ homemade corn tortillas

    Sol y Sazon Mexican Restaurant

    4.5(68 reviews)
    0.9 mi

    I wanted some authentic, tender meat , fresh / homemade style corn tortillas tacos ,,, It was Taco…read moreTuesday so my date and I knew where to go ... We arrived ,,, I ordered 5 carne asada tacos that had me feeling like I was cross the border ... Mind U ,,, There complimentary chips and salsa are delicious... I could taste the roasted chili ingredient in the salsa . It has a mild kick to it and extremely tasty. I'm a connoisseur when it comes to Mexican cuisine ... Sol y Sazon definitely gets my approval The host is very polite and attentive. The atmosphere reigns a supreme welcome... If your in Vallejo and you want tacos ,,, I suggest you visit Sol Y Sazon ...

    I first discovered Sol y Sazon during their Taco Tuesday buffet and was pleasantly surprised…read more Everything I tried was delicious, there was a great variety of options, and for $16 all-you-can-eat, it was an incredible value. My favorite was their chicken tinga, which reminded me of the chicken burritos I used to get back in my hometown across the bridge. I immediately told myself I'd have to come back and order a chicken tinga burrito. A few weeks later, I finally returned on a Sunday while they were serving their World Cup Sunday brunch. I ordered a chicken tinga super burrito and a California burrito to take home. I was really excited to dig in, but when I opened the bag, the "super" burrito looked more like a regular burrito. The flavors were still great, but the filling was disappointing. There was barely any chicken or sour cream, and I had to eat more than halfway through before I finally got a decent balance of meat, rice, and beans. I even had to add my own sour cream because there was so little inside. As for the California burrito, it was just okay. The fries were stale, and there wasn't enough sour cream or guacamole, which made the burrito pretty dry. It honestly reminded me more of a breakfast burrito than a California burrito, and I wasn't a fan. Overall, the flavors are definitely there, and it's clear the food has potential. However, the portions felt skimpy for the price, making the burritos feel overpriced. I'll give Sol y Sazon another chance because I know they're capable of making delicious food, but if my next experience is like this one, they'll likely lose me as a customer.

    Photos
    Sol y Sazon Mexican Restaurant
    Sol y Sazon Mexican Restaurant - My plate from the Mexican American brunch buffet

    My plate from the Mexican American brunch buffet

    Sol y Sazon Mexican Restaurant

    See all

    Tacos El Sazón Oaxaqueño - Pastor tacos covered in avo cilantro sauce

    Tacos El Sazón Oaxaqueño

    4.6(48 reviews)
    1.8 mi

    My friends and I quickly stopped by Tacos El Sazón Oaxaqueño for a few tacos after dining at…read moreIn-N-Out next door. I had a chance to try out an al pastor and cabeza taco. The line was considerably long around 7:30 p.m. so it took a while for us to order and receive our food. I like that the tacos here are single tortilla -- as opposed to double tortillas, so the filling to tortilla ratio feels a lot more balanced. For both tacos, the meat is incredibly tender and flavorful. Although a bunch of sauces and garnishes are provided, the taco was good enough on its own. Of the sauces we received, my favorites to add was a squeeze of lime and the red sauce, which had a nice smokey Chipotle flavor and wasn't overly spicy. My friend ordered a quesadilla and it was absolutely massive! I definitely would only recommending ordering a quesadilla if you're sharing it, or if you're coming with a massive appetite. Overall, Tacos El Sazón Oaxaqueño was a nice gem we randomly stumbled upon while routing to In-N-Out for burgers. Between the two, I would certainly save my stomach space for tacos from Tacos El Sazón Oaxaqueño next time.

    Tacos were really good Salsas are good not to spicy just…read moreenough only recommend to have lids or covers on salsas and ad ons Since people do self serve And things can fly o round Other than that. All good

    Photos
    Tacos El Sazón Oaxaqueño
    Tacos El Sazón Oaxaqueño - Chicken, with homemade tortillas   #LifeChanging

    Chicken, with homemade tortillas #LifeChanging

    Tacos El Sazón Oaxaqueño - Cheese pull go crazy on this one

    See all

    Cheese pull go crazy on this one

    La Piñata Taqueria - Outside (truck with outdoor seating)

    La Piñata Taqueria

    4.8(434 reviews)
    1.0 mi
    $$

    Monster sized burritos, satisfying eats, actual REAL avocado slices instead of weird guacamole,…read morelots and lots of outdoor seating, plus, ...wait for it.....access to an INDOOR restroom, all with the glorious experience of a Mexican food truck? You'll find it at the ultimate Taqueria in Vallejo when you visit La Piñata Taqueria. I paid exactly $20 (after tax) for a ridiculously sized burrito that included EXTRA ASADA and some avocado, that as a whole, was nothing to laugh at. In 2026, this might be the ultimate deal you will come across without the requirement of a coupon. Parking is readily available, and you'll notice there's always people waiting for food: a sign the food is worth coming for. My food came with a small complimentary side of pickled carrots and peppers, some onions, two salsas, and a small bag of chips. This really truly is the best in Vallejo.

    La Piñata has been my favorite taco truck in Vallejo for years. Even after moving away, I still…read morecompare every taco spot to this one. I used to come here after school exams for burritos and tacos. You can't go wrong with either, but I highly recommend the suadero, their rose meat. It is easily the best thing on the menu. The burritos used to be about 12 dollars and are now around 16, but the quality and portion still make it worth it. I recently came back after about a year and it tasted exactly the same. Their service is always quick despite the long line of people there. Their complimentary pickled onions, grilled onions, and carrots along with their homemade sauces really take the burritos and tacos to another level. They have added more seating so you can eat there fresh and hot. Parking is still tight with only a few spots nearby, but it is worth it for the food.

    Photos
    La Piñata Taqueria - Steak tacos! Fire

    Steak tacos! Fire

    La Piñata Taqueria - Outside Seating Area

    Outside Seating Area

    La Piñata Taqueria

    See all

    Taqueria La Estrella - Vallejo - mexican - Updated September 2026

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