Preheat your oven to 400°F and line a large rimmed baking sheet with parchment paper.
Press the tofu for at least 15 minutes using a tofu press or heavy skillet to remove excess moisture, then slice into 1-inch cubes.
In a large mixing bowl, combine the tofu cubes, broccoli florets, and sliced red bell peppers.
Drizzle the olive oil and coconut aminos over the tofu and vegetables, tossing gently to ensure everything is coated.
Sprinkle the nutritional yeast, hemp hearts, garlic powder, sea salt, and black pepper over the mixture and toss again until the seasoning is evenly distributed.
Spread the mixture in a single layer on the prepared baking sheet, ensuring the pieces are not overcrowded.
Bake for 25 to 30 minutes, flipping the tofu and tossing the vegetables halfway through, until the tofu is golden and the vegetables are tender.