Preheat your oven to 400°F and line a large sheet pan with parchment paper for easy cleanup.
Press the extra firm tofu for at least 15 minutes to remove excess moisture, then cut into uniform 1-inch cubes.
Drain and rinse the chickpeas, then pat them thoroughly dry with a clean kitchen towel to ensure they crisp up in the oven.
In a large mixing bowl, combine the tofu cubes, chickpeas, broccoli florets, and chopped red bell pepper.
Drizzle the olive oil over the mixture and toss well to ensure every piece is lightly coated.
Sprinkle the nutritional yeast, garlic powder, smoked paprika, sea salt, and black pepper over the ingredients and toss again until evenly seasoned.
Spread the mixture in a single layer on the prepared sheet pan, ensuring enough space between pieces for roasting rather than steaming.
Roast for 25 to 30 minutes, flipping the tofu and vegetables halfway through, until the tofu is golden and the vegetables are tender with charred edges.