Preheat your oven to 400°F and line a large rimmed baking sheet with parchment paper for easy cleanup.
Press the extra firm tofu for 15 minutes using a tofu press or by wrapping it in a clean kitchen towel and placing a heavy skillet on top to remove excess moisture.
Once pressed, cut the tofu into uniform 1-inch cubes and place them in a medium mixing bowl.
In a small bowl, whisk together the Greek yogurt, lemon juice, dried oregano, dried thyme, garlic powder, onion powder, sea salt, and black pepper to create a creamy herb marinade.
Pour the yogurt marinade over the tofu cubes and toss gently until every piece is thoroughly and evenly coated.
Place the broccoli florets and sliced red bell pepper on the prepared baking sheet, drizzle with olive oil, and toss to ensure the vegetables are lightly glazed.
Arrange the marinated tofu cubes in a single layer on the baking sheet alongside the vegetables, ensuring they are not overcrowded.
Bake for 25 to 30 minutes, tossing the vegetables halfway through the cooking time, until the tofu is golden and the vegetables are tender and slightly caramelized.