In a large shallow dish, toss together the tofu cubes, 1 tablespoon of olive oil, soy sauce, and vinegar. Set aside to marinate for at least 20 minutes.
Preheat the oven to 400° F.
While the tofu marinates and the oven preheats, cook the quinoa according to package directions. I have lots of quinoa cooking options outlined here! I prefer my pressure cooker, since it's so easy and quick.
Transfer the marinated tofu to one half of a sheet pan lined with parchment paper. Bake for 20 minutes. Save the bowl that the tofu was in -- you'll need it in the next step!
Add the broccoli and remaining tablespoon of olive oil to the bowl that the tofu was in. Toss together to coat. Remove the pan of tofu from the oven, add the broccoli to the other half of the baking sheet, and bake for 15-20 more minutes, until the broccoli is cooked to your liking.
Divide the cooked quinoa between 4 serving bowls. Top with the tofu and broccoli, and finish off with the sauce. You can serve the sauce on the side, if you prefer, so everyone can sauce their own bowls.
When it comes to sauce, you've got options! Here are a few ideas: