On a work surface, spread 2 of the tortillas. Spoon half of the scrambled eggs over the bottom of each tortilla. Sprinkle half of the cheese.
Top with another tortilla.
Heat a large nonstick skillet with cooking spray over medium heat. Carefully place 1 quesadilla in pan and cook 2 minutes.
Using a spatula, gently flip the quesadilla and cook an additional 2 minutes until lightly browned and the cheese is melted. Repeat with second quesadilla.
In a small bowl: mix the avocado, cilantro, lime juice, salt and pepper. Top the quesadillas with tomato slices and avocado mixture. Serve immediately with your favorite salsa.