Dans une grande poêle, faites chauffer l'huile d'olive à feu moyen. Ajoutez l'oignon et l'ail, puis faites revenir jusqu'à ce qu'ils soient tendres, environ 3 minutes.
Ajoutez les morceaux de poulet dans la poêle et faites cuire jusqu'à ce qu'ils soient dorés et bien cuits, environ 7 à 10 minutes.
Incorporez le cumin, le paprika, le sel et le poivre. Mélangez bien pour enrober le poulet des épices. Retirez du feu.
Réchauffez les tortillas dans une autre poêle ou au micro-ondes pour les rendre plus souples.
Sur chaque tortilla, déposez une portion de mélange de poulet, un peu de fromage, quelques tranches d'avocat et une cuillerée de crème fraîche.
Roulez les tortillas pour former des tacos et servez immédiatement, garnis de coriandre fraîche.