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.
Max is the place for serious karaoke lovers and enthusiasts. I go almost every week during happy hour, which is $5 an hour anytime before 8P. Pro tip: ask for Joy Sound.