Preheat your oven to 400°F and line a large rimmed baking sheet with parchment paper.
Wrap the tofu in a clean kitchen towel and place a heavy object on top for 15 minutes to press out excess moisture, then cut into 1-inch cubes.
In a large mixing bowl, whisk together the olive oil, lemon juice, lemon zest, dried oregano, garlic powder, sea salt, and black pepper.
Add the tofu cubes to the bowl and toss gently to coat with the marinade, then sprinkle with nutritional yeast and toss again until the cubes are evenly crusted.
Spread the tofu in a single layer on one half of the prepared baking sheet.
Trim the woody ends off the asparagus, toss the spears in the remaining marinade left in the bowl, and arrange them on the other half of the baking sheet.
Roast for 25 to 30 minutes, flipping the tofu halfway through, until the tofu is golden and the asparagus is tender and lightly browned.