Vallejo, California — a city where the Carquinez Strait shimmers under the sun, where Victorian houses lean into the breeze, where murals bloom on brick and the scent of masa drifts through the air. Vallejo is a crossroads, a gathering of families who’ve lived here for generations and newcomers drawn by the promise of the Bay. It’s a place where cultures blend, where music spills from open windows, and where food is a language spoken by all.
Here, tacos aren’t just a meal — they’re a celebration. Vallejo’s taco scene is a living, breathing thing: trucks glowing in the dusk, family-run taquerias with laughter echoing off tiled walls, and the late-night sizzle of carne asada on the grill. This is a city where the best tacos are found in unexpected corners, where recipes are handed down and reinvented, and where every bite tells a story.
This is a city where taco lovers gather — where the salsa is as bold as the people, where tortillas are pressed with care, where every plate is an invitation to belong. These five restaurants capture the flavours, stories, and spirit of Vallejo — vibrant, soulful, and unforgettable.
Tacos La Joya, Vallejo
It’s the kind of place where the line snakes out the door, where the scent of al pastor turns heads, where late-night cravings find their answer. Tacos La Joya is a beacon for taco lovers, known for its Tacos Al Pastor — juicy, flame-kissed pork with pineapple, cilantro, and onion. The Carne Asada Burrito is a local legend, while the Quesabirria Tacos, Carnitas, and fresh horchata round out a menu that feels like home.
The atmosphere is lively and unpretentious — families, night-shift workers, teens with laughter in their eyes, and locals who treat La Joya like a second kitchen. It’s Vallejo’s late-night comfort — bold, bustling, and deeply satisfying.
Tacos Dos Hermanos, Vallejo
It’s the kind of place where the grill never rests, where the aroma of sizzling meat drifts across the parking lot, where regulars are greeted by name. Tacos Dos Hermanos is beloved for its Carnitas Tacos — tender, slow-cooked pork with a whisper of citrus. The Al Pastor, Carne Asada, hearty burritos, and freshly made salsas keep the crowds coming back.
The vibe is warm and familiar — families sharing stories, students grabbing a quick bite, and locals who know the value of a perfect taco. It’s Vallejo’s neighborhood staple — welcoming, flavorful, and always reliable.
Taquería El Pelayo, Vallejo
It’s the kind of place where the truck glows under string lights, where the Super Burrito is a rite of passage, where chicharrón crackles with every bite. Taquería El Pelayo draws crowds for its Super Burrito Chicharrón y Carnitas — a glorious union of crispy pork rinds and juicy carnitas. The Al Pastor Tacos, Carne Asada Fries, homemade salsas, and vegetarian options make this truck a local legend.
The scene is festive and communal — kids chasing each other, couples sharing plates, and locals who treat El Pelayo like a backyard party. It’s Vallejo’s taco truck heart — vibrant, generous, and unforgettable.
Taqueria La Estrella, Vallejo
It’s the kind of place where the walls are bright with color, where birria simmers all day, where every plate is made with care. Taqueria La Estrella is known for its Birria Tacos — tender beef, rich consommé, and tortillas crisped on the grill. The Carne Asada, Pollo Asado, homemade rice and beans, and fresh aguas frescas make every meal a feast.
The mood is cheerful and inviting — families celebrating milestones, friends catching up over lunch, and locals who treat La Estrella like a family table. It’s Vallejo’s flavor sanctuary — warm, authentic, and soul-satisfying.
Que Onda Tacobar, Vallejo
It’s the kind of place where the menu surprises, where the Dutch Crunch Torta is a revelation, where tacos come with a twist. Que Onda Tacobar is famous for its California Burrito — stuffed with carne asada, fries, cheese, and guacamole. The Dutch Crunch Torta, Fish Tacos, Al Pastor, and house-made salsas showcase creativity and tradition side by side.
The space is modern and playful — young professionals, families with adventurous kids, and locals who treat Que Onda like a culinary playground. It’s Vallejo’s inventive spirit — fresh, bold, and joyfully unexpected.
Get the All-American Travel Secrets!
Don't miss out on America's hidden gems!
