第一次赴「肥前屋」，是在1996年7月，經由美食家李澤治先生《台灣100家最好的餐廳》一書介紹，找到位於中山北路一段121巷（俗稱「七條通」）天津飯店轉角附近的「肥前屋」，結果「一見鍾情」，從此成了老顧客，有時乖乖排隊等候座位入內用餐，有時則免去排隊的麻煩，直接外買，帶回家慢慢享用。
「肥前屋」的店主為日本人，「肥前」指九州地名，老闆主要是告知顧客，此店料理乃道地日本九州風味，歡迎鄉親故舊登門一敘。稍加留意，果然發現，獨自前來「肥前屋」用餐的日本人頗多，而且大約皆會喝些冰啤酒。
假日到「肥前屋」，無論中午或晚間，幾乎沒有一次不用排隊。好在客人入座後，廚房上菜快，所以隊伍移動的速度也不至於太慢。如逢尖峰時間，一般等候半小時左右即可大快朵頤。只是，因為客人絡繹不絕，店內服務生個個忙碌，其服務品質難免要打些折扣。
菜餚方面，烤鰻魚飯是「肥前屋」的招牌料理，魚肉嫩如豆腐，無養殖鰻魚的泥土味，魚皮亦Q香，漆盒內的白飯淋上烤汁之後，口感尤佳；多年以來，價格很少調整，只是近年來物價高漲，如今小盒250元，大盒490元，還是可以接受。
此外，綜合生魚片、蛋捲、鹽烤透抽、秋刀魚等都普受歡迎。也有些內行的客人會來些烤肉串或烤鰻肝，但有時炭火過大，難免烤黑，只好敬謝不敏了。
炎炎夏日，日本人喜吃鰻魚飯消暑。這天中午，「肥前屋」依然門庭若市，我們兩個人吃了小盒鰻魚飯（附味噌湯、醃漬白蘿蔔片）、生魚片定食（含綜合生魚片、炒豆芽、白飯、味噌湯）、冷豆腐、蛋捲、豬肉串、涼拌海菜、炒野菜、鹽烤透抽，樣樣可口，我們吃得盤盤精光不剩，免收服務費，索價810元。所以說，如果要選「好吃又便宜」的日本料理，「肥前屋」即使未獨占鰲頭，也必定名列前茅！
