While visiting a friend in Vallejo, we decided to satisfy our craving for Mexican food and ended up…read moreat Linda Patria. What a pleasant surprise. I ordered the fish tacos, and they were absolutely delicious. Even the salsa served with the chips stood out because it tasted incredibly fresh. The real showstopper, however, was the watermelon margarita. They literally cut a fresh watermelon and blended it to order. That alone deserves extra stars in my book. The service was excellent from start to finish, and we had no trouble finding parking despite the lot having only about ten spaces. The day we visited, they were playing '90s Latin pop classics from artists like Cristian Castro, Ricky Martin, and Fey, and I was loving every second of it. The restaurant has plenty of seating, a welcoming bar area, and a fun atmosphere that made us want to stay awhile. My friend and I left feeling like we had just discovered a new favorite Mexican restaurant, and we will definitely be back.

After 30 years here in town, coming from the Mission District in SF, we finally found a great…read moreMexican restaurant. We shared the wet burrito and taco shrimp ceviche and they were delicious To top it off, the staff were friendly. They have: Easy parking, bar, and good for small group.

I'm here for their 2 taco special. With the rice and beans and their green sauce, this is where…read moreit's at! For a little over $10, you can't go wrong with this local gem. They also do catering!

This is a gem of a restaurant located near the heart of Vallejo. This place has a wide selection of…read moremenu and drink options at a more than reasonable price, and the food tastes fresh and authentic. The inside has a lot of personality, and the restaurant is very clean and organized. Whenever I eat here, I usually like to get the enchilada combo plate and tacos. The type of meat varies, but I typically like to get carnitas, asada, or pollo. The enchiladas are delicious and I love how they're drenched in sauce. The sides always hit the spot as well--I'm a sucker for Mexican rice and this places cooks it perfectly. I can't believe I only heard about this place recently despite this business being here for a long time. This is definitely a staple in my book now!

The food is so good here. Definitely might go to Mexican restaurant. If I want something quick, I…read morego to Que Onda... this is the place to bring the fam. Favorite dish: Molcajetes Mar & Tierra

Decent if you need lunch. The beans were a little too loose for my taste, I like a little more of a…read morefirm Super Burrito. Flavor was decent. Not bad, not great just decent. Inside wasn't dirty but I wouldn't say it felt super clean either. Kind of had a small family business vibe which o thought was ok. With everything around this area, I would probably only come here if everywhere else was closed or something like that.

I visited Oaxaca City in 2006, and the slow cooked (with a pineapple on top) al pastor street tacos…read morefor 11 MXN ($1) I ate while waiting for an overnight bus to the coast was life changing! I'll never forget standing around eating one after another between swigs of Modelo with friends... California tacos have always been generally great, but this place is special. Since Oaxaca, I've only had as good al pastor in Mexico City last year in a similar setting. So I'm super excited and grateful that Vallejo now has its own amazing popup serving these incredible tacos, and more. My husband is a burrito guy with a big appetite, yet the servings are so hearty he can only eat half in one sitting. And my al pastor tacos sent me back to that Oaxaca bus stop with adventures ahead. Sitting on a busy corner parking lot, this place is super popular so expect to wait, plus parking can be tricky. All said, the service is efficient and people are patient to wait for what they know is a good thing. While waiting you can bag up your own garnishes like pico, salsa, pickled peppers, sautéed or raw onions, and more. I saw some people enjoy their food in their cars, but both times we brought ours home since we live close and the packaging keeps everything together well. Truly the most authentic Mexican al pastor and more you'll find in Vallejo.

I respect people side hustles but season Y'all food. It makes me when we spend money for very low…read morequality of food. Then you have customers hyping it up before you order, making my mouth water drool but when you get your order and take a bite you like yuck This is not a 5 place neither is it worth 4 . At best it's rated a 1 . The food is not even seasoned. Yes it's big portions but no season in the taco meat. I got 4 asada tacos and 1 asada torta for the cost of $29 and both orders weren't seasoned. Service was low level. Ambiance is a parking lot. The music was the only thing that was good. I really can't believe people be so excited to be in line for unseasoned food. Never again. So yes this is not a place I'd recommend to anyone.

