Puree beans and salsa in a blender or food processor. Set aside.
Heat medium skillet over medium heat. Spray with nonstick cooking spray and add eggs. Cook, stirring constantly, 3-5 minutes or until fluffy and cooked through.
Assemble tortilla by spreading with bean puree. Top with cheese, eggs, avocado and tomato. Roll up and cut in half.