Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper.
Drain and rinse the canned chickpeas, then pat them very dry with a clean kitchen towel to ensure they crisp up.
Press the firm tofu to remove excess moisture and cut into 1/2-inch cubes.
In a large mixing bowl, combine the chickpeas, tofu cubes, broccoli, and cauliflower.
Drizzle with olive oil and sprinkle with sea salt, black pepper, garlic powder, and smoked paprika, tossing well to coat everything evenly.
Spread the mixture in a single layer on the prepared baking sheet, ensuring there is space between the pieces for even roasting.
Roast for 25 to 30 minutes, tossing the ingredients halfway through, until the vegetables are tender and the tofu is golden brown.
Remove from the oven and immediately sprinkle the nutritional yeast over the hot mixture, tossing gently to incorporate.
Transfer to a bowl and serve immediately while warm.