In a medium bowl, combine the salad ingredients. Set aside.
To prepare the quesadillas, combine the chicken, lettuce, and salsa in another medium bowl. Spread them evenly over the tortillas.
Next, sprinkle the cheese over the tortillas.
Spray a large nonstick skillet with nonstick cooking spray.
Cook the quesadillas one at a time until they are lightly browned. Do this for 3 minutes on each side. Turn the tortillas carefully with a wide spatula.
Cut the quesadillas into quarters and plate them equally. Serve your quesadillas with corn-tomato salad on the side.