Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper.
Press the tofu for at least 15 minutes using a tofu press or by wrapping it in a clean towel and placing a heavy skillet on top to remove excess moisture.
Cut the pressed tofu into 1-inch uniform cubes and set aside.
In a medium bowl, toss the broccoli florets and sliced red bell pepper with 1 teaspoon of olive oil and a pinch of sea salt.
Spread the vegetables in a single layer on the prepared baking sheet and roast for 15-20 minutes until tender and slightly charred.
While the vegetables roast, whisk together the nutritional yeast, garlic powder, smoked paprika, sea salt, and black pepper in a shallow dish.
Place the tofu cubes in a separate bowl and toss gently with the tamari to coat.
Dredge each tamari-coated tofu cube in the nutritional yeast spice mixture until all sides are well-covered.
Heat the remaining 1 teaspoon of olive oil in a large non-stick skillet over medium-high heat.
Add the tofu to the skillet and sear for 3-4 minutes per side, turning carefully, until a golden-brown crispy crust forms on all surfaces.
Remove the roasted vegetables from the oven and serve them immediately alongside the crispy pan-seared tofu cubes.