Remove the tofu from its packaging and press between paper towels for 15 minutes to remove excess moisture, then cut into 1-inch cubes.
In a small bowl, whisk together the tamari, rice vinegar, grated fresh ginger, and minced garlic to create the stir-fry sauce.
Place the tofu cubes in a bowl and toss gently with the arrowroot powder, sea salt, and black pepper until 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 3-4 minutes per side until they are golden brown and crispy.
Remove the tofu from the pan and set aside. Add the broccoli florets and a splash of water to the same pan; cover and steam for 2 minutes.
Uncover the pan, add the shelled edamame, and sauté for another 2 minutes until the vegetables are tender-crisp.
Return the tofu to the pan and pour the prepared sauce over the mixture, tossing constantly for 1 minute until the sauce thickens and coats everything.
Garnish with sesame seeds and serve immediately.