Pastrmajlija je tipično jelo makedonske kuhinje, a najlakše bi se moglo opisati kao pizza ili pogača s mesom, najčešće ovčetinom ili svinjetinom. Ime duguje riječi pastrma, koja označava usoljeno meso.

U trendu Turkana Narod koji ima "supermoći": Hodaju kilometrima po užarenoj pustinji i žive od mesa, mlijeka i krvi Veliko kao život Čudo na našem otoku: Jezero kojemu ne smijete prići i s čijega dna zvone zvona Gotovo za pola sata Ne treba vam ni pećnica ni kvasac: Recept za meke lepinje s grčkim jogurtom

Tradicionalno se radi od suhog mesa, no u novije vrijeme dobrodošle su svakojake kombinacije. Najčešće su one s kockicama krte svinjetine koja se prethodno marinira u posoljenoj vodi i začinima poput mljevene paprike.

Često se dodaje i jaje, mljevena crvena paprika te ljuta papričica. Ponekad se poslužuje s kiselim krastavcima. Oni koji izbjegavaju meso ili jednostavno vole ribu, tijesto nadijevaju tunom.

Sastojci za pastrmajliju:

Tijesto: 

• 1 kg brašna
• oko 700 ml vode 
• 1 svježi kvasac
• 1 žličica šećera
• 1,5 žličice soli

Ostalo: 

1. 500 g nemasne svinjetine
2. maslac ili svinjska mast
3. sol, papar

Priprema pastrmajlije:

1. Meso narežite na kockice, stavite ga u posudu pa prelijte vodom da ga pokrije te ostavite nekoliko sati ili preko noći. Na 1,5 l vode stavite 70 g soli.
2. Kvasac rastopite u malo tople vode i dodajte šećera pa ga ostavite da se aktivira.
3. Umijesite tijesto od aktiviranog kvasca, brašna i mlake vode prema potrebi da bude malo mekše od onog za pizzu. Ostavite na toplom da se udvostruči pa podijelite na loptice.
4. Lagano razvaljajte lopticu po lopticu tijesta valjkom pa izdužite krajeve tako da dobijete ovalni oblik. U sredinu tijesta stavite kockice pripremljenog mesa i komadiće maslaca ili svinjske masi.
5. Pecite na 180 °C oko 25 minuta, ovisno o pećnici.
6. Rubove pečene pastrmajlije premažite rastopljenim maslacem pa prekrijte kuhinjskom krpom i ostavite 5-10 minuta prije posluživanja.