Lofot-Delikatesser ble etablert i september 1994 av Thorbjørn Sandnes, Bernh Wedding AS, Rist Invest AS og Vestvågøy Kommune. Ved etableringen av Lofot-delikatesser var fiskeproduksjonen i Stamsund, mens røykeriet, lageret og administrasjonen var på Tangstad. Bedriftens mål ved oppstart var å lage den beste fiskematen på markedet. De startet opp i Lofoten med lett tilgang på fisk og råvarer. Grûnderne fant slik ut at de skulle satse på fiskemat til de kresne.