Preheat your oven to 400°F (200°C) and line a large rimmed baking sheet with parchment paper.
Drain and rinse the chickpeas, then pat them very dry with a clean kitchen towel to ensure they get crispy.
Press the firm tofu between paper towels to remove excess moisture and cut it into 1/2-inch uniform cubes.
Place the chickpeas, tofu cubes, and broccoli florets on the prepared baking sheet.
Drizzle with olive oil and sprinkle with sea salt, smoked paprika, and garlic powder, tossing well to coat every piece.
Spread the mixture into a single layer and roast for 25 to 30 minutes, tossing halfway through, until the chickpeas are crunchy and the broccoli has charred edges.
While the vegetables roast, whisk together the Greek yogurt, lemon juice, and tahini in a small bowl until smooth and creamy.
Transfer the roasted vegetable and protein mixture to a bowl and finish with a generous drizzle of the lemon-tahini sauce.