I've been coming here for years, usually on Thursdays after school because my son likes to order…read moreplain chicken with fries. We order ahead because we're on a tight schedule -- I'm a busy, involved parent getting him to the gym after school. A few weeks back, despite ordering plain chicken, his plate came out with pico de gallo. He won't eat it that way. I didn't have time to drive back, so I let it go. The following week, we ordered in person and the waitress assured me she double-checked the order. My son's meal came out correctly -- but my plate was made plain instead of how I ordered it. Not a big deal. I can eat it. I called simply to let them know there was a mix-up -- not demanding anything, not asking for free food. What I wasn't prepared for was being called a liar. I was told the order was made correctly and that if I wanted it fixed I had to bring everything back immediately -- including the salsas. I explained we were on a time schedule for my son's gym session. Instead of understanding, I was told my "games won't fly" there and that I was being a "Karen" looking for free food. My son was hungry and upset during the call. She heard him. We drove back anyway. I placed the plate on the counter, and once she saw it, the mistake was obvious. Only then did she offer to remake it. At that point it wasn't about the food -- it was about being accused of lying and being publicly disrespected in front of my child. Weeks later, I noticed the order was never refunded. I had to dispute the charge with American Express to get my money back. I've supported this restaurant for years. This wasn't about a wrong plate -- mistakes happen. It was about how we were treated when trying to resolve it. I can't return after being called dishonest and a beggar over a simple order issue. He sido cliente de este restaurante por años. Normalmente voy los jueves después de la escuela porque mi hijo siempre pide pollo simple con papas. Ordenamos por adelantado porque tenemos poco tiempo -- soy un padre involucrado y después lo llevo al gimnasio. Hace unas semanas, pedimos el pollo simple y salió con pico de gallo. Mi hijo no lo come así. No tuve tiempo de regresar y lo dejé pasar. A la semana siguiente hicimos el pedido en persona para evitar otro error. La mesera aseguró que revisó la orden dos veces. El plato de mi hijo salió correcto... pero el mío salió mal. No era el fin del mundo. Yo me lo podía comer. Llamé solo para avisar que había un error, no para pedir comida gratis. No estaba preparado para que me llamaran mentiroso. Me dijeron que la orden estaba correcta y que si quería que la arreglaran tenía que regresar de inmediato con todo, hasta las salsas. Expliqué que teníamos que ir al gimnasio. La respuesta fue que mis "juegos no funcionaban ahí" y que estaba siendo un "Karen" buscando comida gratis. Mi hijo estaba llorando de hambre mientras escuchaba todo. Aun así regresamos. Puse el plato sobre el mostrador. Cuando lo vieron, quedó claro que el error era real. En ese momento ofrecieron rehacerlo. Ya no importaba. No era la comida. Era el respeto. Semanas después noté que nunca hicieron el reembolso. Tuve que llamar a American Express para disputar el cargo y recuperar mi dinero. Un error en una orden es humano. Acusar a un cliente fiel de mentiroso y de mendigar comida no lo es. Perdieron mucho más que el valor de un plato esa noche.

Glad to have found yet another great Mexican restaurant in Vallejo. Good food, good service, good…read moreprice! I'll def be back. I can see this becoming one of my regularly visited spots. The Carne Asada Super burrito was good, the shrimp taco (deep fried shrimp) was REALLY good. My son got Al Pastor Taco (he said is was surprisingly different from any Al Pastor he's had in Vallejo but he liked it nonetheless). He also had a grilled chicken taco and carnitas taco which he liked.

