3 Best Mexican Restaurants in Vallejo, CA

Expert-recommended Top 3 Mexican Restaurants in Vallejo, California. All of our mexican restaurants actually face a rigorous 50-Point Inspection, which includes customer reviews, history, complaints, ratings, satisfaction, trust, cost and general excellence. You deserve only the best!

7+ YEARS IN TBR
CALL EMAIL

EL TESORO MAZATLAN

658 Benicia Road,
Vallejo, CA 94591 Directions

Since 2017

Specialities:

Super Burrito Quesadilla Con Carne Nachos Con Carne El Tesoro Taco Queso Fundido With Chorizo or Choice Of Meat Nachos Quesadilla Churros Street Taco Chile Verde Alambre Pozole Mar Y Tierra Pollo Con Crema Tesoro Shrimp Taco Tortas Carne Asada Carnitas Molcajete De Ceviche Aguachile Campechano Trio Ceviche Aguachile De Mango

"El Tesoro Mazatlan is a festive Mexican eatery turning out ample tacos, burritos, and enchiladas in low-key digs. The restaurant aims to continue its hard work to serve the best quality food at a reasonable price for the community of Vallejo. Their experienced chef only uses fresh and quality ingredients to make delicious Mexican dishes. They provide an extensive variety of Mexican dishes, including chorizo, chilaquiles, camarones para pelar, churros, trio fajitas, and more. The restaurant also provides a kids' menu. They accept credit card payments. El Tesoro Mazatlan offers vegan options and online orders.

2026 Highlights: El Tesoro Mazatlan, creating enjoyable dining experiences for the local community and visitors alike."

Reviews | Play Video | Write a Review

Menu:

BURRITOS:
Super Vegetarian Burrito $10.59
Regular Burrito $13.29
Super Grilled Veggie Burrito $12.29
Bean And Cheese Burrito $8.99
14" El Tesoro Burrito $28.89
California Burrito $15.69
Super Burrito $14.99
A LA CARTE:
Quesadilla Con Carne (With Meat) $14.49
Nachos Con Carne (Nachos With Meat) $15.99
El Tesoro Taco $9.09
Queso Fundido With Chorizo Or Choice Of Meat $11.59
Nachos (No Meat) $13.79
Quesadilla (Cheese) $12.99
Churros $7.99
Street Taco $4.69
HOUSE SPECIALS:
Chile Verde $25.99
Alambre $25.99
Pozole $16.99
Mar Y Tierra $33.59
Pollo Con Crema $23.99
Tesoro Shrimp Taco $9.89
Tortas $15.39
Carne Asada $25.99
Carnitas $24.99
SEAFOOD:
Molcajete De Ceviche $34.99
Aguachile Campechano $38.99
Trio Ceviche $35.99
Aguachile De Mango $27.99

Contact:

(707) 980-7711

Mon-Wed & Sun: 10am - 9pm
Thu-Sat: 10am - 10pm

TBR® Inspection Report:

CALL EMAIL

TACOS JALISCO

3420 Sonoma Boulevard,
Vallejo, CA 94590 Directions

Since 1986

Specialities:

Gular Fish Burrito Chile Relleno Super Burrito Super Chile Verde Burrito Super Shrimp Burrito Cheese Quesadilla Shrimp Quesadilla Meat Quesadillas Torta Tostada De Carne Jalisco Nachos Kids Nachos Guacamole Rice Beans Pico De Gallo Grilled Chiles Serranos

"Tacos Jalisco features burritos, Mexican plates, beer, wine, and margaritas in a warm ambiance. The restaurant menu provides authentic Mexican dishes made with fresh ingredients and time-honored recipes. From sizzling tacos to zesty salsas, they aim to deliver a delicious taste of Jalisco with every bite. Savor the vibrant flavors of Mexican food, filled with seasoned meats, fresh veggies, and zesty salsas. Wrapped in soft corn or flour tortillas, every bite is a burst of authentic tradition. Perfect for any meal, they bring the taste of Mexico to the guest's plate. The restaurant offers catering services for all functions. Tacos Jalisco also provides outdoor seating and online orders.

