Verwarm de oven voor op 180°C. Snipper de rode ui en snijd de paprika in blokjes. Meng in een kom de rode ui, paprika en maïs. Breng op smaak met Mexicaanse kruiden en roer de tomatensalsa erdoorheen.

Halveer de wraps, besmeer met het tomatenmengsel en bestrooi met cheddarkaas. Rol de wraps op tot een hoorntje. Leg op een met bakpapier beklede bakplaat, bestrooi nogmaals met cheddarkaas en bak 15 min. in de oven.

Hak ondertussen de peterselie fijn. Garneer de quesadilla hoorntjes met peterselie.