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 evenly coated.
Heat the toasted sesame oil in a large non-stick skillet or wok over medium-high heat.
Add the tofu to the skillet and cook for 8-10 minutes, turning occasionally, until all sides are golden and crispy.
Add the broccoli florets, shelled edamame, minced garlic, and grated ginger to the pan with the tofu.
Stir-fry for 4-5 minutes, adding a splash of water if needed, until the broccoli is bright green and tender-crisp.
Pour the coconut aminos and rice vinegar over the mixture and toss well to combine.
Cook for an additional 1-2 minutes until the sauce has thickened and coated the ingredients.
Remove from heat and garnish with sesame seeds before serving hot.