They go overboard on sanitary/phyto sanitary issues with the pre-cautionary principle. It’s like ordering a dose of strong anti-biotics for a scratch!!!
For most Japanese they find Taiwan not clean, mostly the eating places but as post below in Japanese says the best food is in places that not look fancy and maybe less clean.
Also mention toilets (why Taiwanese stand on the toilet seat, Japanese sit to take advantage of the bidet/massage functions), and the rubbish pick up. The blog has some good and bad points on the rubbish pick as Japan use big bins (for the local area, or in some cases each house that keeps in garden area) that are maybe pick up every few days.
I won’t dispute the food hygiene part at all. But here in Taipei, the MRT washrooms, and washrooms in department stores and similar places, are very well cleaned. It’s far better than similar facilities in the US or in Canada!
I don’t know why Japanese would complain about the rubbish pick up. You know they used to have fixed dumpsters back in the old days. You know, the days when Taipei smelled like a mix of raw sewage and rotting garbage. I bet the Japanese would complain MORE about that one. Keep in mind most of Japan are in general much cooler than Taiwan so it takes longer for rubbish to start smelling bad. In Taiwan’s summer they smell bad within 6 hours.
Lots of forgettable versions are around. But one that gets some love is at Thai & Thai (泰式皇家料理), the Thai restaurant in the Mandarin Oriental Hotel on Dunhua North Road in Taipei City (access point: Nanjing Fuxing MRT Station). If you visit this restaurant, bring lots of money.