Place tofu in it's container and freeze for at least 6 hours or overnight. Take out of the freezer and let it thaw. Drain and cut and place over a dry dish towel. Set aside!
In a medium bowl, whisk together the soy sauce, nutritional yeast, garlic powder, salt, oil, hot sauce, plant milk, and apple cider vinegar.
Add the tofu to the marinade and stir to coat. Marinate for at least 30 minutes at room temperature, or up to 1 hour, if possible. Stirring halfway through.
Breading: In a bowl, mix together the flour and cornstarch. In a separate bowl, mix the plant milk and apple cider vinegar. In a third bowl, mix the bread crumbs, nutritional yeast, garlic powder, paprika, onion powder, salt, pepper, cayenne, and olive oil.
Preheat the oven to 400°F (200°C).
When the tofu is done marinating, coat the pieces first the flour mixture, then in the plant milk mixture, then again in flour mixture, again in the soy milk mixture, and finally in the bread crumb mixture.
Baking the tofu, line a baking sheet with a nonstick mat or parchment paper and grease with nonstick spray. Add the tofu to the baking sheet and spray the tops with nonstick spray, then bake for 20–25 minutes, flipping halfway through, until golden brown.
Serve with dijon mustard or bbq sauce for dipping.