Die Süßkartoffeln schälen und in etwa 0,5 cm dicke Scheiben schneiden. In einem großen Topf mit Salzwasser 5–7 Minuten kochen, bis sie leicht weich sind. Abgießen und beiseitestellen.
Olivenöl in einer großen Pfanne erhitzen. Zwiebel und Knoblauch glasig anbraten, dann das Rinderhackfleisch krümelig anbraten, bis es leicht gebräunt ist.
Tomatenmark und Gewürze unter das Hackfleisch rühren. Mit Salz und Pfeffer abschmecken, stückige Tomaten hinzufügen und 5–10 Minuten köcheln lassen.
Backofen auf 180 °C (Umluft) vorheizen. Auflaufform leicht einfetten. Eine Schicht Süßkartoffelscheiben am Boden der Form anordnen, gefolgt von der Hackfleischmischung und einer weiteren Schicht Süßkartoffeln.
Zerbröckelten Feta und geriebenen Käse gleichmäßig über den Auflauf streuen.
Auflauf im vorgeheizten Ofen 20–25 Minuten backen, bis der Käse goldbraun ist.
Auflauf aus dem Ofen nehmen, kurz abkühlen lassen und mit frischer Petersilie garnieren.