Preheat your oven to 400°F (200°C) and line a large rimmed baking sheet with parchment paper for easy cleanup.
Press the extra firm tofu between paper towels for 10 minutes to remove excess moisture, then cut into 1/2-inch cubes.
Place the tofu cubes, chickpeas, broccoli florets, and diced red bell pepper onto the prepared baking sheet.
Drizzle with olive oil and sprinkle with nutritional yeast, garlic powder, smoked paprika, sea salt, and black pepper.
Toss everything thoroughly with your hands or a spatula until the vegetables and protein are evenly coated in the spices.
Spread the mixture into a single layer, ensuring enough space between pieces to allow for proper roasting rather than steaming.
Bake for 25-30 minutes, tossing halfway through, until the tofu is golden and the broccoli edges are slightly charred.
Remove from the oven and drizzle with fresh lemon juice before serving to brighten the savory flavors.