Preheat your oven to 350F. Line with parchment paper or lightly grease a large baking sheet.
In the bottom of a large mixing bowl, whisk together 1 tablespoon olive oil, soy sauce, taco seasoning. Crumble the tofu into small pieces in the bowl. With a fork, stir to combine. Toss until the tofu is evenly coated with the spices.
Heat the remaining 1 tablespoon olive oil in a large pan, Add the tofu crumbles. Cook, stirring occasionally until the tofu is dry and the moisture has cooked off. Add the black beans, salsa, and nutritional yeast. Cook until warmed through and the salsa liquid has cooked off.
Spread the tofu crumbles evenly over the pan. Bake for 30 to 35 minutes, stopping to stir the tofu halfway through. Keep an eye on it towards the end so that it doesn’t burn.