Preheat your oven to 400°F and line a large baking sheet with parchment paper.
Press the tofu for at least 15 minutes to remove excess moisture, then cut it into 1-inch cubes.
In a large mixing bowl, toss the tofu cubes with the olive oil, nutritional yeast, garlic powder, oregano, thyme, sea salt, and black pepper until every piece is evenly coated.
Spread the tofu in a single layer on the prepared baking sheet and bake for 25-30 minutes, flipping halfway through, until the edges are golden and crispy.
While the tofu is baking, steam the broccoli florets and shelled edamame in a steamer basket over boiling water for 5-7 minutes until tender-crisp.
In a small bowl, whisk together the Greek yogurt and lemon juice until smooth to create the dipping sauce.
Plate the crispy tofu alongside the steamed broccoli and edamame, and serve immediately with the lemon-yogurt sauce on the side.