Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper for easy cleanup.
Place the broccoli florets and sliced red bell pepper on the baking sheet, then drizzle with olive oil and sprinkle with half of the sea salt and black pepper.
Toss the vegetables to coat evenly and roast in the oven for 18-20 minutes until they are tender and show beautiful charred edges.
While the vegetables roast, press the firm tofu between paper towels to remove excess moisture and cut it into 1-inch uniform cubes.
In a small mixing bowl, whisk together the Greek yogurt, nutritional yeast, lemon juice, lemon zest, and garlic powder until the sauce is silky and smooth.
Heat a large non-stick skillet over medium-high heat and add the tofu cubes, searing them for 8-10 minutes while turning occasionally until all sides are golden brown.
Turn off the heat and immediately pour the creamy lemon sauce over the tofu, tossing gently to ensure every cube is thickly coated in the zesty mixture.
Plate the creamy tofu alongside the roasted vegetables and serve warm for a nutrient-dense, high-protein meal.