Preheat your oven to 400°F (200°C) and line a large rimmed baking sheet with parchment paper.
Press the extra-firm tofu between paper towels for 10 minutes to remove excess moisture, then cut into 1/2-inch cubes.
Rinse and thoroughly pat the chickpeas dry with a clean kitchen towel to ensure they get crispy in the oven.
In a large mixing bowl, combine the chickpeas, tofu cubes, broccoli florets, and chopped bell pepper.
Drizzle with the 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 and roast for 25 to 30 minutes, tossing halfway through, until the tofu is golden and the broccoli is slightly charred.
While the vegetables roast, whisk together the Greek yogurt, lemon juice, nutritional yeast, and finely chopped parsley in a small bowl until smooth.
Transfer the roasted vegetable and tofu mixture to a serving bowl and drizzle generously with the lemon-herb yogurt sauce.