The wife and I love Japanese food, sushi yes but also ramen, soba, and yakitori, but she doesn't eat meat or poultry (except duck, don't ask). What are our best options without breaking the bank? We love 15 East but that's more than I want to spend on a regular basis. Extra points for being in the East Village or walkable from there, and open late.
We also like Soba Koh but need another option, preferably something serving after 11 PM.