Dans un grand bol, mélangez l'huile d'olive, le paprika fumé, la poudre d'ail, le cumin, le sel et le poivre jusqu'à obtenir une marinade homogène. Ajoutez les poitrines de poulet et enrobez-les bien de ce mélange. Laissez mariner pendant 30 minutes au réfrigérateur.

Préchauffez votre four à 220°C (425°F). Épluchez et coupez les patates douces en cubes uniformes. Mélangez-les avec un filet d'huile d'olive, du sel et du poivre. Étalez les cubes sur une plaque de cuisson et laissez rôtir pendant 20 à 25 minutes.

Chauffez votre grill à température moyenne-élevée. Placez les poitrines de poulet marinées sur le grill et faites cuire pendant 6 à 7 minutes de chaque côté.

Dans un petit bol, combinez le tahini avec le jus de citron, un peu d'eau, de la poudre d'ail et du sel. Fouettez jusqu'à obtenir une consistance lisse.

Coupez le poulet en tranches. Dans un plat, disposez les patates douces rôties, ajoutez les tranches de poulet grillé et arrosez de sauce tahini si désiré.