Preheat your oven to 400°F and line a large baking sheet with parchment paper.
Press the block of tofu for 15 minutes to remove excess moisture, then cut into 1-inch cubes.
Place the broccoli florets, sliced red bell pepper, and edamame on the baking sheet and roast for 20 minutes until edges are golden.
In a small bowl, whisk together the tamari, garlic powder, and ginger powder to create the glaze.
Toss the pressed tofu cubes with nutritional yeast, sea salt, and black pepper until evenly coated.
Heat the toasted sesame oil in a large non-stick skillet over medium-high heat.
Add the tofu to the skillet and sear for 3-4 minutes per side until each face is golden brown and crispy.
Pour the tamari mixture over the tofu in the pan, tossing quickly for 30 seconds to glaze the cubes.
Remove from heat and serve the glazed tofu over the tray of roasted vegetables.