Fancy Japanese? Uchino has it, and on a really high level (hence the hefty price tag). They prepare most dishes fresh right in front of you. It is tiny, though, so make a reservation.
Japanese food grocery. A taste of real Japan in the heart of Geneva. They have ingredients for cooking, instant soups and also sushis, makis and salads to take away.