Papaline so bile kljub razmeroma visoki ceni, obvezen atribut vsake praznične mize v času ZSSR, a kanapeji iz majhnih prekajenih ribic so bili in so še vedno najbolj priljubljeni prigrizek v različnih družbah.

Nič ni presenetljivo, da so papaline, kot neke vrste prekajene ribe konzervirane v olju. Najprej so se pojavile v Baltskih državah, ker so tam že od nekdaj to vrsto ribe sušili in solili, vendar so se ljudje v XVIII stoletju domislili, da lahko spravijo prekajene ribice v lesene sode in jih zalijejo z oljem, za dolgoročno hrambo. Tako se naj bi Latvija štela za izvor papaline.