Durante la Edad media, el gravlax era elaborado por los pescadores mediante salazón de salmón y forzando una ligera fermentación.