I know exactly what you mean. I lived in the UK for a few years and there were always these pseudo-Asian food places (half of them had some form of fortune cookie) which is a weird thing for me.
You just couldn’t find the authenticity in those places.
Thank you for sharing your experience of South East Asia! It’s truly a beautiful continent :)