Preheat your oven to 400°F and line a large baking sheet with parchment paper.
Press the firm tofu with a clean towel to remove excess moisture, then cut into 0.5-inch cubes.
In a large mixing bowl, combine the chickpeas, tofu cubes, and broccoli florets.
Drizzle the mixture with olive oil and sprinkle with garlic powder, smoked paprika, sea salt, and black pepper, tossing well to coat.
Spread the ingredients in a single layer on the prepared baking sheet.
Roast for 25 to 30 minutes, tossing halfway through, until the chickpeas are crispy and the broccoli edges are charred.
While the vegetables roast, whisk together the nonfat Greek yogurt and lemon juice in a small bowl until smooth.
Divide the roasted chickpea and vegetable mixture into bowls and finish with a generous dollop of the lemon-yogurt sauce.