Preheat oven to 400°F and line a baking sheet with parchment paper.
Press the extra firm tofu for 15 minutes to remove excess moisture, then cut into 1-inch cubes.
In a large mixing bowl, whisk together the olive oil, nutritional yeast, smoked paprika, garlic powder, sea salt, and black pepper.
Add the tofu cubes and drained chickpeas to the bowl, tossing gently until every piece is thoroughly coated.
Cut the red bell pepper and zucchini into chunks that match the size of the tofu cubes.
Thread the tofu, chickpeas, bell pepper, and zucchini onto skewers, alternating the ingredients.
Arrange the skewers on the baking sheet and roast for 20 minutes, flipping once, until the edges are golden and fragrant.