Emincer les carottes, le céleri et les oignons. Chauffer à feu moyen l’huile d’olive dans un haut faitout à fond épais. Ajouter les carottes à l’huile chaude et mélanger. Laisser mijoter 10 minutes. Ajouter le céleri et les oignons, cuire 10 à 15 minutes en remuant régulièrement. Ajouter les lentilles et bien les mélanger aux légumes. Cuire 10 à 15 minutes. Verser le bouillon de légumes chaud et les épices. Laisser mijoter jusqu'à ce que les lentilles soient prêtes mais pas trop cuites. Ajouter le riz cuit aux lentilles et bien mélanger afin de réaliser une farce uniforme.
Sur une grande plaque de cuisson, placer une feuille de papier sulfurisé. Y disposer 2 à 3 feuilles de pâte phyllo. Déposer dessus 25 cl de farce. Cuire dans un four préchauffé à 180°C pendant 20 à 25 minutes.
Hacher finement la demi-tête d'ail. Ajouter le sel casher. Ecraser le tout avec le plat d’une lame de couteau jusqu'à l’obtention d’une purée. Dans un bol, ajouter le yaourt, le jus de citron, le concombre persique coupé en dés et la menthe lyophilisée. Une fois les bastouzi prêts, les couper en deux et recouvrir chaque moitié de 2 cuillères à café de tzatziki et 3 de sirop d'érable.