While I couldn't find the restaurant, I did find the addresses of two of my relatives that lived in NYC in the 1870s! Henry Battjer (my Great-great-grandfather) was a carman who lived at 49 Pitt Street. A few years later in 1880, he opened a bar called Smith & Battjer that after years of research I finally tracked down to be formerly located at 422 East 14th Street - just a few blocks from where I lived on 14th street for 4 years!
I wasn't able to find the restaurant, and I also learned that this was before the word restaurant was used in English, and so I had to find the directory listings for EATING HOUSES.
