Place steaks on grid over medium, ash-covered coals. Grill, covered, 11 to 14 minutes (over medium heat on preheated gas grill 11 to 15 minutes) for medium rare (145°F) to medium (160°F) doneness, turning occasionally.
Carve steaks into slices. Place lettuce leaves on serving platter. Evenly layer vegetables onto lettuce leaves. Top evenly with steak. Drizzle with vinaigrette; sprinkle with cheese and nuts, if desired.
Test Kitchen Tips
To pan-broil steaks, preheat large nonstick skillet over medium heat until hot. Place steaks in skillet; cook steaks 12 to 15 minutes for medium rare (145°F) to medium (160°F) doneness, turning occasionally.