Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper.
Remove the tofu from its packaging and press it between paper towels for at least 15 minutes to remove excess moisture, then cut into 1-inch cubes.
In a medium bowl, whisk together the arrowroot starch, nutritional yeast, sea salt, and black pepper.
Toss the tofu cubes in the arrowroot mixture until evenly coated, then place them on one side of the prepared baking sheet.
Add the broccoli florets, sliced red bell pepper, and edamame to the other side of the baking sheet.
Drizzle the sesame oil over the vegetables and tofu, tossing gently to coat without rubbing off the tofu breading.
Roast in the oven for 25-30 minutes, flipping the tofu halfway through, until the tofu is golden-brown and the vegetables are tender with charred edges.
In a small ramekin, whisk the tamari, garlic powder, and ginger powder together.
Remove the tray from the oven, drizzle the tamari mixture over the tofu and vegetables, and toss to combine.
Garnish with sesame seeds before serving warm.