Best Mexican Restaurants in Vallejo, CA

We list 22 Mexican restaurants in Vallejo, CA.

Updated October 2026

Cuisines: North Indian South Indian Chinese Italian Biryani Pizza Seafood
Ambience: Fine Dining
Clear filter
Fast Latin American
Gonzalez' Mexican Restaurant
2164 Springs Rd, Vallejo, CA
Fast, Mexican
Caterers Fast
Las Palmitas
301 Nebraska St, Vallejo, CA
Mexican, Latin American
Family Style Latin American
Los Arquitos Restaurant
630 Broadway St, Vallejo, CA
Latin American, Family Style
Latin American Mexican
Baldo's
991 Redwood St, Vallejo, CA
Mexican, Latin American
Caterers Fast
Tacos Jalisco
3420 Sonoma Blvd, Vallejo, CA
Mexican, Fast
Family Style Mexican
Chevys Fresh Mex
157 Plaza Dr, Vallejo, CA
Mexican, Family Style
Fast Mexican
Chipotle Mexican Grill
1195 Admiral Callaghan Ln, Vallejo, CA
Mexican, Fast
Latin American Mexican
El Nopal
406 Virginia St, Vallejo, CA
Mexican, Latin American
Chicken Fast
El Pollo Loco
400 Santa Clara St, Vallejo, CA
Mexican, Chicken
Caterers Grocers-Ethnic Foods
Margaritas Restaurant
901 Redwood St, Vallejo, CA
Mexican, Caterers
American Hamburgers & Hot Dogs
Original Red Onion
1321 Springs Rd, Vallejo, CA
American, Mexican
Caterers Mexican
Rubio's Coastal Grill
173 Plaza Dr, Vallejo, CA
Mexican, Caterers

How many Mexican restaurants are there in Vallejo, CA?

22 are listed so far. None has five or more diner reviews in our data, so the list isn't ranked by rating yet.

Also explore in Vallejo, CA

Chinese North Indian