I think some of the best sushi and Japanese/Korean food is on Erie Blvd. next to Lowes called Secret Garden. Great sushi chef and huge menu and right next door is an Asian market where you can get some things off the menu to make at home along with all kinds of table service equipment.
If you like sushi I thought the Habachi plave in liverpool was excellent, and Tokyo Seoul is really good on the boulevard. The latter was pricey, but excellent.