Japanese in Taipei - Gyodoike

I keep hearing friends singing praises to Japanese food in Taiwan, saying it's much better than that in Hong Kong and at a fraction of the price, so I was eager to find out during a recent short business trip to Taipei. I consulted the blog by my friend Peter, aka The Growing Boy, before setting sight on Gyodoike (魚道生), which he recommended as "one of his favorites". So I gave them a call a few days in advance and make the reservation for dinner on my day of arrival.