Combine eggs, spinach and tomato in medium bowl. Spray large nonstick skillet with cooking spray; heat over medium-high heat until hot. Add egg mixture; cook 2 to 4 minutes or until eggs are almost set, stirring occasionally. Sprinkle with salt and pepper, if desired.
Divide egg mixture into 4 separate portions in pan. Evenly top with cheese and beef. Remove from heat and cover. Let stand 1 to 2 minutes or until cheese is melted.
Place one egg portion on bread bottoms. Close sandwiches; serve immediately.
Nutrition information per serving: 384 Calories; 135 kcal Calories from fat; 15 g Total Fat; 5 g Saturated Fat; 5 g Monounsaturated Fat; 282 mg Cholesterol; 336 mg Sodium; 22 g Total Carbohydrate; 5.4 g Dietary Fiber; 42 g Protein; 4.8 mg Iron; 4.7 mg NE Niacin; 0.3 mg Vitamin B6; 3.2 mcg Vitamin B12; 6 mg Zinc; 41.4 mcg Selenium; 127.1 mg Choline;