Best Mexican Restaurants in East Hollywood
2 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
Leo's Tacos Truck - Hollywood
Al pastor tacos sliced fresh from the trompo.
Notable Picks
An iconic late-night taco truck known for its al pastor, carved fresh from the trompo. It's a beloved stop for taco enthusiasts in the Hollywood area, especially after a late show.
Must-Try Dishes:
Al Pastor Taco, California Burrito, Carne Asada Taco
What Makes it Special: Al pastor tacos sliced fresh from the trompo.
#2
HomeState
8
Vibes:
Brunch Bliss Spots
Quick Bites Champions
Cheap Eats Budget Brilliance
Instagram Worthy Wonders
This Texas-inspired breakfast spot brings queso-topped breakfast tacos and kolaches to Los Feliz with genuine Hill Country hospitality. The colorful tacos filled with scrambled eggs, brisket, and fresh pico photograph beautifully against the casual counter-service setting. Lines form early for the authentic breakfast tacos that taste like Austin transplanted to Hollywood.
Must-Try Dishes:
Breakfast Tacos, Queso, Kolaches
What Makes it Special: Authentic Texas breakfast tacos rarely found on West Coast