My problem with the "greasy spoon" was that the term came into existence too late, not too early (what I'm looking for is a thing that started to take off as a concept here in the second half of the 19th century). But "diner" seem to be an older term so that might work.