Posted 13 August 2012 - 09:29 PM
I'll answer my own question. We found So Kong Dong (Soft Tofu Restaurant) in Fort Lee, practically on the on-ramp to the GW Bridge. It was just the thing. The menu is just several variations on tofu soup, and kalbi (ribs). An assortment of kimchi are served with it, and a stone bowl of rice, into which tea is poured after the rice is served. Evidently, you are supposed to drink the tea at the end of the meal. It was straightforward, delicious, and satisfying--the perfect place to stop. It's open until 10:00 p.m.
There's a good article about the place in Serious Eats.