I actually live in Manhattan, but only a short walk from the GW Bridge. My girlfriend loves to walk across to Fort Lee, and we've been meaning to try some of the many Korean places over there. Good way to work up an appetite.
I'm vegetarian, and love spicy food. A friend once took us to a Korean eatery over there, which I'm sure was great (he's something of an afficianado), but there was almost nothing vegetarian on their menu. Bearing in mind our pedestrian status (can't be too far from the bridge), anybody have any recommendations?