Preheat your oven to 400°F and line a large baking sheet with parchment paper.
Press the tofu for at least 15 minutes to remove excess moisture, then slice into 1-inch cubes.
Toss the broccoli florets and shelled edamame on the baking sheet with half of the olive oil, sea salt, and black pepper.
Roast the vegetables for 15 to 20 minutes until the broccoli is tender and edges are slightly charred.
While vegetables roast, whisk together the nutritional yeast and garlic powder in a shallow bowl.
Dredge the tofu cubes in the tamari, then roll them in the nutritional yeast mixture until evenly coated.
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 to 4 minutes per side until a golden, crispy crust forms.
Plate the crispy tofu over the roasted broccoli and edamame medley and serve immediately.