Pour la sauce, mettez tous les ingrédients dans un robot ménager puis mixez pendant 1 minute.
Épluchez et coupez les patates douces en cubes de 1 pouce, mettez-les dans une casserole avec suffisamment d'eau pour qu'elles soient recouvertes d'environ 2 cm d'eau, puis ajoutez le sel.
Portez l'eau à ébullition, réduisez le feu et laissez mijoter pendant 10 à 12 minutes jusqu'à ce que les patates douces soient tendres à cœur. Bien égouttez.
Faites chauffer une poêle avec de l'huile d'olive puis faites cuire les tomates et le poivron rouge pendant 3 minutes. Ajoutez le paprika et le cumin, puis cuisez encore 3 minutes ou jusqu'à ce que les légumes soient tendres.
Étalez 2 cuillères à soupe de sauce sur la tortilla puis ajoutez les légumes cuits, les patates douces, l'avocat, le riz et les haricots noirs.
Roulez-la tortilla puis dégustez.