Preheat your oven to 400°F (200°C). Line a large sheet pan with parchment paper for easy cleanup.
In a large bowl, toss the cubed tofu with olive oil, garlic powder, smoked paprika, salt, and pepper until well coated.
Add the sliced red bell pepper, zucchini, broccoli florets, cherry tomatoes, and red onion to the bowl with the tofu. Drizzle the barbecue sauce over the mixture.
Gently toss everything together until all the ingredients are evenly coated with the sauce.
Spread the tofu and veggies evenly on the prepared sheet pan in a single layer.
Bake in the preheated oven for 25-30 minutes, stirring halfway through, until the vegetables are tender and the tofu is crispy on the edges.
Remove from the oven and let it cool for a couple of minutes.
Garnish with fresh parsley if desired, and serve warm.
Notes
Feel free to customize the vegetables based on your preference.