This German restaurant and bar, located on Second Avenue near 86th Street, is in Yorkville on the East Side. Yorkville at one time was heavily populated with German immigrants.
I went during off hours, sat at the bar, and talked a bit in German (to people, I mean, not just myself). The space was inviting, and Heidelberg seems to have remained kind of an institution among locals.
1648 Second Avenue
(between 85th and 86th streets)
New York, NY 10028