Place cubed pork tenderloin and 1 cup BBQ sauce in a bowl. Cover and marinade 2 hours.
Remove pork from marinade and discard marinade.
Add pork, broccoli, and tomatoes to a grill basket and grill for 10 - 15 minutes or until pork is cooked through to 160 degrees internal temperature, broccoli is tender, and grape tomatoes have popped.
Sprinkle cheese over pork and vegetable and grill an additional 2 minutes or until cheese is melted.
Evenly divide rice among bowls and top with pork & vegetables. Serve with additional warmed BBQ sauce, if desired.