I work in this nabe and frequent the following places. I would appreciate any other recommendations nearby.
Mandoo Bar (32nd off 5th) great dumplings--especially kimchee mandooo--and soups.
Seoul Garden: Good table BBQ, hotpot (gobdol) Bi Bam Bab, clay pot tofu dishes (where you drop a ra egg in). Upstairs on 32md closer to 6th. Cheaper than Kum Gang San across the way, which is a bit better though and has a fly indoor rock balcony with a white piano.
Tofu spot (forget the name) on north side of 35th to the east of 6th avenue and chinese place next to it.
Minar--Indian cafetaria style on 31st just west of fifth ave. on north side. Very cheap lunch specials and surprisingly good quality but dingy flourescent light atmosphere.