31 Best Mexican Restaurants in Vallejo

“This food truck is located in a parking space of an old closes furniture store across Walmart Vallejo. They have tacos, burritos, tortas, quesadillas, sopes, ceviches. Meats include: Asada/Steak, Pastor/ Spicy Pork, Carnitas/ Fried Pork, Pollo/Chicken Cabeza/Head, Buche/Stomach, Tripa/Tripe, Lengua/ Tongue.
They also have drinks available. I tried their regular carnitas burrito and regular tripa burrito on a late afternoon weekend. It's not the best comparable to others I have tried but affordable. Too much beans in my opinion. Will come back again to try others. This business accepts Cash only. Tables and chairs available.“

“Best carnitas tacos anywere!“

“Excelente servicio y por supuesto la comida es verdaderamente deliciosa viajamos por una hr de San Francisco a Vallejo pero valió la pena el marisco es muy fresco y riquísimo todooooo!! los platillos mexicanos como el Molcajete es muy rico. Al principio ellos ponen chips crujientes frescos y salsa en tu mesa y tienen una barra de diferentes salsas las cuales puedes disfrutar con tus chips, el ambiente te hace sentir como en casa ellos son muy amables y al final te llevan unos ricos churros con crema de cortesía. Volveríamos una y muchas veces más a este lugar.“

“Excellent food and service“

“The best!!!I highly recommend this place ..Best food and great customer service..Our favorite is quesabirria🥰🥰🥰.“

“Excellent Chile Rellanos and margaritas Vibe is right! Staff is great! Definitely a place to be !“

“Try out the Jalisco special burrito is really good!! Service was good and friendly“

“Amoooo sus tacos boy casi cada sabado!!! Muy buenos sobretodo los de tripa k en muchos lugares no tienen% recomendados!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!“

“Looking for something special for my son after some medical stuff, saw the reviews and decided to take a chance! Great little hole in the wall place, amazing food (definitely filled us up!) Chicken burrito, wet ground beef burrito and sope y enchilada. Chips and salsa with a Pina colada to top it all off. Price was WAY less than I expected ??“

“QuesoBirria tacos!! 😋 yummy!!“

“These are some FLAVORFUL tacos and burritos. The meat is clearly cooked with love and slowly because it's not dry and well seasoned. The steak tacos and shredded chicken burritos ? ?. We flew back to Texas with them. Yup, just that good.“

“This taco truck is located at Broadway St Vallejo next to a small bar, smog shop, and tire center. The best and only spot to eat while waiting for your vehicle at the next door businesses. Limited street parking, people come and go, tables and chair with shades available. They have generous portion and reasonably priced mexican taco burrito nacho quesadilla torta, drinks like soda and bottled water are also available. I had the taco chicharones and the super nachos. The taco is good, the super nachos has beans cheese tomato sour cream and my choice of meat carne asada steak.
Overall I recommend this place if you like to try casual food truck.“

“Pupusas and shrimp burrito were the bomb. Not to mention, the super burrito was freakishly huge Was my first time trying them out and I really like that they paid attention to the notes in my order. Will definitely be ordering from here again.“

“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!“

“⭐️⭐️⭐️⭐️⭐️ A Hidden Gem for Authentic Mexican Flavor!

Rating: ★★★★★ (5/5)

Epale Taqueria & Seafood absolutely exceeded my expectations! From the moment I walked in, the welcoming vibe and delicious smells set the tone for a great meal.

Food: Everything was bursting with flavor! The tacos were perfectly seasoned, and the tortillas tasted fresh and homemade. The shrimp and fish tacos were especially amazing—crispy, juicy, and full of authentic taste. Don’t skip the house-made salsas either—they really elevate every bite.

Service: The staff was friendly, fast, and genuinely cared about our experience. They checked in regularly and offered great menu suggestions. It felt like we were being hosted by family.

Atmosphere: Laid-back but vibrant. Clean, colorful, and full of energy without being too loud. It’s a great spot whether you’re grabbing a quick lunch or sitting down for a full meal.

Final Verdict: Epale is the kind of taqueria you want to keep coming back to. Fresh food, bold flavors, and outstanding service—definitely one of the best Mexican spots around. Highly recommend“

“Stopped in on a late Saturday night (2023) and it was a karaoke night!
The music was a wide range of eclectic latin music. I didnt care, I was hungry and wanted some mexican food. Service was great and the food did not disappoint! Been going back every since! My main table is #22!“

“I’ve never been there, but I remember that an idiot named Jason Vicknair talked crazy about this place. Something about his poor little starving wife not getting shredded cheese quickly enough during covid. That guy was a complete tool (probably still is), so I want to do my part to increase ratings. If I’m ever in the Dallas area, I promise to stop by. He had a phony complaint about it being his first date night in months, which was disproved quickly. People found his review history and it was littered with complaints. Basically the dude is a male Karen that deserves ridicule for the rest of his life for being a tool.“

“I spontaneously pulled into this place after driving by their sign and I’m so glad I did. Really great burrito. They make it to order and I waited for what felt like less than 2 minutes. It’s huge and filled with a delicious mix of ingredients. I briefly interacted with a few of the employees and got kind, welcome vibes from them. Would recommend!“

“this is definitely to go to place if you want to have taco Tuesday or just hungry and want to make sure that it fills you up because this place here is the best tasting Mexican food I ever had here in Vallejo come check it out you won't be disappointed and know that there is a drink called pineapple water which is to die for you must try it at least once you get a pretty big size cup and you will find it to be totally refreshing as you enjoy your dinner/lunch...“

“Casual, VERY GOOD, reminds me of fried pork I had with my dad in Tijuana, Mexico when I was a kid. Simple menu, had the fried pork tacos - it is their best dish.“

“muy buen servicio y rica su comida“

“They took over 30 minutes for a 3 piece meal!! Wow“

“best mobile food truck I've ate at. food was fire so flavorful and great portions for great prices.“

“10/10 recommend. Been coming here since there little taco truck on 67th ave and thunderbird.“

“They expanded thier restaurant and offer night entertainment by way of open mic karaoke etc(mainly Mexican and El Salvadorian music) and possibly dancing not sure but usually when music is playing, alcohol is flowing and good food is served then A GOOD TIME is usually present.“

“My mom took my there to Breakfast the other morning neither of us ever had Fried Chicken and Waffles…. So that’s what we ordered. It was very good and fresh, we will definitely be going back again… Thanks for the great and friendly service too….“

“I moved to Vallejo a year ago and I absolutely love this place ... They are all so nice. Literally! I came in last minute lol a couple of minutes before 9 he STILL took my order ... at 8:51 pm ! Victor is amazing , the lady who always take the orders is amazing too .. and the cooks. You will not be disappointed coming here. I’ll give them my last $20“

“Delicioso! Me encanto la comida Seguro que volvemos“

“I was searching for Pupusas in Vallejo area and saw this pupusa spot had 4.5 stars so I gave it a try for the first time and it did not disappoint! Pupusas were really good I ordered 12 de chicharron & 12 de Queso I’m definitely coming back only to this place again 🙌🏽 get your Pupusas here 🫡“

“Muy rico 😋 mesera amable no se tardaron en llevar la comida“

“excellent food, will come again.“