Press the firm tofu between paper towels for 15 minutes to remove excess moisture, then cut into 1-inch cubes.
Cook the soba noodles in boiling water according to package directions, then drain and set aside.
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 over medium-high heat.
Add the tofu to the skillet and sear for 3-4 minutes per side until golden brown and crispy.
Add the broccoli florets and shelled edamame to the pan, sautéing for 5 minutes until the broccoli is tender-crisp.
Stir in the minced garlic and fresh ginger, cooking for 1 minute until fragrant.
Pour in the tamari and add the cooked soba noodles, tossing everything together to coat and warm through.
Garnish with sesame seeds before serving.