Preheat your oven to 400°F and line a large baking sheet with parchment paper for easy cleanup.
Press the extra-firm tofu between heavy plates and paper towels for 15 minutes to remove excess moisture, then cut into 1-inch cubes.
On the baking sheet, toss the broccoli florets, sliced red bell pepper, and edamame with half of the olive oil, sea salt, and black pepper.
Roast the vegetable mixture for 18-20 minutes until the broccoli is tender and the edges are slightly charred and crispy.
While the vegetables roast, heat the remaining olive oil in a large non-stick skillet over medium-high heat.
Add the tofu cubes to the skillet in a single layer and sear for 3-4 minutes per side until each face is golden brown.
Reduce the heat to low, drizzle the tamari over the tofu, and sprinkle with garlic powder and nutritional yeast, tossing until well coated.
Remove the roasted vegetables from the oven, combine them with the seared tofu in the skillet or a bowl, and serve immediately.