How to set Apple TV's language back to English?
The top item in the main settings menu is General > on the next page you want Language, which is item 1 (of 2) in the 4th group. 

If you ignore the groups, it's item number 14 on mine.