Mexican restaurants in Vallejo, CA
50 mexican restaurants listed in Vallejo, California. 50 with a phone number and 43 with a website.
Vallejo accounts for 0% of the mexican restaurants listed in California and ranks #63 among California cities for mexican restaurants.
Sponsored
Quick answer
Vallejo, CA has 50 mexican restaurants listed on USA Business Search. 50 list a phone number and 43 list a website. The most listings are in ZIP codes 94590, 94589, 94591.
Updated October 2026Taqueria La Joya
Chipotle Mexican Grill
Carnitas El Rincon
El Tesoro Mazatlan
Sol y Sazon
Aliberto's Jr Fresh Mexican
Anitas Breakfast And Lunch
Broadway Burrito
Costa del Sol | Pupusería & Taquería
Dalia’s Mexican Restaurant
Don Ramon AMF Authentic Mexican Food
El Nopal
Elvia's Sazon Mexican Street Food
Epale Taqueria and Seafood
Gonzalez
Guanajuato Grill Deli & Bakery
Jalapeños Mexican Food Restaurant
La Cuchara Vallejo
La Piñata Taqueria
Sponsored
La Selva Mexican Grill
La Tapatia Market
Las Palmitas
Lonchera Mi Cocina
Los Arquitos
Los Gallitos Taqueria
Los Molcajetes
Los Molcajetes Mobil Mexican Food
Margaritas Restaurant
Mariscos El Sinaloense
Mi Fiesta Catering Co.
Mi Jacalito
Mi Jalisco Restaurante
Pizzavsburrito
Que Onda Tacobar
Sabor Salinas
T J Taco Jalisco
Tacos Baja Cali
Tacos Dos Hermanos
Tacos el viejon
Tacos Guadalajara
Tacos Jalisco
Tacos Juanita's
Tacos Mexico
Taqueria coconut grove
Taqueria El Pelayo
Taqueria El Valle
Taqueria La Estrella - Vallejo
The Coconut Grove
Vista La Terraza
How to choose a Mexican restaurant in Vallejo
- Check current hours before you go. Many places change hours seasonally.
- Call ahead for large groups, catering or dietary needs.
- Look at recent photos and reviews, not just the star rating.
Common questions
How many mexican restaurants are listed in Vallejo, California?
USA Business Search shows 50 mexican restaurants in Vallejo. 50 list a phone number and 43 list a website.
Which ZIP codes do these listings cover?
They include ZIP codes 94590, 94589, 94591.
How do I choose a Mexican restaurant in Vallejo?
Check current hours before you go. Many places change hours seasonally. Call ahead for large groups, catering or dietary needs.
How do mexican restaurants in Vallejo compare with the rest of California?
Vallejo has 0% of the 16,230 mexican restaurants listed in California, which ranks #63 among California cities for this category.
How do I add or fix a listing?
Listings are free. Use Add your business, or the Claim or fix link on any listing.
More food & drink in Vallejo
Mexican restaurants nearby
Own one of these businesses? Claim your free listing or see what an optimized listing adds.