5 Best Taco Restaurants in Vallejo

Taqueria El Pelayo Tacos • $
505 Tennessee Street, Vallejo

Customers` Favorites

Rice Beans and Cheese Burrito
Súper Burrito All Shrimp
Steak and Shrimp Burrito
Steak and Shrimp Fries
Surf and Turf Burrito
Surf and Turf Nachos
Surf N' Turf Burrito
Super Burrito
Super Nachos
Steak Fries

“excellent food, will come again.“

4.3 Superb71 Reviews
Tacos Alma Mixe Tacos • $
Sonoma Boulevard, Vallejo

Customers` Favorites

Al Pastor

“Reasonably priced, cheaper than the other food trucks nearby. They are located in a parking lot near CVS and Dollar Tree, went on a Saturday evening and I am the only customer. I got a tripa burrito and steak burrito, both are good in my opinion. I believe I've been here before and tried the tacos. Fast service, they accept cards or cash. Plenty of parking, beware of your surroundings as oftentimes a lot of suspicious people walking in the area.“

4.5 Superb23 Reviews
Vallejo, taco truck, juanita's Mexican • $
1667 Lewis Brown Drive, Vallejo

Customers` Favorites

Tacos De Asada
Super Burrito

“Love Juanita's taco. Been going here my whole life. The owner's family and employees are so nice. Food is always good and fresh. Burritos so big that you can eat one and be full the whole day. Affordable low prices at a good quality 🔥💯🫶🏼“

4.8 Superb68 Reviews
Lonchera mi Cocina Mexican • $
1457 Solano Avenue, Vallejo

Customers` Favorites

Super Shrimp Burrito
Super Tacos w Steak
Breakfast Burrito
Crazy Steak Fries
Regular Burrito
Carnitas Torta
Rice or Beans
Super Burrito
Super Nachos
Shrimp Taco

“Cherry Street Mi Cocina is always on my list of places to visit when I'm in Tulsa. But this time was extra special! Our waitress, Brandi, was so sweet and attentive. I absolutely recommend stopping by, and if you get Brandi or Alma as your waitress you will 100% be so well taken care of!!!“

4 Good45 Reviews
Urban Fusion Mexican • $
406 Virginia St, Vallejo

Customers` Favorites

Entree - Catfish Plate
Side - Candied Yams

“Best case of mistaken identity ever!

I walked in mistaking it for Vallejo Brewing Company right after they closed for the night, but the menu was so enticing I had to come back during business hours!

The red beans and rice with Cajun shrimp is an INSTANT comfort food go-to, and not to start drama, but a certain barbecue place on the block could learn a thing or two about making amazing cornbread from this chef! The perfect, fresh baked, sweet and buttery portion of cornbread I've had since my mom's recipe.

The $7 cocktail special was also amazing, not too powerful but not so watered down you couldn't feel it!

The gal working the counter was sweet as can be both times I've been in as well.

I can't wait to bring everyone I know here!“

4.1 Good67 Reviews