Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper.
Press the extra firm tofu for at least 15 minutes using a tofu press or heavy skillet to remove excess moisture, then cut into 1-inch cubes.
In a large mixing bowl, whisk together the extra virgin olive oil, lemon juice, garlic powder, dried oregano, dried thyme, sea salt, and black pepper.
Add the tofu cubes to the bowl and toss gently until every piece is thoroughly coated in the herb marinade.
Sprinkle the nutritional yeast and hemp hearts over the tofu, tossing once more to ensure the cubes are encrusted with the savory mixture.
Arrange the tofu in a single layer on the prepared baking sheet, ensuring no pieces are touching to allow for maximum crispiness.
Bake for 25 to 30 minutes, flipping the cubes halfway through the cooking time, until the edges are golden brown and firm.
While the tofu bakes, steam the broccoli florets in a steamer basket over boiling water for 4 to 5 minutes until vibrant green and tender-crisp.
Assemble the meal by placing the warm cooked quinoa in a bowl, topped with the crispy garlic-herb tofu and the steamed broccoli.