Piquez les patates douces quelques fois avec une fourchette pour les ventiler. Faites-les cuire au micro-ondes à pleine puissance environ 5 à 10 minutes, ou jusqu'à ce qu'elles soient tendres. Laissez refroidir légèrement.

Une fois assez refroidies pour être manipulées, retirez la peau et jetez-la. Mettez la chair dans un petit bol et écrasez-la à la fourchette jusqu'à obtenir une purée lisse. Incorporez les épices et un peu de sel et de poivre, puis ajoutez les haricots noirs. Réservez.

Dans un autre petit bol, mélangez l'avocat, le yaourt grec et une pincée de sel. Écrasez à la fourchette et réservez.

Faites chauffer l'huile dans une grande poêle à feu moyen. Placez une tortilla dans la poêle et étalez le mélange de patate douce sur une moitié. Lorsque la tortilla est chaude, pliez-la en deux et appuyez doucement pour sceller. Faites cuire jusqu'à ce qu'elle soit dorée, environ 2 à 3 minutes de chaque côté.

Servez les quesadillas avec la purée d'avocat.