Préchauffer le four à 200 °C
Couper en deux les aubergines dans le sens de la longueur. Inciser leur chair avec un couteau d'environ 1 cm de profondeur. Saupoudrer de paprika, d'un peu de sel, de poivre, et arroser l'huile d'olive. Les placer sur une plaque de cuisson et laisser cuire dans le four chauffé pendant 25 minutes.
Réaliser la sauce tomate : Mélanger tous les ingrédients dans un mixeur et mixer quelques secondes pour créer un mélange épais. Ajouter la sauce dans une casserole, puis porter à ébullition. Laisser mijoter à feu moyen pendant 20 minutes, en remuant de temps en temps.
Mélanger le yaourt avec le zeste de citron, le jus, la coriandre et la menthe. Assaisonner avec du sel et du poivre selon votre goût.
Retirer les graines de la grenade.
Pour servir, placer deux moitiés d'aubergine sur chaque assiette. Garnir de sauce tomate, avec une cuillère de la sauce au yaourt et, enfin, les graines de grenade. Garnir de feuilles de menthe ou de cerfeuil (selon les goûts) et de sumac !