Some of the weakest Mexican food in Vallejo.. carne asada is gross over seasoned cheapest cut of beef, almost taste like old ass horse meat even the salsa tasted old. The Cabesa tacos have an odd flavor, and what's this with beans in their tacos?! Cheap bastards trying to give you a filler when you're asking for tacos not beans. Don't waste your money, I don't understand what passes for food. People are oblivious. read more

I was hungry and needed something to munch on in close proximity. With the help of yelp, we chose this place since its close by, has good reviews, and tons more meat selections than other taco trucks in the area. Truck is right in front of a furniture store. Can't miss it, you'll see the big truck with its logo while driving on the main st. Menu is straight forward, the workers were nice, and the food came out fast. Ordered the asada, lengua (tongue), and cabeza (head) tacos. I'm puzzled on how this place has such high reviews. In my opinion, the meat is what makes a good taco. Well their tacos were pretty mushy. To be more descriptive the meat is more wet than cooked (imagine moist pulled pork consistency). Its weird that they add beans to the taco. Also, the onions and herbs/cilantro did not help much in terms of flavor. I couldn't tell the difference between the lengua and cabeza because of its mushy texture, but the asada was a better choice -it had a better chew to it. Simply, the tacos here are not my cup of tea. Who knows, maybe i came on an off day. I prefer my tacos in SJ where the tortillas are warmed & the meat is packed with so much flavor that any additional condiment added would be considered an insult. 2 star for the tacos here, +1 star for the awesome kicking red hot sauce and fast service. read more

Tacos Dos Hermanos - Cabeza/head tacos (mushy) - Mexican Near Me - Vallejo, California

See all

Solid find by me. Great taco truck located off of Sonoma/Hwy 29. $1.25 tacos, $5 burrito, and a $10 Super Burrito bigger than my forearm. Hidden gem: Steak (Carne Asada) cheese fries for $6 bucks. Topped with queso and crema, out of this world delicious. Staff was very friendly, laughed at my broken espanol but hey, I'll do whatever it takes to get pastor & lengua in my tacos, verdad? read more

Tacos Dos Hermanos - Mexican Near Me - Vallejo, California

Great taco/burrito place and super affordable!!!! I can't believe there is this delicious mexican food place on Mare Island. Food trucks are known to be good, but this one is amazing! Their al pastor is super crispy and flavorful and the carne asada is too! I haven't tried the other meats, but I am sold with these already. The normal burrito was amazing and I have yet to try the arm-length super burrito, but I will save that for when I am really hungry. I also tried their steak fries and it was loaded with deliciousness! Carne asada, cheese, onions and sour cream on top of crispy french fries. Yum! It was lacking in something though, and it may be the lack of guacamole or pico de gallo. The only thing that prevents me from giving them 5 stars is that they need to add pico de gallo to the burrito and then it would be perfect! read more

Tacos Dos Hermanos - Steak fries. Yum. Needs a little something more like Pico de Gallo or guacamole - Mexican Near Me - Vallejo, California

Three stars because their carne asada tacos are good. Missing another two stars because I ordered pretty much a veggie burrito. All the fixings duh minus meat. However, I have had better veggie burritos before. This burrito is dry. So much rice and not that much beans. I know I shouldn't complain cause it's veggie, BUT again, I have had better at so many other places. I guess if you want veggie don't come here. Steak tacos you're good to come here. Idk about the other food cause it's our first time here. $6ish for this burrito? I would have rather gone to Tacos Jalisco read more

Tacos Dos Hermanos - Eh - Mexican Near Me - Vallejo, California

A TACO TRUCK!!!! I have to admit, this is the first time I have ever eaten at a taco truck. I have been driving past this truck for years, and finally decided to stop. OMG, I can't wait to go back! Let me just say...when they say super burrito, they are not kidding. This was the biggest damn burrito I have ever seen! I looked at it and said, "are you kidding?" I, being a big chow-hound, could not even begin to eat that whole thing. I ate half, and saved the other half for my lunch the next day. In reading the other reviews, I see many other menu items that I'm gonna have to try...soooo looking forward to it! There are two things I love to do...ride my motorcycle and eat. I love that they have a couple of tables outside for you to sit at. read more

Tacos Dos Hermanos - Mexican Near Me - Vallejo, California

Ive been here 2x, I've tried both chicken tacos and chicken burritos both are flavorless. My husband tried the carnitas and it came in chunks rather than shredded and were also flavorless. The burritos are small. Glad everyone else had good experiences here. We just didnt like this truck. read more

The staff was very polite the food was definitely flavorful will be coming back forsure! read more

Tacos Dos Hermanos - 3 Lengua tacos - Mexican Near Me - Vallejo, California

See all

