Press the tofu for 15 minutes to remove excess moisture, then cut into 1-inch cubes.
In a small bowl, whisk together the tamari, rice vinegar, minced ginger, and minced garlic to create the stir-fry sauce.
Toss the tofu cubes in a medium bowl with arrowroot powder, sea salt, and black pepper until each piece is evenly coated.
Heat the sesame oil in a large skillet or wok over medium-high heat until shimmering.
Add the tofu to the skillet and sear for 8-10 minutes, turning occasionally, until all sides are golden brown and crisp.
Add the broccoli florets and shelled edamame to the pan, stir-frying for 3-4 minutes until the broccoli is bright green and tender-crisp.
Pour the prepared sauce over the tofu and vegetables, tossing constantly for 1 minute until the glaze thickens and coats all ingredients.
Remove from heat and garnish with toasted sesame seeds before serving immediately.