33 Best Mexican Restaurants in Vallejo

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

“Stopped here for lunch after doing some shopping and the food was delicious. The portion sizes were great and the staff were super friendly.“

“Excellent food and service“

“This is a very good Mexican and Salvadoran food restaurant. I had the super burrito with shrimp. NO UP charge! for shrimp versus other meats. This is a plus over other restaurants. I also really like their green sauce. It has good flavor and not to Spicey.“

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

“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 🔥💯🫶🏼“

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

“Authentic Michoacán style food . The enchiladas were delicious ! I felt at home 💕 super friendly family. Great customer service ⭐️⭐️⭐️⭐️⭐️
We had a birthday dinner here and even with all the orders, they managed to give us exceptional service .“

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

“QuesoBirria tacos!! 😋 yummy!!“

“Las Palmitas is a solid, family-owned Mexican restaurant in Vallejo with deep roots in the community.
I was there for the Solano Hispanic Chamber of Commerce Banda Lonchera—something we do monthly—and it was a great spot for a midweek lunch. The atmosphere was relaxed and welcoming, especially for a Wednesday around noon. Good energy, not rushed, and easy to have conversations with the group.
I’ve been here before for drinks, and they have a full bar with a great selection, which makes it a good option for both lunch and after-work meetups. This time I had the quesadillas and enjoyed them. Portions were solid, food was good, and others in our group also seemed to enjoy their meals.
What really stood out was getting to meet the family behind the restaurant. This is truly a family business—started by the mom over 30 years ago and now run by her two sons. You can feel that history and pride when you’re there.
If you’re looking for a classic Mexican family restaurant with good food, a full bar, and strong community ties, Las Palmitas is worth checking out.“

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

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

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

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

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

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

“muy buen servicio y rica su comida“

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

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

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

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

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

“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….“

“excellent food, will come again.“

“Delicioso! Me encanto la comida Seguro que volvemos“

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

“I love the popusas from here they are a good size and fair price they are good ! and the lady is really nice it's a small place family operated but if youre waiting outside for the food the lady will walk outside and bring it to you without asking. for popusas this is where I go! they have like a dine in area but I have never seen anybody actually eat there it has always been take out for me and for everyone I've seen gone there as well never asked either ?“

“Both the wonderful taste of their flavorful, but not over-powering sauces, and their “great service” makes this restaurant top notch. It’s small and unassuming but don’t let that fool ya’; what comes out of the kitchen is superb.“

“Excellent food. I give it a 20 out of 10. A hidden treasure. this place is on the TOP of my favorite places to eat. Very reasonably priced. excellent service. Everyone needs to try this family owned restaurant at least once, you'll be hooked if you enjoyed delicious food..“

“Love ❤️this place!!!🐓🚂❤️❤️❤️🍗🌯🌮😋“