Allt började på Rudolf Karlsson Fiskexport AB, beläget ute på Kleven. Företaget bedrev partihandel med fisk och tillverkade fiskkonserver. Göstas pappa, Eskil arbetade för sin farbror Rudolf. När det blev dags för generationsskifte tog kusinerna Eskil, Bertil och Leif över verksamheten, och flyttade senare till fiskhallen på andra sidan hamnen.
År 2002 uppfördes nya lokaler vid kajen och företaget heter sedan dess Göstas Fisk & Skaldjur. Verksamheten drivs idag av far och son Gösta och Patrik med ett antal anställda.
