Preheat your oven to 400°F and line a large rimmed baking sheet with parchment paper.
Press the extra firm tofu between paper towels with a heavy object for 10 minutes to remove excess moisture, then cut into 1-inch cubes.
In a large mixing bowl, combine the tofu cubes, chickpeas, broccoli florets, and sliced red bell pepper.
Drizzle with olive oil and sprinkle with sea salt, black pepper, garlic powder, and smoked paprika, tossing until everything is evenly coated.
Spread the mixture in a single layer on the prepared baking sheet, ensuring the tofu and vegetables are not overcrowded.
Roast for 25 to 30 minutes, tossing the ingredients halfway through, until the tofu is golden brown and the broccoli is tender-crisp.
Remove from the oven and immediately sprinkle with nutritional yeast and lemon juice while the ingredients are still steaming.
Transfer the roasted mixture to a bowl and garnish with hemp seeds before serving.