I lived there for two years and clearly remember it being labelled as 鮭 (while painstakingly learning the words and characters too for different common foods as well). Granted, this was about 10 years ago, so maybe it has changed?
See also: http://detail.chiebukuro.yahoo.co.jp/qa/question_detail/q114...