Skip to main content

Best Outdoor Dining Oasis Mexican Restaurants in Hollywood

3 hand-picked restaurants, critic-reviewed and ranked

Last Updated: February 2026

Save
Our Top Pick
Ka'teen
A lush, Tulum-style courtyard with Yucatán cooking and party-ready cocktails.

Notable Picks

8.6
$$$ Hollywood Mexican, Tacos
Hidden behind a foliage-lined entrance off Selma, Ka’teen opens into a lantern-lit jungle courtyard that feels far from the bustle of Hollywood Boulevard. Chef Wes Avila’s Yucatán-inspired plates, from cochinita pibil to whole grilled branzino, pair with mezcal-heavy cocktails and a club-adjacent soundtrack. It’s built for scene-y dinners where food and atmosphere share top billing.
Must-Try Dishes: Cochinita pibil, Whole grilled branzino, Charred street corn or papas
What Makes it Special: A lush, Tulum-style courtyard with Yucatán cooking and party-ready cocktails.
$$ Hollywood Mexican, Burritos
La Nena Cantina’s 2025 Hollywood opening brings a coastal-leaning Mexican cantina to Columbia Square, with a sunlit patio and a menu that treats burritos with the same care as ceviches and tacos. Handmade tortillas, a dedicated Burrito La Nena, and burrito party packs make it an unexpected option for more upscale burrito cravings.
Must-Try Dishes: Burrito La Nena, Burrito Gobernador, Breakfast Burrito
What Makes it Special: Design-forward cantina with named burritos and a full burrito bar program.
$$ Hollywood Mexican, Tacos
Oaxacan-leaning street stand delivering trompo-sliced al pastor and rich suadero with handmade tortillas and a deep salsa bar. The menu stays focused on classic meats, and the late-day-to-midnight hours make it a reliable Melrose taco stop for locals and studio crowds.
Must-Try Dishes: Tlayuda, Mole Coloradito, Chapulines
What Makes it Special: Authentic Oaxacan street food with traditional ingredients like chapulines and regional moles on Melrose