Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper.
Press the extra firm tofu with a clean kitchen towel or paper towels 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 the olive oil over the mixture and sprinkle with garlic powder, smoked paprika, sea salt, and black pepper, tossing well to coat everything evenly.
Spread the ingredients in a single layer on the prepared baking sheet, ensuring they aren't overcrowded to allow for proper browning.
Roast for 25-30 minutes, tossing halfway through the cooking time, until the vegetables are tender and the tofu is slightly golden and crisp.
While the bowl components roast, whisk together the plain Greek yogurt and lemon juice in a small bowl until smooth.
Divide the roasted tofu and vegetable mixture into serving bowls, drizzle with the lemon-yogurt sauce, and top with hemp hearts.