Best Hidden Gems Heaven Mexican Restaurants in Palms
7 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
Venice Bakery & Restaurant
Old-school Mexican bakery and café serving house-baked breads and traditional breakfast plates since the neighborhood was still affordable
Notable Picks
8.1
A family-run bakery-café where Cuban coffee culture meets Guadalajaran breakfast traditions—the chilaquiles recipe was brought in directly from Jalisco and paired with plantains from the founder's Cuban household. The counter service moves fast for early-morning regulars who know to grab pan dulce while waiting for eggs. Works best as a no-frills weekend breakfast run where generous portions and reasonable prices offset the functional atmosphere.
Must-Try Dishes:
Chilaquiles, Pan Dulce, Bolillos
What Makes it Special: Old-school Mexican bakery and café serving house-baked breads and traditional breakfast plates since the neighborhood was still affordable
A Palms favorite for Baja-style seafood with clean frying, bright salsas, and generous ceviche. The fish tacos are the headline, but the menu goes deep on mariscos plates and tostadas. Strong local review volume backs up its reputation as a reliable Westside seafood-taqueria stop.
Must-Try Dishes:
Beer-battered fish tacos, Shrimp ceviche tostada, Campechana seafood cocktail
What Makes it Special: Baja seafood done with freshness and no-fuss Westside ease.
Worthy Picks
Roy Choi’s Palms outpost blends Korean barbecue soul with LA street-taco energy, turning classic Kogi flavors into easy, craveable meals. The short rib and spicy pork stay true to the original truck’s sweet-smoky gochujang punch, while the casual counter setup keeps things fast and neighborhood-friendly.
Must-Try Dishes:
Korean BBQ Short Rib Taco, Spicy Pork Bowl, Kimchi Quesadilla
What Makes it Special: The original Kogi truck flavors in a fast-casual Palms home base.
7.6
A Puebla-style cemitas truck with a regular Venice Blvd home base, specializing in sesame-topped tortas stuffed with al pastor, milanesa, and bright pickled accents. Review volume is small, but sentiment is consistently enthusiastic, making it a legit low-key find. Ideal for a quick, flavor-packed sandwich stop.
Must-Try Dishes:
Cemita al pastor, Cemita milanesa, Carne asada tacos
What Makes it Special: Puebla cemitas done right from a steady Palms truck.
7.6
Compact Oaxacan counter spot with a breakfast-leaning menu and deeply seasoned stews. Reviews highlight barbacoa and chilaquiles with bold, earthy flavors that feel regionally specific. A quieter, under-the-radar option for people who want something beyond standard taqueria fare.
Must-Try Dishes:
Barbacoa de Chivo, Chilaquiles with Egg, Enfrijoladas con Quesillo
What Makes it Special: Oaxacan home-style staples in a tiny, locals-only setting.
7.6
A small, low-profile Venice Blvd taco spot that leans classic street-style with a loyal local following. Expect straightforward, late-hour tacos with punchy salsas and a down-to-earth vibe.
Must-Try Dishes:
Al Pastor Taco, Carnitas Taco, Asada Burrito
What Makes it Special: Old-school street tacos without the Westside hype tax.
7.6
A low-profile Sepulveda truck doing straightforward, homespun tacos with the kind of freshness and spice that keeps nearby workers returning. It’s a quick stop rather than a scene, but a useful neighborhood wildcard.
Must-Try Dishes:
Asada taco, Al pastor taco, Horchata
What Makes it Special: Under-the-radar street tacos right off Sepulveda.