May 18, 2026 3PM ish 3.2 stars We walked in, I asked my wife…read moreto order me the $20 chilli relleno plus taco meal, and I headed for the Men's restroom. There are no toilet seat liners in the only stall and the toilet is not flushed. I flush it while cursing the last stall occupant. I finish my Men's room business , I flush and there is not enough water to whoosh everything down the commode. I apologize to God for me cursing the last stall occupant. The toilet tank takes fourever- no tenever to refill. We get our meals. The chili relleno was as good tasting as I have ever had. Served hot the way I like it. The refried beens are refried beans-good. They could have been served hotter. Unfortunately, the chopped steak taco was so salty and over spiced that I couldn't eat it. What a waste. It looked so good. We were given about nine tortilla chips haphazardly scattered on the serving tray. To share I guess. Oh No My wife starts complaining that her ground beef enchilada is so salty that any other ingredient flavors are drowned out. About my wife. Now this woman is the salt of the earth. She is infamous for over salting because she loves it.. She really loves salt. She adds salt and splashes soy (salt) sauce on almost every meal. She would vacation in a salt mine if she could. "Damn" I'm thinking. "That enchilada must be salty." But wait. There's more. Next she complains that the enchiladas tortilla wrapper is way too thick. Hard to cut with the plasticware. I try to calm her by saying "Maybe it is home made and other customers like it thick." I'm growing curious now Why does she have a can of Coke and a straw but no cup of ice. She always has a cup of ice for her can of Coke. I tighten my lips rather than getting off my lazy arse to get ice for her. Somehow she read my mind and she blurted -"They charge $.50 cents for ice here." Smh. Everyone these days has a problem with ice.

Our of the blue - found on Yelp. The place is spotless, everything looks super fresh, staff very…read morehelpful, it's a build your own kinda vibe and as it was my first time... To tell you how much I loved it, one of the proteins was a bit cold which would knock it down a bit but I'll blame myself for being slow to the plate :) I'm not in this area very much - if there was one of these by me I'd be there once a week no doubt. If you want very high quality, and quick, this is your place.

La Joya Taco Truck has been on my radar for years. I finally tried it for the first time last year,…read moreand since then it has become one of my go-to taco trucks in Vallejo. The food is very, very good, the prices are reasonable, and the portions you get are worth it. It's kind of hard to miss when driving by, but they also have a small sign near the street letting you know they're there. I had known about this taco truck for years but never stopped until last year, and now I wish I had gone sooner. I ordered a super burrito and a few tacos. One thing I really like is that they actually list the length of their burritos on the menu. That's a nice touch because sometimes you order a "super burrito" somewhere else and end up with something small. Here, you know exactly what you're getting. Out of all the taco trucks in Vallejo, this is easily one of my top three burrito trucks. I try not to burn myself out eating at the same place too often, so I like switching between favorites, and this is definitely one I keep coming back to. I almost always get the steak burrito. One thing I really love is the pico de gallo they use. They use red onions, which gives it a nice touch, and every time I get it, I can really taste the cilantro in the pico de gallo throughout the burrito. The steak and chicken street tacos were also really good but the burrito is always my favorite! Parking is never an issue because they share a parking lot with an auto body shop during off-hours, so there's usually plenty of space. They also have cones to help guide cars entering and exiting the lot. When your food is ready, they call your order number over the microphone/intercom system, then ask if you want red or green sauce and chips. Overall, I've always had a great experience here. If you're in Vallejo and looking for a good taco truck, I definitely recommend giving this place a try.

4+ taco truck in the Vallejo area that opens on the late side…read more I was in the area for work and couldn't decide what I wanted for dinner and I didn't know the area. I waited so long that most of the places is closed up. Luckily, this place was open late which is great. Came here and ordered a few tacos. Ordering was easy and the folks were chill and friendly. The prices were great as well. Ate my tacos in the car and headed back to the hotel I was staying at.

The best Taco truck in Vallejo, the food is delicious and fresh, they have very good service, I…read morealways enjoy there food and go there almost everyday .

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.