Preheat oven to 400°F. Line a baking sheet with parchment paper.
Drain tofu and let stand for 10 minutes to naturally release some water. Skip if using super firm tofu.Tip: You don't want to remove all of the water, so no need to press the tofu.
Cut tofu into cubes or triangles.
Add tofu to a bowl and drizzle balsamic vinegar over. Add salt, garlic powder, onion powder, thyme, oregano, paprika, pepper, and nutritional yeast. Gently toss to combine.Tip: If your seasoning forms a very thick paste, let it rest for 10 minutes. The tofu should release more water, but if it's still a thick paste, add a splash of water to thin it out enough to coat the tofu.
Drizzle olive oil over and gently mix to coat the tofu.
Spread tofu out on baking sheet so they aren't touching. Bake for 25-30 minutes on the middle rack of the oven until browned and crisp, flipping halfway through.Tip: You can also air fry the tofu for about 15 minutes at 375°F (reduce heat to 350°F if the herbs are burning).
You can also cook the tofu on the stove, it just won't get as crispy. Start on medium low since the seasonings can burn more easily, and adjust the heat if it's not browning enough.