Press the extra-firm tofu for 15 minutes to remove excess moisture, then cut into 1-inch cubes.
Boil the soba noodles according to package directions, adding the shelled edamame for the last 2 minutes of cooking. Drain and set aside.
Whisk together the coconut aminos, minced ginger, minced garlic, and water in a small bowl to create the teriyaki glaze.
Heat the toasted sesame oil in a large non-stick skillet over medium-high heat.
Add the tofu cubes to the pan, seasoning with sea salt and black pepper, and sear until golden brown and crispy on all sides.
Add the chopped baby bok choy to the skillet and sauté for 2 minutes until the leaves are just wilted and stems are tender-crisp.
Pour the glaze over the tofu and vegetables, stirring constantly for 1 minute until the sauce thickens and coats the ingredients.
Toss in the cooked soba noodles and edamame, stirring gently to combine and heat through.
Remove from heat and garnish with sesame seeds before serving.