Salmon sushi is very popular, but it's not part of the traditional Edomae style (fish from the Tokyo bay), so the more upscale or traditional restaurants often don't serve it.