For relish, combine tomatoes, onion, olives, cilantro, 2 tablespoons lemon juice, oil and garlic.
Drizzle remaining lemon juice over steaks. Grill steaks, covered, over medium heat or broil 4 in. from heat 5-7 minutes on each side or until meat reaches desired doneness (for medium-rare, a thermometer should read 135°; medium, 140°; medium-well, 145°). Let stand 5 minutes before cutting steaks in half. Serve with relish and cheese.
Nutrition Facts 4 ounces cooked beef with 2/3 cup relish and 1/4 cup cheese: 597 calories, 44g fat (16g saturated fat), 115mg cholesterol, 723mg sodium, 11g carbohydrate (4g sugars, 3g fibre), 37g protein.