Preheat oven to 425° and wash all fresh produce.
Line 2 baking sheets (1 large and 1 medium) with aluminum foil, and lightly spray with cooking spray
Add potatoes to the large sheet pan with 2 tbsp olive oil, 2 tsp salt, 1 tsp pepper and 1 tsp garlic powder. Toss to coat the potatoes and spread in an even layer on pan
Place pan in the oven and bake for 20 minutes
While potatoes are baking, slice the chicken sausage, and toss with barbecue sauce in a bowl. Pour bbq chicken sausage onto the medium sheet pan and spread in even layer. Set aside for now.
Remove potatoes from oven, and add the broccoli & tomatoes to the same sheet pan as the potatoes. Season broccoli & tomatoes with 1 tbsp evoo, 1 tsp salt, 1/2 tsp pepper, and 1 tsp garlic powder. Toss to coat with potatoes and seasoning and spread in even layer on pan.
Place BOTH sheet pans in the oven and bake for about 15 more minutes, or until meat is hot and broccoli is tender. Sprinkle with cheese, if desired, and serve immediately.