Powstanie paprykarza szczecińskiego zostało podyktowane oszczędnościami. Aby zagospodarować odpady po wykrawaniu kostki rybnej z zamrożonych bloków wymyślono pastę kanapkową, która podbiła serca obywateli PRL. W swoich najlepszych czasach paprykarz był eksportowany do 32 krajów a producenci w Kolumbii podrobili jego recepturę i zajęli się produkcją bardzo podobnego dania.