As a birthday present to myself, my wife and I ate here one Friday night. Going in, we knew that we likely weren't going to get value for money paid, but considering we were visiting the area (we normally don't travel to Vancouver), and we didn't have our kids on the trip, we said "Why not Tojo's?"
Given the prices on the menu, and that it wasn't terribly busy when we first arrived, we started slow by ordering three rolls off the menu: the Great Canadian roll, the spider roll, and the spicy tuna roll, along with a few pieces of nigiri sushi. It was appreciated when the waiter came back to tell us that the market price for the scallop nigiri we ordered was $18 each, so we passed on that. I will say that the preparation for the unagi was the best I've ever tasted, and now I know how unagi should taste when prepared properly. The spicy tuna roll was inhaled, as the tuna just melted on our tongues. While delicious, the Great Canadian roll seemed overpriced, and while good, the spider roll didn't overwhelm us. We were put off by the cucumber crepe wrapping, and felt it would have been better wrapped in nori.
Knowing what the portion sizes were, we ordered another spicy tuna roll, two salmon nigiri sushi pieces, and a hand rolled cone for both of us. The salmon was properly dressed with sushi, such that the waiter told us not to further dip it in our soy dishes. The unuyaku and tempura shrimp cones were absolutely delicious. Another waiter brought it out to us after we saw them completed, and told us to consume them immediately as they were fresh. No regrets on that decision. Our waiter then informed us they were serving us dessert on the house, and we initially declined, but the temptation of a green tea creme brulee and a taro panna cotta caused us to reverse that decision. My creme brulee also had a candle in to mark my birthday, and both desserts were fantastic.
I'm only giving the restaurant 4 stars instead of 5, only because the value seeker in me didn't think I got value from two of the three rolls we ordered. The rest of the food we ate, WOW.
Would Tojo's be a place I would go to regularly if I lived in Vancouver? Probably not, absent the ability to spend money with regards to financial situation. Would it be a place I would go to again when visiting Vancouver? With the right company to go with, absolutely. I'll never look at raw fish the same way ever again.