Press the extra-firm tofu for 15 minutes to remove excess moisture, then cut into 1-inch cubes.
In a medium bowl, toss the tofu cubes with arrowroot powder, sea salt, and black pepper until each piece is evenly coated.
Heat the toasted sesame oil in a large non-stick skillet or wok over medium-high heat.
Add the tofu cubes to the skillet and sear for 8-10 minutes, turning occasionally until all sides are golden brown and crispy.
Remove the tofu from the pan and set it aside on a plate to maintain its texture.
To the same skillet, add the broccoli florets, sliced red bell pepper, and shelled edamame with two tablespoons of water.
Cover the pan with a lid and steam the vegetables for 3-4 minutes until they are tender-crisp and bright.
Stir in the minced garlic and grated fresh ginger, sautéing for about 1 minute until the aromatics are fragrant.
Return the crispy tofu to the skillet and pour in the tamari, tossing everything together for 1-2 minutes to glaze the ingredients.
Transfer the stir-fry to a bowl and garnish with sesame seeds before serving immediately.