Preheat your oven to 400°F and line a large rimmed baking sheet with parchment paper.
Drain the tofu and press it between heavy plates or a tofu press for 15 minutes to remove excess moisture, then cut into 1-inch cubes.
In a large bowl, toss the broccoli florets, sliced red bell pepper, and edamame with the tamari and garlic powder until evenly coated.
Spread the vegetables in a single layer on the prepared baking sheet and roast for 18-20 minutes until the broccoli is tender and the edges are slightly charred.
While the vegetables roast, place the tofu cubes in a bowl and toss with nutritional yeast, sea salt, and black pepper until every side is 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, turning carefully, until the exterior is golden brown and crispy.
Divide the roasted vegetable medley between plates and top with the hot, seared tofu cubes.