Preheat your oven to 400°F (200°C).
Press the extra firm tofu between paper towels for 10 minutes to remove excess moisture, then cut into 1-inch cubes.
On a large baking sheet, toss the broccoli florets and sliced red bell pepper with half of the olive oil, sea salt, and black pepper.
Roast the vegetables in the oven for 18-20 minutes until the broccoli edges are slightly charred and tender.
In a medium bowl, toss the tofu cubes with the nutritional yeast and garlic powder until every piece is thoroughly coated.
Heat the remaining olive oil in a large non-stick skillet over medium-high heat and add the tofu, searing for 3-4 minutes per side until golden and crispy.
In a small jar, whisk together the tamari, chili garlic sauce, and toasted sesame oil.
Reduce the skillet heat to low, pour the sauce over the tofu, and toss for 1 minute until the glaze is sticky and well-distributed.
Plate the crispy tofu alongside the roasted vegetables and serve immediately.