Samba Sushi. This place was recommended on a Stockholm blog as the best place to get sushi in Stockholm: http://www.sambasushi.se/

And apparently it’s owned by the manager of the aquarium at the zoo!