Press the 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 over medium-high heat.
Add the tofu to the skillet in a single layer and sear for 3-4 minutes per side until all edges are golden brown and crispy.
Add the broccoli florets and shelled edamame to the pan, stirring frequently for 5 minutes until the vegetables are tender-crisp.
Stir in the minced garlic and grated fresh ginger, cooking for 1 minute until fragrant.
Whisk the tamari and rice vinegar together in a small bowl, then pour the mixture over the stir-fry, tossing to coat.
Garnish with sesame seeds and serve immediately while the tofu is at its crispiest.