Preheat oven to 400°F and line a large baking sheet with parchment paper.
Press the tofu with a clean towel to remove excess moisture, then cut into 1/2-inch cubes.
In a large bowl, combine the chickpeas, tofu cubes, and broccoli florets.
Sprinkle with nutritional yeast, garlic powder, smoked paprika, sea salt, and black pepper.
Toss the mixture with lemon juice and water until the spices evenly coat the ingredients.
Spread the mixture in a single layer on the prepared baking sheet.
Roast for 25-30 minutes, tossing halfway through, until the chickpeas are crisp and the tofu is golden.
Serve warm in a bowl, optionally garnished with fresh herbs.