I remember seeing a post recently about a taco truck in Vallejo, but didn't remember the name or location, so as I was driving through tonight, hungry, around 5:30, I had my eyes peeled. I stopped at Dos Hermanos on highway 29 in the parking lot of a big furniture store. There are a couple of picnic tables, which is a plus. The two guys in the truck were super sweet. They seemed surprised to see a single woman stop by. Other diners were all working men. They asked me if I spoke Spanish and when I told them a little, they seemed to have fun speaking Spanish with me and working within my abilities, which I loved.
The tacos were unusual, but I loved them. They were small, typical taco truck tacos with two tortillas, salsa, cilantro, onion and a lime wedge, but they also had whole pinto beans, which I've never seen in a taco truck taco. Not too many beans. The tacos were still small, but it really worked. The beans were firm and had a little bit of a smoky flavor. I had the al pastor and the carnitas and both meats were excellent. Just enough fat for juice and flavor and the carnitas had just enough crispness to make them very appealing without being dry. The pickled vegetables really stood out. They were firm and really fresh seeming and so delicious and they gave me a lot.
These were some of the best taco truck tacos I've had in awhile. If you like beans, try this place. I really thought the beans added to rather than detracted from the experience for a change. I noticed a couple of other taco trucks more in Vallejo proper. I think next time I drive through I'll do a mini crawl.