Preheat the oven to 400ºF and line a large baking sheet with parchment paper. Drain away the water from the tofu, then cut it into 1-inch cubes. In a large bowl, combine the tofu cubes, sesame oil, garlic powder, and salt. Stir well, then sprinkle on the arrowroot starch and stir again. Spread the tofu out in a single layer on the prepared pan and bake for 30 minutes, flipping the tofu over halfway through the cooking time.

While the tofu is cooking, heat the olive oil in a large skillet over medium-high heat. Sauté the onion until it starts to soften, about 5 minutes.

Add in the shredded cabbage, carrots, tamari, salt, and pepper. It will seems like a lot of veggies at first, but they will shrink as they cook. Add a splash of water and stir often to help prevent sticking.

Continue stirring until the cabbage is tender, about 8 to 10 minutes. Remove from the heat and stir in the toasted sesame oil and chopped green onions. When the tofu is done, add it to the stir fry and serve warm. Garnish with sesame seeds, if desired. Leftovers can be stored in an airtight container in the fridge for up to 5 days.