Press 2-1/2 teaspoons minced garlic evenly onto beef steaks. Cover and refrigerate 30 minutes.
Place steaks on grid over medium, ash-covered coals. Grill steaks, covered, 7 to 10 minutes (over medium heat on preheated gas grill, times remain the same) for medium rare (145°F) to medium doneness (160°F), turning occasionally.
Meanwhile, heat large nonstick skillet over medium-high heat until hot. Add red onion and remaining 2 teaspoons garlic; cook 2 minutes, stirring constantly. Add tomatoes and olives; cook 2 minutes, stirring frequently until onions and tomatoes are tender. Stir in spinach; cover. Remove skillet from heat. Let stand 3 minutes or until spinach is slightly wilted.
Carve steaks into thin slices. Spoon spinach mixture evenly onto four plates; top with steak slices.
Nutrition information per serving: 282 Calories; 117 kcal Calories from fat; 13 g Total Fat; 3 g Saturated Fat; 7 g Monounsaturated Fat; 67 mg Cholesterol; 514 mg Sodium; 11 g Total Carbohydrate; 3.2 g Dietary Fiber; 28 g Protein; 4.2 mg Iron; 10.5 mg NE Niacin; 0.6 mg Vitamin B6; 1.4 mcg Vitamin B12; 4.7 mg Zinc; 28.8 mcg Selenium; 101.4 mg Choline;