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 into 1-inch cubes.
In a large bowl, toss the tofu cubes with cornstarch, nutritional yeast, garlic powder, 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 minutes, flipping halfway through for even crispiness.
While the tofu bakes, whisk together the tamari, chili garlic sauce, and toasted sesame oil in a small bowl.
In the last 5 minutes of baking, add the baby bok choy and shelled edamame to the baking sheet to lightly roast.
Remove the sheet from the oven, drizzle the chili-garlic sauce over the tofu and vegetables, and toss gently to coat before serving.