Preheat your oven to 400°F and line a large sheet pan with parchment paper for easy cleanup.
Press the extra firm tofu for 15 minutes to remove excess moisture, then cut it into uniform 1-inch cubes.
Peel and dice the sweet potato into small, uniform cubes to ensure they cook at the same rate as the tofu.
Place the tofu cubes, broccoli florets, and sweet potato into a large mixing bowl.
Drizzle with extra virgin olive oil and sprinkle with nutritional yeast, rosemary, thyme, garlic powder, sea salt, and black pepper.
Toss the ingredients thoroughly until everything is evenly and lightly coated in the savory herb mixture.
Spread the mixture in a single layer across the prepared sheet pan, ensuring the pieces are not overcrowded.
Roast for 25 to 30 minutes, flipping the tofu halfway through, until the tofu is golden and the vegetables are fork-tender.
Remove from the oven and let rest for 2 minutes before serving warm.