Best Hidden Gems Heaven Tacos Restaurants in Palms
3 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
Baja California Tacos
Baja seafood done with freshness and no-fuss Westside ease.
Notable Picks
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
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.