Drain the tofu and wrap it in a clean kitchen towel, placing a heavy pan on top to press out excess moisture for at least 20 minutes.
Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper.
Cut the pressed tofu into uniform 1-inch cubes and place them in a large mixing bowl.
In a small ramekin, whisk together the olive oil, lemon juice, garlic powder, dried oregano, sea salt, and black pepper.
Drizzle the oil mixture over the tofu cubes and toss gently until every piece is evenly coated.
Add the nutritional yeast and hemp hearts to the bowl, tossing again so the tofu is encrusted in the dry seasonings.
Spread the tofu cubes in a single layer on the prepared baking sheet, ensuring they are not touching.
Bake for 25 to 30 minutes, flipping the cubes halfway through, until the edges are golden and crispy.
While the tofu bakes, steam the broccoli florets over boiling water for 5 to 7 minutes until they reach a vibrant green and tender-crisp texture.
Plate the crispy baked tofu alongside the steamed broccoli and serve immediately while hot.