I'm a great lover of Japanese BBQ and my favorite place outside of Japan is Nanbankan on Santa Monica Blvd. (at Corinth) near the 405. Try the grilled asparagus and the grilled garlic... you'll be hooked too.
I've been looking for a similar place in Little Tokyo but the closest I've come is that all-chicken place which pales in comparison. Anyone else have any suggestions?