Press the extra firm tofu 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 with arrowroot powder, sea salt, and black pepper until every piece is evenly coated.
Heat the toasted sesame oil in a large non-stick skillet or wok over medium-high heat until shimmering.
Add the tofu to the skillet and sear for 3-4 minutes per side until the edges are golden brown and crispy.
Add the broccoli florets, shelled edamame, and sliced red bell pepper to the skillet, stir-frying for 5 minutes until the vegetables are tender-crisp.
Pour the prepared sauce over the vegetables and tofu, tossing for 1-2 minutes until the glaze thickens and coats everything beautifully.
Remove from heat and garnish with sesame seeds before serving immediately.