Preheat your oven to 400°F and line a large baking sheet with parchment paper.
Toss the broccoli florets and sliced red bell pepper with half of the olive oil, sea salt, and black pepper.
Spread the vegetables in a single layer on the baking sheet and roast for 20 minutes until tender and slightly charred.
While vegetables roast, pat the super firm tofu dry with a clean towel and cut into 1-inch cubes.
In a medium bowl, toss the tofu cubes with garlic powder, onion powder, and nutritional yeast until evenly coated.
Heat the remaining olive oil in a non-stick skillet over medium-high heat.
Add the tofu to the skillet and sear for 3-4 minutes per side until each face is golden brown and crispy.
Pour the tamari over the tofu in the last minute of cooking, tossing quickly to glaze the cubes without burning.
Plate the crispy tofu alongside the roasted vegetables and serve immediately.