Aqueça uma frigideira grande antiaderente em fogo médio-alto. Coloque 1 tortilha na frigideira. Polvilhe cerca da metade do queijo cheddar uniformemente sobre a tortilha. Cubra com espinafre, cebolinha, alho em pó e páprica. Cubra com o restante do queijo cheddar. Coloque a segunda tortilha por cima.

Cozinhe até que a tortilha inferior comece a ganhar cor e fique crocante, cerca de 3 minutos. Para virar e cozinhar o outro lado, deslize a quesadilla da frigideira para um prato de jantar, cubra com outro prato e vire. O lado crocante da tortilha deve estar agora no topo. Deslize a quesadilla de volta para a frigideira e cozinhe até que a tortilha inferior comece a ficar crocante, cerca de 3 minutos a mais.