Heat oven to 350ºF and heat grill to medium heat.
Bake fries in oven as directed on package. Meanwhile, grill steaks 4 to 7 min. on each side or until medium doneness (160ºF), turning and brushing frequently with the 57 Sauce for the last 5 min.
Transfer steaks to cutting board; let stand 5 min. Meanwhile, toss lettuce with tomatoes and onions; place on 4 salad plates.
Cut steak diagonally across the grain into thin slices; place over salads. Sprinkle with cheese.