For any sushi restaurant in Israel it is important to note that the rice is being checked. The word “sushi” after all means vinegar rice, and it may be served with raw fish and/or vegetables or even other foods, including cooked foods (like eggs.) And in places where there is a chashash that the traditional rice wine vinegar is not used, then the vinegar could also be problematic (especially if made from grapes,) and should be checked, too.

When I was in Tokyo, the Rav there was specifically meikal on the issue of the bishul, because “[he] didn’t see problems with the rice when checking” (at the shul and his personal residence.) And although it is bishul akum, 1) he is NOT recommending that it is mehadrin, and 2) the ubiquitous practice there is to cook the rice in large automatic rice cookers, which are electric, and in which only rice and salt are ever put, and 3) the Health Department checks the rice cooking procedures, as well as inspecting for “poisonous” fish. (There are certain sushis made from poisonous fish, and only inspected restaurants with certified sushi chefs may prepare them.) He used the shita of many poskim regarding halav “stam”, in that fear of the government would keep them from adulterating the rice, and that they were being regularly inspected.

He also advised concerned Jews to simply eat sashimi, instead, which is raw fish without the rice (or the fried eggs, which are also commonly used in sushi.)