> * as a French person, I'm used to restaurant menus being, at best, a few words written on paper ; and sometimes there's no physical support and the menu is only provided orally by the waiter*

Plenty of restaurants in Japan are omakase in various forms. Sometimes this means high-end sushi. Often, that you sit down and are served the chef's special. (Particularly true in the towns.)