This is going to be my favorite tacos spot in Vallejo. Tacos tasted so fresh and juicy. It's so authentic and they're always so busy. Make sure to call in ur orders or else you'll be waiting for awhile. But it's worth the wait. I will definitely recommend this place to everyone and I will definitely be back. read more

Tacos Dos Hermanos - Best tacos in Vallejo by far - Mexican Near Me - Vallejo, California

Some days are better than others at this taco truck, but most of the time they are pretty consistent. Tacos, Tortas, and Burritos are all great. The food usually comes out piping hot and the service is pretty fast even when they are busy. If you are a fan of Tripas give theirs a try. I usually tell them to make mine like chicharrones when I get burritos or tacos here. My only 2 complaints is the beans in the soft shell tacos(What's that about?!) and they don't accept credit or debit (really in 2020?!). Perfect food to grab on the way out to the bay to go fishing. Enjoy. read more

Great tacos and fabulous refried beans! The prices are right, they're always busy, and the staff is as nice as they can be. You can't go wrong eating at this food truck. read more

It's a real downer to have to write this review. This has been my go-to taco truck for four years, but my visit yesterday will be my last. The young lady who took my order was very well mannered, but everthing else has gone down hill. I ordered a lengua (beef tongue) burrito. The tortilla was fresh and flavorful, but the rice and meat inside was beyond disappointing. The word that immediately came to mind was "slurry". No identfiable chunks of meat whatsoever. The rice was the most substantial ingredient. The tongue had the consistency of over-cooked stew meat that had been run through a blender for several minutes. On the upside, the taste wasn't terrible, but the overall eating experience was not pleasant. I had steak tacos here a few weeks ago, and they were pretty good. The meat was well spiced and had a good accompaniment of vegies. My advice would be to get them as a take-out because..... The ambience of the area around the truck has lost all of its former urban-casual appeal. There was a 4 year-old girl jumping up and down on the metal picnic table that patrons would otherwise sit at. Her parents were totally oblivous to the child. A few months ago someone cut down the trees next to the tables, so now diners bake in the sun and ponder the deteriorating Walmart Marketplace across the street and the constant traffic noise while they eat. I pass by this truck frequently and their business seems to have really slowed. IMHO, this operation is definitely in need of new management. So, it was a sad day for me. There aren't a lot of taco truck options in Vallejo, so I guess it's back to Martinez for my old favorite. read more

Great food off of a food truck. Mostly tacos and burritos. My husband had Carne Asada tacos and I had Carnitas taco. The meat was exceptional and all the pickled condiments to go with it. Since it is a block from Kaiser we expect to go there often. Great prices. read more

Tacos Dos Hermanos - Mexican Near Me - Vallejo, California

I have gone there a couple of times to eat tacos and they were fine however today me and my husband went over there did a big order of tacos, Tortas and tostada de ceviche it was very disappointing. It was sloppy and lazy made they forgot some of my order and they were trying to charge me twice until I question it and they are stingy with their salsa like I have a big order what I'm suppose to share my carrot with everyone lol. Last time I'm going, it's to bad I used to love them. read more

This Mexican culinary hotspot is awesome. Huge outdoor patio with a view of Sonoma Blvd. Too bad it only has 1 bench. But don't worry. You don't have to complain about parking, this place has lots of spaces. Now in case you need to use the bathroom, there are a lot of bushes and trees to handle your business. In case you don't know by now, I am talking about the location of this taco truck. But this is no ordinary truck, this is taco heaven. FOOD: They have all types of meat for your tacos, burritos, and tortas. The meats they have are al pastor (marinated pork), carne asada (steak), tripas (tripe), lengua (tongue), carnitas (roast pork), chicharrones (pork rind), cabeza (brains), and buche (stomach). The al pastor, carne asada, and the chicharrones is legit. I have to admit the chicharrones was too oily for my taste, but what do you expect for a yummy pork rind taco? The burritos are huge and tasty. The SUPER BURRITO is unreal. It's the size of a 14 yr olds forearm. Takes 2 sittings to finish this bad boy. Served with the standard condiments of radishes, broiled onion bulb, and peppers. BOTTOMLINE: Best taco truck in Vallejo. Food will not disappoint here. If you are really hungry or want to take a food challenge, fork over the $9 and get the SUPER BURRITO. Finish it if you can. They have cans of soda and the mexican soda bottles. CASH ONLY read more

I really enjoyed my burrito here. One of the best taco trucks I've tried in Vallejo!

Best burrito I've ever had.. Got the steak and chicharones super burrito.. It was $10 but was the size if my ARM! No joke. Watch out for the homeless people in the parking lot. A small price you pay for delicious food. read more

Tacos Dos Hermanos - Steak/chicharones super burrito! - Mexican Near Me - Vallejo, California

Maybe it was because of all the rave reviews on this place, but I came in with high expectations that weren't met. Don't get me wrong, for a $1.50 a pop you'll have access to two bites of some meat fresh off the grill along with some pickled radishes (a great deal if I've ever seen one), but don't expect the meat to be as orgasmic what people say. Okay, so the food was a LITTLE better than just average, but I had to wait an extra five minutes while some lady tried to get free chips and a soda with her ONE steak taco. Sheesh people, I get that times are rough right now, but don't be acting like you can't afford an extra two dollars for food when I JUST saw you flashing a ten. I'm just sayin.... read more

