It seems to me based on these two fairly reliable opinions here and here that the proper barakha for most sushi is mezuznotmezunot.
Though if you have some of the more interesting varieties of sushi that are lacking the rice and comprise other things it will probably need to corrected accordingly.