Preheat your oven to 400°F and line a large rimmed baking sheet with parchment paper.
Press the extra firm tofu between paper towels to remove excess moisture, then cut it into 1/2-inch uniform cubes.
Rinse and drain the chickpeas, then pat them very dry with a clean kitchen towel to ensure they crisp up in the oven.
In a large mixing bowl, combine the tofu cubes, chickpeas, and broccoli florets.
Drizzle with olive oil and sprinkle with sea salt, black pepper, garlic powder, and smoked paprika, tossing well to coat every piece.
Spread the mixture in a single layer on the prepared baking sheet and roast for 25 to 30 minutes, tossing halfway through, until the tofu is golden and the broccoli is tender.
Remove from the oven and immediately sprinkle the hot tofu and vegetables with nutritional yeast, tossing to incorporate.
Place the fresh baby spinach in a large serving bowl and top with the warm roasted tofu and vegetable mixture.
Finish the bowl by drizzling with fresh lemon juice and tamari for a bright, savory finish.