Carnitas Tacos...COMPLETE deliciousness. My fave Taco truck so far!!

Awesome, awesome tacos!! It's a food truck, 2 brothers, serving you the most delicious food, parked in the corner of Sereno/Sonoma where the furniture store is. There are two picnic tables if you want to sit down. Fast, cheap and absolutely delicious, quality is still #1 here. Their prices are so low, especially for the quality food they offer, that I feel I would be arrested for posting such an indecent proposal :-) they even add if you want for no additional price some wonderful aged and seasoned vegetables. Unbelievable. read more

Tacos Dos Hermanos - Mexican Near Me - Vallejo, California

See all

well worth my four dollars plus tip.. shredded juicy chicken, real beans not mush, fresh yummy cheese. salsa! - :-) - the carrots, peppers n radish are nice. but the lime n grilled boiler onions were the slammer for me. the chicken JUICE (not grease) dripped down my arm. Vallejo. Two Brothers will get my business again.. OH CAN WE SAY... FOODTRUCK! -yes! im impressed. *~UPDATE~* I licked a paper plate... The dogs relicked it after they took it out the trash. Oh my goodness. So much goodness. read more

See all

I live an hour away. I hate the traffic along 80 with a white hot passion but for the tacos de chicharon I would brave the distance and come here every chance I get. Friends introduced me to this dive-y, greasy joint (and I'm just talking about the patrons) located in a sketchy, deserted parking lot. But for $1.25 a taco, so worth it. Beware though, the chicharones will sell out early, they're that good. So get out of my way...I WILL cut you. This is V-town. read more

Coming from a Mexican-American... This truck is the business!! Legit taco truck status! Lengua and cabeza tacos hit the spot and the pickled jalapeño/veggie mix was a perfect accompaniment. I also had the carnitas and asada tacos which were also delicious. The flavors are on point. If you're looking for authentic mexican flavors from a taco truck, this is the place. read more

Tacos Dos Hermanos - Asada, carnitas, lengua, and cabeza tacos. BOMB!! - Mexican Near Me - Vallejo, California

My family has been going here for years, the food is okay, however, today me and my husband ate here and we noticed it seemed like the prices were a bit higher than usual. We ordered one super steak burrito $6.00, 7 tacos $1.25 each=$8.75, one Jarritos Mandarina $1.75 so the total should have been $16.50. Nowhere do they post that they charge sales tax, however, sales tax in Vallejo is 8.625% and so the total with tax of $1.42 should have been $17.92, so why did the guy at the window ask for $19.00? REALLY, hmmmm, looks like someone is swindling a little extra cash on the side. So buyer beware and make sure your charged the right amount for your meal. read more

If this is the Taco Truck Dos Hermanos dang man you better do the pit stop. Their tacos, ALL OF THEM ARE DELICIOUS!!! They give generous portions and delicious salsa. Ask for it though, either green or red. I absolutely LOVE THEIR BURRITO AL PASTOR (con todo). Pay the extra dollar for cheese, cream +etc. totally worth it. If you're in a hurry, calling in food works sometimes. Not often. And they usually have a line. Definitely BEST TACO TRUCK IN VALLEJO!!! read more

Food and service are alwayssss A1. My coworkers and I love getting tacos for lunch. We always call ahead to order and we always order so much food. Regardless of hectic over-the-phone ordering, the Dos Hermanos staff are always so patient and kind. No wonder it's always busy at this taco truck!! read more

This is my favorite taco truck in the area. There are some others that come close, but this is the best. Everything I've had here has been delicious. Yeah, someone got shot here during a random drive-by (see link below), but i'm sure if you ask him how his tacos were, he'd say they were WORTH IT!!! http://www.timesheraldonline.com/ci_17889483 read more

Ordered a carne asada burrito with sour cream and cheese. Extremely disappointing, very skimpy on the meat. Essentially a bean and cheese burrito for $7. Taco Bell would have been better. Maybe this was an anomaly, but I wouldn't spend my own money here again. The 2 stars are for the quick service and the good pickled veggies. I thought this was California. How did a food truck burrito go so wrong? read more

I find this truck to be better than Tacos Jaliscos (One near Vallejo High) You know it's a good place to eat if, -they have their own culture munching on the stuff. I love the carnitas tacos and carne asade burrito. I love the extra pickled condiments of jalapenos, radish, carrots, and green sauce. cheap&awesome read more

This is by far my favorite place for cheap eats. The tacos are delish and the little pearl onions that accompany them are icing on the cake. Now with that being said, the location leaves much to be desired. Dos Hermanos is definitely a "while the sun is out" kind of place. All in all Dos Hermanos is a win in my book and I'll be back again and again... as long as it's light outside. read more

Cheap, yummy tacos ($1.50 each tax included) for a no-frills eat out. The ceviche is disappointing but for the price you pay for it's not too bad. It's usually pretty busy so order ahead if you're in a hurry or want to save time. read more

See all

Wow this truck is dirt cheap! The last time I saw prices this low was back home in Fresno! Hearty portions, quick service. What more could I ask for? My new go-to spot for tacos! read more

Best taco truck in the BAY! You heard me right. I'm an east Oakland taco vet but this is still the best truck ever! U gotta get them tripe tacos. Taste so good makes me wanna slap yo mamma. Then my momma... Them your mamma again. read more

Tacos Dos Hermanos - Best taco truck in Vallejo F what ya heard! Boyyyy - Mexican Near Me - Vallejo, California

We just had lunch at Tacos Dos Hermanos at the Obtanium Cup festival on Mare Island. It was fabulous. I am vegetarian and they did an incredible job of accommodating me. They were the best tacos I have had in a long time. 2 tacos (4 tortillas), Rice, beans, lettuce, tomato, avocado, and cheese. On the side: crisp carrot jicima spicy relish, a large flavorful marinated cocktail onion, a lime quarter and a perfectly roasted hot pepper! ... $3! Yep amazing. My boyfriend had two carne asada tacos (4 tortillas) On the side: crisp carrot jicima spicy relish, a large flavorful marinated cocktail onion, a lime quarter and a perfectly roasted pepper! ... $3! Yep amazing. We asked where we can find them during non festival times. He parks his truck on Mare Island at the Blu Home factory (13th Avenue between Nimitz and Railroad.) M-F lunchtime and his brother parks his truck on Sonoma across from Smart and Final in the furniture store parking lot. As a vegetarian I never expect a taco vendor to really even have anything. What an amazing find! I will definitely be visiting for lunch this week. read more

Tacos Dos Hermanos - Yum 2 vegetarian tacos vegan w/o cheese $3 rice bean lettuce tomato avocado cheese carrot jicima spicy relish marinated onion roasted pepper - Mexican Near Me - Vallejo, California

As out-of-Towners, we had to hunt his place down after we caught a sight of it during our afternoon run. Came back in the evening and ordered tacos and were totally satisfied with what we got. We both dig hole-in-the-wall kinda establishments for mex food and very few disappointed us. This truck stop was definitely one of the better ones and the food quantity was pretty good. The guys manning the truck were friendly, though we preferred take-out to dining there in the parking lot. read more

Great food! I've seen this truck for years as I pass by on my way to Kaiser, but have never stopped. But last night I went there with a few friends and definitely want to go back! The portions were huge and the food was flavorful. I ordered a quesadilla with carintas and sour cream. It cost $5.50 and was well worth it! The quesadilla was enormous and the meat was fantastic. Some places carnitas are fatty, butt these weren't at all. My friend ordered a super burrito which was litterally twice the size of two large burritos. It must have been good because it was nearly gone by the time I finished my food. His wife has a carne asada taco and she said the meat was very good too. The whole time we sat there and ate there was a steady stream of people dropping by. The location is iffy--I mean, it's Vallejo afterall. We almost had an altercation with an extremely inebriated and confrontational hobo--but hey, that's not the taco truck's fault. So if you're in the neighborhood stop on by--you won't regret it and the price won't break you! read more

You can't swing a cat without hitting a taco truck in Vallejo, Dos Hermanos stands out as worth a repeat visit. Tacos are still priced under the $2 mark at $1.50 which I love, I also love they are piled high with delicious taco "stuff". The people who work here are exceptionally nice which I appreciate - you gotta figure working in a HOT food truck, in a HOT parking lot, in pizza oven HOT Vallejo, can't be a cake walk, and despite less than optimal working environment - they're courteous and friendly. My favorite lagniappe are the grilled whole small white onions they add as a side treat for each taco you order. Lock your car and keep aware of your surroundings if you're here after dark. read more

Love this truck. Yummy meat and salsa and I love the vinegar veggies. Cheaper than most trucks too. They got seating outside too.

Chicharrones and tripe tacos?! OMG... After passing it by so many times, dismissing it as just another taco truck, I went there yesterday on a recommendation where we ordered the plethora of tacos: al pastor, chicharrones, tripas, lengua! Will try the burritos next time but felt the $1.25 per taco variety versus one $6 burrito was too great to pass up. read more

This is for the Al pastor and the carnitas tacos. Both were flavorful and I enjoyed them very much. I also bought steak but it's just average to me. Get some! read more