I flew from TPE - MEL in business class last week, and would concur with other posters in relation to the quality of the food, as well as comfort.
I had the fillet mignon which was excellent, and worth staying awake for, being served at 1:30am in Taiwanese time.
One tip in relation to the TPE...