Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper.
Press the extra firm tofu for at least 15 minutes to remove excess moisture, then cut into uniform 1-inch cubes.
Place the broccoli florets and sliced red bell pepper on the baking sheet, tossing with half of the sesame oil, sea salt, and black pepper.
Roast the vegetables in the oven for 18-20 minutes until they are tender and show slight charred edges.
While vegetables roast, whisk together the nutritional yeast, hemp seeds, and garlic powder in a shallow bowl.
Dredge the pressed tofu cubes in the nutritional yeast mixture until evenly coated on all sides.
Heat the remaining sesame oil in a large non-stick skillet over medium-high heat and add the tofu.
Sear the tofu for 3-4 minutes per side until a golden, crispy crust forms.
Remove from heat, drizzle with tamari, and serve immediately alongside the roasted vegetables.