In a small bowl combine the cinnamon and sugar, stir to combine.
Place 2 tortillas on a work surface. Spread 2 Tbls of Nutella over each tortilla.
Evenly space apples around each tortilla. Top with the other 2 tortillas.
Spray one side of the quesadilla with nonstick spray. Sprinkle with some of the cinnamon and sugar mixture.
Place in the skillet, cinnamon side down. Heat until toasty (about 3 minutes). Spray the face up side with nonstick spray, sprinkle with cinnamon and sugar mixture, and flip.
Once tortilla is crisp, remove from the pan. Allow to cool slightly before cutting.