2026 Highlights: Tacos Jalisco features a diverse menu of authentic Mexican favorites, including tacos, burritos, enchiladas, quesabirrias, breakfast specialties, and house-made salsas prepared with quality ingredients and bold, traditional flavors."

Reviews | Play Video | Write a Review
License #2009018

Menu:

TACOS:
Tacos Regular $3.99
Taco Combo 1 $39.99
Taco Combo 2 $79.99
Taco Salad $16.61
Taco Salad Shrimp $16.99
Shrimp Taco $4.08
Fish Taco $4.67
Taco Supreme $4.39
BURRITOS:
Burrito $12.72
Famous Jalisco Burrito $16.99
Bean & Cheese Burrito $6.99
Regular Shrimp Burrito $15.99
Super Fish Burrito $16.92
Regular Fish Burrito $15.27
Chile Relleno Super Burrito $13.99
Super Chile Verde Burrito $14.99
Super Shrimp Burrito $17.25
QUESADILLAS:
Cheese Quesadilla $7.38
Shrimp Quesadilla $15.99
Meat Quesadillas $12.95
ANTOJITOS:
Torta $11.19
Tostada De Carne $7.60
Jalisco Nachos $13.88
Kids Nachos $6.89
Sides & Extras:
Guacamole $6.60
Rice $4.55
Beans $4.50
Pico De Gallo $3.99
Grilled Chiles Serranos $2.50

Contact:

(707) 647-0554

Mon-Sun: 10am - 9pm

TBR® Inspection Report:

CALL EMAIL

LOS MOLCAJETES RESTAURANT

901 Redwood street,
Vallejo, CA 94590 Directions

Since 2014

Specialities:

Quesadilla De Camarón Camarones A La Plancha Camarones A La Diabla Camarones Al Mojo De Ajo Camarones Rancheros Tostada De Ceviche Pescado A La Diabla Pescado Ranchero Mix Fajitas Prawn Fajitas Steak Fajitas Chicken Fajitas Vegetarian Nachos Regular Nachos Prawn Nachos Super Nachos Mini Size Pastor Carne Asada Carnitas Pollo Asado

"Los Molcajetes Restaurant serves classic Mexican plates in a casual space. The restaurant was founded by Jesus Reynoso and his wife, Marisol Reynoso. They serve authentic Mexican cuisine inspired by the Reynoso family, which shares the culture and cuisine of their homeland. Their menu is driven by the foods they grew up with, from sizzling molcajetes and enchiladas to steaks, delicious seafood dishes, tortas, tacos, and burritos. The restaurant makes everything in-house and sources the very best products, whether it's daily fresh vegetables or their best selection of meats. Los Molcajetes Restaurant provides online orders.

2026 Highlights: Los Molcajetes Restaurant provides a comfortable setting for family meals, casual dining, and special gatherings. A focus on authentic cuisine, friendly hospitality, and consistent quality continues to make Los Molcajetes a trusted destination for guests seeking genuine Mexican food."

Reviews | Play Video | Write a Review
License #4130679

Menu:

NACHOS:
Vegetarian Nachos $10.99
Regular Nachos $8.99
Prawn Nachos $15.99
Super Nachos $13.99
Mini Size $11.99
TACOS:
Pastor $4.99
Carne Asada $4.99
Carnitas $4.99
Pollo Asado $4.99
Cabeza $4.99
Chorizo $4.99
Quesabirrias $18.99
Lengua $4.99
Pollo $4.99
QUESADILLAS:
Quesadilla Suiza De MaíZ $9.99
Quesadilla De Harina $10.99
Quesadilla De MaíZ $8.99
Quesadilla Suiza De Harina $17.99
Quesadilla De CamaróN $20.99
SEAFOOD:
Camarones A La Plancha $20.99
Camarones A La Diabla $24.99
Camarones Al Mojo De Ajo $20.99
Camarones Rancheros $20.99
Tostada De Ceviche $8.99
Pescado A La Diabla $20.99
Pescado Ranchero $20.99
FAJITAS:
Mix Fajitas $32.99
Prawn Fajitas $29.99
Steak Fajitas $28.99
Chicken Fajitas $25.99

Contact:

(707) 563-5710

Mon-Sun: 9am - 9pm

TBR® Inspection Report: