Preheat oven to 400°F and line a large baking sheet with parchment paper.
Press the tofu to remove excess moisture, then cut into half-inch cubes.
Chop the zucchini, red bell pepper, and red onion into bite-sized pieces.
In a large bowl, whisk together the olive oil, tomato paste, vegetable broth, cumin, ginger, cinnamon, sea salt, and black pepper.
Add the tofu, chickpeas, and chopped vegetables to the bowl and toss thoroughly until every piece is coated in the spiced mixture.
Spread the mixture in a single layer on the prepared baking sheet.
Roast for 25-30 minutes, tossing halfway through, until the vegetables are tender and the tofu is slightly golden.
Remove from the oven and sprinkle with nutritional yeast before serving hot.