Preheat your oven to 400°F and line a large baking sheet with parchment paper for easy cleanup.
Press the tofu block between paper towels for 15 minutes to remove excess moisture, then slice into 1-inch uniform cubes.
Place the broccoli florets and sliced red bell pepper on the baking sheet, drizzle with half the avocado oil, and season with sea salt and black pepper.
Roast the vegetables in the oven for 18 to 20 minutes until they are tender and show slight charred edges.
While vegetables roast, whisk the nutritional yeast, garlic powder, and tamari in a medium bowl, then toss the tofu cubes in the mixture until well coated.
Heat the remaining avocado 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-brown, crispy crust forms on all sides.
Add the shelled edamame to the skillet during the final 2 minutes of cooking to warm them through with the tofu.
Divide the roasted vegetables and seared tofu onto plates and serve immediately while hot.