Preheat your oven to 400°F and line a large rimmed baking sheet with parchment paper.
Press the block of tofu for at least 15 minutes using a tofu press or heavy plates to remove excess water, then slice into 1-inch cubes.
Place the broccoli florets and shelled edamame on the prepared baking sheet, then drizzle with half of the olive oil and sprinkle with sea salt and black pepper.
Toss the vegetables to coat evenly and roast in the oven for 15-20 minutes until the broccoli is tender and the edges are slightly charred.
In a small mixing bowl, whisk together the tamari, garlic powder, and nutritional yeast until a thick paste forms.
Heat the remaining olive oil in a large non-stick skillet over medium-high heat.
Add the tofu cubes to the skillet and sear for 3-4 minutes per side until each face is golden brown and crispy.
Turn the heat down to low, add the nutritional yeast mixture to the skillet, and toss the tofu quickly to ensure every cube is well-coated.
Remove the roasted vegetables from the oven and serve immediately alongside the savory seared tofu.