T15, 366 Albany Highway, Victoria Park
This restaurant was formerly 'Koto Sushi' and the website still exists so don't get confused like I did! It's a small establishment but the food is good and affordable. They also don't charge for BYO!
Dessert was Icey Ice down the road - I hate the blue lights in there! Makes me want to shoot up just to escape it!