Whisk eggs with 2 Tbsp water; stir in cheese. Spray large nonstick skillet with cooking spray; heat over medium-high heat until hot. Add eggs; cook and stir 1 to 2 minutes or until just set; remove.
Sprinkle beef steaks with 1/2 tsp pepper. Carefully wipe skillet out with paper towels. Spray with cooking spray; heat over medium-high heat until hot. Add steaks; cook 1 to 2 minutes for medium rare doneness, turning once. (Do not overcook). Season with salt.
Slice round steak into very thin slices place slices on each tortilla. Top with salsa and eggs; wrap burrito style. Serve with toppings.