5 Underrated Mexican Restaurants in California That Are Shockingly Good

California
By Alba Nolan

California’s Mexican food scene runs much deeper than the typical taco shop on every corner. Hidden throughout the Golden State are remarkable restaurants serving authentic flavors that will completely change how you think about Mexican cuisine. From Michelin-starred gems to family-owned institutions, these five spots prove that the best Mexican food often comes from the most unexpected places.

1. Holbox – Los Angeles

© USC Annenberg Media

Seafood and Mexican cuisine come together in spectacular fashion at this South Los Angeles treasure. Chef Gilberto Cetina transforms traditional Yucatecan recipes into modern masterpieces that earned the restaurant a coveted Michelin star in 2024.

Every dish tells a story of coastal Mexico, from the vibrant aguachile that practically dances on your tongue to octopus tacos so tender they melt like butter. The ceviche here isn’t just fresh – it’s a revelation that showcases how Mexican coastal cooking can rival any fine dining experience.

What makes Holbox truly special is how it honors tradition while pushing boundaries, creating an unforgettable dining adventure.

2. Guelaguetza – Los Angeles

© The Infatuation

Step into Koreatown and discover a slice of Oaxaca that has been captivating food lovers since 1994. This isn’t your average Mexican restaurant – it’s a cultural embassy serving the complex, soul-stirring cuisine of southern Mexico.

The mole here is legendary, with rich, chocolate-tinged sauces that take days to prepare and contain over twenty ingredients. Each spoonful delivers layers of flavor that unfold like a beautiful symphony. The James Beard Foundation recognized this excellence in 2015, naming it one of America’s Classics.

Beyond the incredible food, Guelaguetza offers an authentic cultural experience that transports diners straight to the heart of Oaxaca’s vibrant culinary traditions.

3. Valle – Oceanside

© Visit Oceanside

Oceanside might seem like an unlikely spot for world-class Mexican cuisine, but Valle is rewriting the rules of fine dining. This modern Mexican restaurant recently earned a Michelin star, putting this coastal city firmly on the culinary map.

Chef Roberto Alcocer creates dishes that respect Mexican traditions while embracing contemporary techniques and local California ingredients. Each plate is a work of art that tastes even better than it looks. The restaurant’s success reflects Oceanside’s evolution from sleepy beach town to serious dining destination.

Valle proves that exceptional Mexican cuisine can thrive anywhere, transforming familiar flavors into extraordinary experiences that linger in your memory long after the last bite.

4. Casa Vega – Sherman Oaks

© Casa Vega

Since 1956, this Sherman Oaks institution has been serving comfort food that feels like a warm hug from your Mexican grandmother. Casa Vega represents old-school California Mexican dining at its absolute finest, unchanged by food trends or flashy gimmicks.

The atmosphere screams vintage Hollywood, with red leather booths and dim lighting that has witnessed countless celebrity meals and family celebrations. Their margaritas are legendary, and the combination plates deliver generous portions of perfectly seasoned classics. The James Beard Foundation honored this timeless gem in 2022 as an America’s Classic.

Casa Vega proves that sometimes the best restaurants are the ones that never change, offering consistency and soul in equal measure.

5. Carnitas El Momo – Monterey Park

© Eater LA

Food pilgrims travel from across California just to experience the carnitas at this unassuming Monterey Park spot. What looks like a simple neighborhood joint actually serves some of the most authentic and flavorful pork you’ll find anywhere in the state.

The magic happens in their traditional preparation methods, where multiple cuts of pork are slow-cooked to perfection in their own fat. Each bite delivers intense, concentrated flavors that transport you straight to a Mexican mercado. The meat practically falls apart at first touch, yet maintains incredible depth and richness.

El Momo has built a cult following among serious food enthusiasts who understand that the best carnitas require patience, tradition, and absolute dedication to craft.