Mische in einer großen Schüssel das ungebleichte Allzweckmehl, Kristallzucker, Salz und die Schnellhefe. Füge dann das lauwarme Wasser und das Olivenöl hinzu. Knete den Teig für etwa 10 Minuten, bis er glatt und elastisch ist. Decke die Schüssel mit einem Küchentuch ab und lasse den Teig an einem warmen Ort für etwa 1 Stunde ruhen, bis er sich verdoppelt hat.

Während der Teig aufgeht, schneide das Schweinefleisch in kleine Würfel. Vermische das Fleisch in einer Schüssel mit Paprika, Chiliflocken, Olivenöl, Salz und schwarzem Pfeffer. Decke die Schüssel ab und stelle sie in den Kühlschrank, damit das Fleisch mindestens 1 Stunde mariniert, während der Teig aufgeht.

Wenn der Teig aufgegangen ist, teile ihn in zwei gleich große Portionen. Rolle jede Portion auf einer leicht bemehlten Arbeitsfläche oval aus und forme sie zu einem Boot, indem du die Ränder etwas anhebst.

Lege die geformten Teigboote auf ein leicht gefettetes Backblech. Verteile die marinierten Schweinefleischwürfel gleichmäßig auf den Teigen, lasse die Ränder frei. Bestreiche die Ränder mit dem verquirlten Ei.

Heize den Ofen auf 200 °C vor. Backe die Pastrmajlija für etwa 10 Minuten, bis der Teig leicht goldbraun ist. Nimm das Blech aus dem Ofen und schlage dann 1-2 Eier vorsichtig auf die gefüllten Pizzen. Backe die Pastrmajlija weitere 5-8 Minuten.

Nimm die Pastrmajlija aus dem Ofen und lasse sie kurz abkühlen. Garniere sie mit frischer Petersilie, schneide sie in Stücke und serviere sie heiß.