Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper for easy cleanup.
Press the extra firm tofu with a heavy object for 10 minutes to remove excess moisture, then cut it into uniform 1/2-inch cubes.
In a large mixing bowl, combine the tofu cubes, rinsed chickpeas, broccoli florets, and chopped red bell pepper.
Drizzle the mixture with olive oil and sprinkle with sea salt, black pepper, garlic powder, and smoked paprika, tossing until every piece is evenly coated.
Spread the ingredients in a single layer on the prepared baking sheet and roast for 25-30 minutes, flipping halfway through, until the tofu is golden and the vegetables are tender.
Remove the tray from the oven and immediately toss the hot roasted mixture with the nutritional yeast and hemp seeds so they adhere to the ingredients.
Place the fresh baby spinach in a serving bowl, top with the warm roasted vegetable and protein mix, and finish with a bright squeeze of fresh lemon juice.