Preheat your oven to 400°F and line a large baking sheet with parchment paper.
Press the extra firm tofu with a clean towel to remove excess moisture, then cut it into 0.5-inch cubes.
In a large mixing bowl, toss the tofu cubes, broccoli florets, and sliced red bell pepper with the olive oil, garlic powder, sea salt, and black pepper until evenly coated.
Spread the tofu and vegetables in a single layer on the prepared baking sheet.
Roast for 20 to 25 minutes, flipping halfway through, until the tofu is crispy and the broccoli is tender with charred edges.
While the vegetables roast, gently warm the cooked green lentils in a small saucepan or microwave if they were previously chilled.
In a small ramekin, whisk together the lemon juice and nutritional yeast to create a thick, savory dressing.
Assemble the bowl by placing the lentils at the base, topping with the roasted tofu and vegetables, and drizzling with the nutritional yeast mixture.
Garnish with hemp seeds for an extra boost of plant-based protein and serve immediately.