I don't know what to say about Johnnies.  I was just driving around and I saw this.  It's on Sepulevda south between the two Washingtons.  The claim famous French Dip and Pastrami sandwiches.  I tried it out and it was pretty good.  It's a small place but it looks like it either gets very crowed or used to get very crowed because there are lots of tables outside.