Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper.
Press the extra firm tofu with a heavy object for 10 minutes to remove excess moisture, then cut into 1/2-inch cubes.
In a large mixing bowl, combine the tofu cubes, rinsed chickpeas, and broccoli florets.
Drizzle the olive oil over the mixture and sprinkle with sea salt, black pepper, garlic powder, and smoked paprika.
Toss the ingredients gently until everything is evenly coated with the oil and spices.
Spread the mixture in a single layer on the prepared baking sheet, ensuring no pieces are overlapping.
Roast for 25 to 30 minutes, tossing halfway through, until the tofu is golden and the chickpeas are slightly crispy.
Remove from the oven and immediately toss with the nutritional yeast and fresh lemon juice before serving in a bowl.