Cut beef steak lengthwise in half, then crosswise into 1/8 to 1/4-inch thick strips. Combine beef strips and Mexican seasoning in medium bowl; toss to coat.
Spray large nonstick skillet with cooking spray; heat over medium-high heat until hot. Add 1/2 of beef; stir-fry 1 to 3 minutes or until outside surface of beef is no longer pink. Remove from skillet. Repeat with remaining beef. Season with salt, as desired; keep warm. Wipe out skillet using paper towels, if necessary.
Combine whole eggs, egg whites and water in small bowl. Spray same skillet with cooking spray; heat over medium-low heat until hot. Add egg mixture; cook and stir 1 to 2 minutes or until scrambled and just set.
Layer 1/4 of beef on each tortilla, leaving 1-1/2-inch border on right and left sides; top with 2 tablespoons salsa, 1/4 of eggs and 2 tablespoons cheese. Fold right and left sides of tortilla over filling. Fold bottom edge up over filling and roll up tightly. Serve with toppings, if desired.
Nutrition information per serving: 436 Calories; 126 kcal Calories from fat; 14 g Total Fat; 5 g Saturated Fat; 6 g Monounsaturated Fat; 157 mg Cholesterol; 958 mg Sodium; 40 g Total Carbohydrate; 1.7 g Dietary Fiber; 35 g Protein; 4.2 mg Iron; 8.6 mg Niacin; 0.5 mg Vitamin B6; 1.6 mcg Vitamin B12; 5.2 mg Zinc; 54.9 mcg Selenium; 160.8 mg Choline;