Preheat your oven to 400°F and line a large rimmed baking sheet with parchment paper.
Drain and press the firm tofu for 15 minutes to remove excess water, then cut into 1/2-inch cubes.
In a large mixing bowl, combine the tofu cubes, rinsed chickpeas, and broccoli florets.
Drizzle with olive oil and sprinkle with garlic powder, smoked paprika, sea salt, and black pepper, tossing until evenly coated.
Spread the vegetables and tofu in a single layer on the prepared baking sheet.
Roast for 25 to 30 minutes, tossing halfway through, until the tofu is golden and the broccoli is tender with crispy edges.
Transfer the roasted mixture to a bowl, squeeze fresh lemon juice over the top, and garnish with nutritional yeast and hemp hearts before serving.