Preheat your oven to 400°F and line a large rimmed baking sheet with parchment paper for easy cleanup.
Rinse the canned chickpeas in a colander and pat them very dry with a clean kitchen towel to ensure they crisp up perfectly in the oven.
Press the extra firm tofu between paper towels to remove excess moisture, then slice into uniform 1/2-inch cubes.
Spread the chickpeas, tofu cubes, and broccoli florets across the prepared baking sheet in a single layer.
Drizzle with olive oil and sprinkle evenly with sea salt, black pepper, smoked paprika, and garlic powder, tossing well to coat.
Roast in the center of the oven for 25 to 30 minutes, shaking the pan halfway through, until the chickpeas are golden and the broccoli edges are charred.
While the vegetables roast, whisk together the non-fat Greek yogurt, lemon juice, and water in a small bowl until the dressing reaches a smooth, pourable consistency.
Divide the roasted chickpea and tofu mixture into bowls and finish with a generous drizzle of the zesty yogurt sauce before serving.