Wrap the firm tofu in a clean kitchen towel and place a heavy object on top for 15 minutes to press out excess moisture.
Cut the pressed tofu into 1-inch cubes and place them in a mixing bowl.
Sprinkle the tofu with arrowroot powder, sea salt, and black pepper, tossing gently until each cube is evenly coated.
Heat the avocado oil in a large non-stick skillet or wok over medium-high heat.
Add the tofu cubes to the skillet in a single layer and cook for 8-10 minutes, turning occasionally until all sides are golden and crispy.
Remove the tofu from the pan and set aside on a plate.
In the same skillet, add the broccoli florets and sliced red bell pepper with a splash of water, covering for 2 minutes to steam-soften.
Stir in the minced garlic and fresh ginger, sautéing for 1 minute until highly fragrant.
Return the crispy tofu to the skillet and drizzle with tamari and sesame oil.
Toss everything together for 1-2 minutes until the sauce coats the ingredients and thickens slightly.
Remove from heat and garnish with sesame seeds before serving.