Remove the tofu from the packaging and press between paper towels using a heavy skillet for 15 minutes to remove excess water, then cut into 1-inch cubes.
In a small bowl, whisk together the tamari, vegetable broth, arrowroot powder, minced garlic, grated ginger, and red pepper flakes to create the stir-fry sauce.
Heat the toasted sesame oil in a large non-stick wok or skillet over medium-high heat.
Add the tofu cubes to the skillet and sear for 8-10 minutes, turning occasionally, until the edges are golden brown and crispy.
Add the sliced carrots and shiitake mushrooms to the pan, sautéing for 3 minutes until they begin to soften.
Toss in the broccoli florets and chopped baby bok choy, adding a splash of water if needed to steam the vegetables for 2-3 minutes until vibrant green.
Pour the prepared garlic sauce over the tofu and vegetables, stirring constantly for 1-2 minutes until the sauce thickens and coats everything evenly.
Season with sea salt and black pepper to taste.
Serve the stir-fry immediately over the warm cooked white rice.