Leo's is an institution. I thought there was only one truck on Venice and La Brea but turns out they have eight across LA. Watching them slice pork and pineapple in one fell swoop is both drool-inducing and an art form. Open til 3am most nights I think.
The Red Lion Tavern has been a neighborhood tavern in Los Angeles for over fifty years (which is a long time for L.A.), and continues to serve as a landmark for traditional German food, a wide selection of German beer, and cozy Old World atmosphere. Plus the waitresses all wear lederhosen, and it's blocks away from my parents' house.