Home › Top 18 Mexican restaurant in Vallejo, California Find best Mexican restaurant in Vallejo, California, with all necessary contact information, including addresses, phone numbers, working hours, map locations, and website links. Costa del Sol - Vallejo (CA 94590) US, Vallejo, CA 94590480 Redwood St #32 Elvia's Sazon Mexican Street Food US, Vallejo, CA 94590400 Georgia St Chevys - Vallejo (CA 94591) US, Vallejo, CA 94591157 Plaza Dr Jalapeños Mexican Food Restaurant US, Vallejo, CA 945895201 Sonoma Blvd #27 Tacos Jalisco - Vallejo (CA 94590) US, Vallejo, CA 945903420 Sonoma Blvd Del Sol - Vallejo (CA 94590) US, Vallejo, CA 945901409 Georgia St El Pollo Loco - Vallejo (CA 94589) US, Vallejo, CA 945894305 Sonoma Blvd Taqueria Tijuana US, Vallejo, CA 94591625 Miller Ave Mi Jalisco Restaurante US, Vallejo, CA 945901400 Tennessee St Que Onda Tacobar - Vallejo (CA 94591) US, Vallejo, CA 94591173 Plaza Dr suite 1005 Los Amigos Taqueria - Vallejo (CA 94589) US, Vallejo, CA 945895184 Sonoma Blvd #310B Chipotle Mexican Grill - Vallejo (CA 94591) US, Vallejo, CA 945911195 Admiral Callaghan Ln Carnitas El Rincón - Vallejo US, Vallejo, CA 94590818 Tennessee St Los Molcajetes Mobil Mexican Food US, Vallejo, CA 945891702 Tuolumne St Aliberto's Jr Fresh Mexican US, Vallejo, CA 94590991 Redwood St MARISCOS. EL SINALOENSE US, Vallejo, CA 94590541 Benicia Rd Los Molcajetes - Vallejo (CA 94590) US, Vallejo, CA 94590901 Redwood St El Tesoro Mazatlan US, Vallejo, CA 94591658 Benicia Rd