Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper.
Drain the tofu and press it between paper towels for at least 10 minutes to remove excess moisture, then cut into 1-inch cubes.
In a medium bowl, whisk together the arrowroot powder, nutritional yeast, garlic powder, onion powder, sea salt, and black pepper.
Add the tofu cubes to the bowl and toss gently until each piece is evenly coated with the dry mixture.
Arrange the coated tofu, broccoli florets, and sliced red bell peppers in a single layer on the prepared baking sheet.
Drizzle the vegetables with half of the sesame oil and a pinch of salt.
Bake for 25-30 minutes, flipping the tofu and tossing the vegetables halfway through, until the tofu is golden and crispy.
During the last 5 minutes of baking, add the shelled edamame to the tray to warm through.
Remove from the oven and drizzle the entire tray with the remaining sesame oil and the tamari before serving.