Preheat oven to 425F.
Press the tofu for at least 15 minutes to remove excess water. You can do this by using a tofu press or by making a DIY tofu press. To do so, simply wrap the block of tofu in paper towels or clean dishcloths and place it in a shallow bowl. Then, stack heavy items on top to drain the excess water.
While the tofu is pressing, make the vegan bbq sauce. Alternatively, you can use store-bought. Cut the block of tofu into 8 large triangles. If you'd like smaller pieces, cut it into smaller triangles or cubes.
Whisk together the cornstarch and the seasonings. Lightly sprinkle each piece of tofu in the cornstarch mixture.
Place the tofu onto a parchment-lined baking tray and spray with avocado oil. If you don't have spray oil, you can lightly drizzle it over the top.
Bake for 20 minutes then flip and continue to cook for an additional 15 to 20 minutes. The tofu pieces should be nice and golden brown. Then, brush with a light coating of bbq sauce and return to the oven for an additional 5-10 minutes.
Remove from oven and serve immediately or allow to cool and store in an airtight container in the fridge for up to 3 days.