Zwiebeln und Knoblauch schälen und klein würfeln • Möhren schälen und in kleine Würfel schneiden • Sellerie schälen und ebenfalls klein würfeln • Kartoffeln schälen und in Stücke schneiden • Kräuter waschen und abtropfen lassen.
Lammhaxen mit Salz würzen • 4 EL Olivenöl im Bräter erhitzen und Lammhaxen rundherum anbraten • Lammhaxen dann herausnehmen und beiseite stellen • Das restliche Öl hinzugeben und Zwiebeln und Knoblauch anbraten • Möhren und Sellerie dazugeben und mit anbraten.
Tomatenmark zum Gemüse geben und unter Rühren mitrösten • Alles mit Rotwein ablöschen und bei starker Hitze etwa 5 Minuten einkochen • Mit Fond auffüllen und aufkochen lassen, dann Hitze etwas reduzieren • Wacholderbeeren und Pimentkörner im Mörser leicht andrücken.
Lammhaxen und Lorbeerblätter, Wacholderbeeren, Pimentkörner, Sternanis, Ras el hanout und Kräuter in den Bräter geben • Lammhaxen im Bräter mit Deckel im vorgeheizten Backofen bei 150°C Unterhitze für etwa 2 Stunden garen, zwischendurch die Haxe einmal wenden.
Bräter aus dem Ofen nehmen und Deckel abnehmen • Lammhaxen, Kräuterzweige und etwa die Hälfte des Gemüses herausnehmen und auf einen großen Teller legen • Das restliche Gemüse im Bräter mit dem Stabmixer pürieren, so dass eine Soße entsteht • Soße mit Salz und Pfeffer abschmecken.
Lammhaxen, Gemüse und Kräuter dann wieder zur Soße in den Bräter geben • Feta und Kartoffeln dazugeben und alles im Ofen für weitere 30 Minuten bei Ober-/Unterhitze ohne Deckel schmoren • Bräter aus dem Ofen nehmen und servieren.