Riscalda una grande padella antiaderente a fuoco medio-alto. Metti 1 tortilla nella padella. Cospargi circa metà del formaggio Cheddar uniformemente sulla tortilla. Aggiungi gli spinaci, i cipollotti, l'aglio in polvere e la paprika piccante. Copri con il formaggio Cheddar rimanente. Metti la seconda tortilla sopra.

Cuoci fino a quando la parte inferiore della tortilla inizia a colorarsi e diventa croccante, per circa 3 minuti. Per girare e cuocere l'altro lato, fai scivolare la quesadilla fuori dalla padella su un piatto da portata, coprila con un altro piatto e capovolgila. Il lato croccante della tortilla dovrebbe essere ora in alto. Fai scivolare la quesadilla di nuovo nella padella e cuoci fino a quando la parte inferiore della tortilla inizia a diventare croccante, per altri 3 minuti.