There's a sushi place on 1st between 68th and 69th east side of street (forgetting name at the moment) but it's relativel;y cheap and fresh. Fresh Food Kitchen 68th between York and 1st North side of street has decent soup and panini sandwiches and are I think open 24 hours. Hope this is helpful.
You can try "Cork & Fin". They have great fish & chips. Also, I hear their sushi is good. It was too expensive for a poor person like me! :) They are on York between 73rd and 74th. They are only open for dinner and they do deliver!