寿司拥有千年的古老历史，而三文鱼寿司却只有短短几十年的历史。寿司是日本人发明的，而用三文鱼做成寿司却是挪威人的想法。

三文鱼寿司的出现要归功于挪威的三文鱼产量过剩的问题。在1980年，为了扩大海鲜出口，挪威代表团建议日本人用鲑鱼制作寿司。但日本人原先根本不生吃三文鱼，大部分的人都知道，那就是寄生虫问题。一直以来，日本都是熟食三文鱼，鉴于他们所吃的三文鱼都是太平洋捕捞起来的，鱼肉里有寄生虫。

在一次机缘负责人联系了日本著名冷冻食品经销商公司，以低价出卖并要求买家必须把这批三文鱼当寿司卖。后来买家正如条件所说，推出了三文鱼寿司，日本人终于对生吃三文鱼改变了想法。

从第一只大西洋三文鱼落地日本，直到生食三文鱼成功推广，挪威人花了十五年的时间。