To warm tortillas, preheat the oven to 300 degrees Fahrenheit. Stack the tortillas, wrapped in foil and placed on a cookie sheet, and warm them for 15 minutes while preparing the remaining ingredients.
In a bowl, whip the eggs with a fork. Add them to a non-stick skillet, over medium-low heat, and stir frequently until cooked through.
Meanwhile, coarsely chop the spinach.
In a large skillet over medium heat, add the black beans and spinach. Heat until the spinach is wilted, approximately 3 minutes.
Evenly distribute the eggs, spinach, and bean mixture in the middle of the wraps (leaving about 2 inches on one end for folding), evenly add cheese (optional), salsa, and Greek yogurt evenly over the filling. Fold wraps over and under on the ends.