The calories for the sushi vary by type. The most popular fish, such as salmon and tuna, are about 100 calories per piece. The less common varieties, like squid and octopus, have fewer calories but also less protein.