HEAT oven to 425ºF.
PLACE rimmed baking sheet in oven; heat 10 min.
TOSS potatoes with oil until evenly coated. Place meat on hot baking sheet; surround with potatoes.
BAKE 25 to 30 min. or until meat is done (145ºF) and potatoes are crisp, brushing meat with half the barbecue sauce and turning potatoes after 20 min. Transfer meat to cutting board; brush with remaining barbecue sauce. Cover loosely with foil; let stand 3 min. before slicing.
MEANWHILE, place potatoes in large bowl. Add cheese and pepper; toss to coat.
SERVE meat with potatoes.