Preheat your oven to 400°F and line a large rimmed baking sheet with parchment paper.
Press the tofu for at least 15 minutes to remove excess moisture, then cut it into uniform 1-inch cubes.
In a medium mixing bowl, whisk together the olive oil, tamari, garlic powder, oregano, 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.
Spread the tofu in a single layer on the prepared baking sheet, ensuring space between pieces for even crisping.
Bake for 25 to 30 minutes, flipping the cubes halfway through, until the edges are golden brown and firm.
During the last 5 minutes of baking, sprinkle the nutritional yeast over the tofu to create a savory, toasted crust.
Steam the broccoli florets until tender-crisp and serve the tofu over the warm quinoa.