Erhitze in einem großen Topf etwas Olivenöl und füge eine gehackte Zwiebel hinzu. Sauté die Zwiebel bei mittlerer Hitze, bis sie weich und glasig ist, etwa 5 Minuten. Gib die gehackten Knoblauchzehen dazu und brate sie für 1 Minute. Füge dann 1 kg gemischtes Hackfleisch hinzu und brate es an, bis es gleichmäßig gebräunt ist. Würze mit grobem Meersalz und Pfeffer, und lasse die Flüssigkeit abtropfen. Rühre 4½ Esslöffel Tomatenmark, Gewürznelken, Piment und 400 g gehackte Tomaten ein und lasse die Mischung 1 Stunde lang sanft köcheln.

In einem separaten Topf erhitze 120 g Butter bei mittlerer Hitze, bis sie schmilzt. Füge 120 g Mehl hinzu und rühre kontinuierlich, bis eine sandige Konsistenz entsteht, etwa 2–3 Minuten. Gieße vorsichtig 1400 ml lauwarme Milch dazu, während du ständig rührst, um Klumpen zu vermeiden. Koche weiter, bis die Soße dickflüssig wird, was etwa 10 Minuten dauert. Nimm die Béchamelsauce von der Hitze und lasse sie kurz abkühlen, bevor du 2 Eier und 2 Eigelbe sowie 170 g geriebenen Kefalotyri-Käse unterrührst und nach Belieben würzt.

Bringe in einem großen Topf Wasser zum Kochen und füge 500 g Makkaroni hinzu. Koche die Makkaroni gemäß der Packungsanweisung, bis sie al dente sind, normalerweise etwa 8–10 Minuten. Gieße die Makkaroni ab und lasse sie kurz abkühlen.

Heize den Ofen auf 180 °C vor. Nimm eine große Auflaufform und lege die gekochten Makkaroni gleichmäßig auf den Boden. Verteile die vorbereitete Fleischsoße gleichmäßig über die Pasta. Füge die restlichen Makkaroni hinzu und gieße die Béchamelsauce darüber.

Backe das Pastitsio im vorgeheizten Ofen für 45–50 Minuten, bis die Oberfläche goldbraun und blubbernd ist. Lasse das Pastitsio 30–45 Minuten ruhen, bevor du es in Stücke schneidest und servierst.