Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper.
Drain the tofu and press it firmly between paper towels for at least 10 minutes to remove excess water, then cut into 1-inch cubes.
In a large mixing bowl, combine the broccoli florets, sliced red bell pepper, and shelled edamame.
In a small jar or bowl, whisk together the tamari, sesame oil, garlic powder, onion powder, smoked paprika, sea salt, and black pepper.
Add the tofu cubes to the bowl with the vegetables and drizzle the tamari mixture over everything, tossing gently to coat.
Sprinkle the nutritional yeast over the mixture and toss once more until the yeast adheres to the tofu and vegetables.
Spread the mixture in a single layer on the prepared baking sheet, ensuring enough space for air to circulate.
Bake for 25 to 30 minutes, tossing halfway through, until the tofu is golden and crispy and the vegetables are tender-crisp.
Remove from the oven and serve immediately while hot.