Spoon apple sauce onto one tortilla, distributing evenly over whole surface; sprinke with cheese. Top with other tortilla.
Heat large nonstick skillet over medium high heat. Spray with non-fat cooking spray to coat pan. Place assembled tortillas in hot pan, and cook about 2 minutes or until golden brown. Flip and cook the other side until golden brown.