Preheat your oven to 400°F and line a large baking sheet with parchment paper.
Drain the extra firm tofu and press it between paper towels for at least 10 minutes to remove excess moisture, then cut into 1-inch cubes.
Place the broccoli florets and shelled edamame on the prepared baking sheet, drizzle with half of the olive oil, and sprinkle with sea salt and black pepper.
Roast the vegetables in the oven for 15 to 18 minutes until the broccoli is tender and slightly charred at the edges.
In a small bowl, whisk together the tamari, nutritional yeast, and garlic powder to create a thick seasoning paste.
Heat the remaining olive oil in a non-stick skillet over medium-high heat and add the tofu cubes in a single layer.
Sear the tofu for 3 to 4 minutes per side until each face is golden brown and crispy.
Add the roasted vegetables and the tamari seasoning mixture to the skillet, tossing gently for 1 to 2 minutes until everything is evenly coated and heated through.