I ate at one of them a couple years ago when we were there for the Ann Coulter thing, but I don’t exactly remember which one. It was long and skinny and the back door opened right into the parking lot. The interior was painted a bluish color, IIRC.
That is the place. Very old school...you have to like that sort of place to enjoy it. The back door opens onto a very nice courtyard which is wonderful on warm sunny days.