In a bowl, coat the cubed tofu with tapioca starch. Toss the bowl to spread the starch evenly.
Pour three tablespoons of avocado oil into your wok and place it over medium heat. Once the oil is heated, add the coated tofu cubes. Stir fry them until they turn light brown on all sides (for about 10 minutes). Remove the tofu from the wok and place it aside.
Throw the veggies into the wok and stir fry them until desired tenderness. Once ready, place the tofu back into the wok.
Pour the teriyaki sauce together with one tablespoon of olive oil into the wok. Add the minced garlic and stir. Stir fry for a few more minutes.
Remove the wok from heat.
Sprinkle with sesame seeds and chopped green onions over the tofu stir-fry. Serve immediately.