Press the extra firm tofu for 15 minutes to remove excess moisture, then cut into 1-inch cubes.
In a small 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 sear for 8-10 minutes, turning occasionally, until all sides are golden and crispy.
Remove the tofu from the pan and set aside; add the broccoli florets and edamame to the same pan with two tablespoons of water.
Cover the pan with a lid and steam the vegetables for 3 minutes until the broccoli is bright green and tender-crisp.
Remove the lid and stir in the minced garlic, grated ginger, and tamari, sautéing for 1 minute until fragrant.
Return the crispy tofu to the pan and toss everything together to coat in the sauce.
Garnish with sesame seeds and serve immediately.