This place is extremely popular and offers a range of eat in or take away options. They have all the usual sushi but also some more little known Japanese cuisine items like croquet's, agedashi tofu, tako yakki (but this all changes on a regular basis). They often run out of food by around 2-3. Its pretty reasonable for Japanese food.
Marble Arch Arcade 167 Hardy St Nelson