Preheat your oven to 400°F and line a large baking sheet with parchment paper.
Press the extra firm tofu between paper towels with a heavy object for 10 minutes to remove excess moisture, then cut into 1/2-inch cubes.
In a large mixing bowl, combine the rinsed chickpeas, tofu cubes, and broccoli florets.
Drizzle with olive oil and sprinkle with sea salt, black pepper, garlic powder, and smoked paprika, tossing until everything is evenly coated.
Spread the mixture in a single layer on the prepared baking sheet, ensuring enough space for even roasting.
Roast for 25 to 30 minutes, tossing halfway through, until the chickpeas are crispy and the tofu is golden brown.
Remove from the oven and immediately sprinkle with nutritional yeast while the vegetables are still hot so it adheres well.
Drizzle with fresh lemon juice and garnish with chopped parsley before serving in a large bowl.