The Pantry?
Isn't that Riordan's joint? Seems like he had a run-in with the health inspectors once, but that was some time ago.
LA does have some long-established restaurants. Too bad Little Joe's finally bit the dust. (Doubt many Japanese tourists ate there unless they were lost.)
Like Felipe's near Union Station. It specializes in French dip sandwiches. Another great spot.