Preheat oven to 400°F and line a baking sheet with parchment paper.
Press the tofu for 15 minutes to remove excess moisture, then cut into 1-inch cubes.
In a bowl, toss tofu with olive oil, nutritional yeast, sea salt, and black pepper until evenly coated.
Spread tofu on the baking sheet and bake for 25-30 minutes, flipping halfway through, until golden and crispy.
While tofu bakes, whisk together peanut butter, tamari, rice vinegar, honey, garlic powder, and ginger powder in a small bowl, adding a splash of warm water to reach desired consistency.
Steam the broccoli and edamame together until tender and bright green.
Plate the crispy tofu over the steamed vegetables and drizzle generously with the peanut sauce.