Open the menu (≡) at the top left of the Notes screen → "Language" to change the language the app is displayed in. The change takes effect immediately; no restart is needed.
* The language of this app can be chosen independently of your device's language setting.