Press the extra firm tofu for 15 minutes to remove excess moisture, then cut into 1-inch cubes.
Bring a small pot of water to a boil and cook the soba noodles according to package directions, then drain and set aside.
In a large non-stick skillet, heat the toasted sesame oil over medium-high heat.
Toss the tofu cubes with nutritional yeast, sea salt, and black pepper until evenly coated to ensure a crispy exterior.
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 skillet with a splash of water, covering for 2 minutes to steam-soften the vegetables.
Stir in the minced garlic, grated ginger, and tamari, tossing everything together for another 2 minutes until fragrant and the tofu is well-glazed.
Serve the tofu and vegetable stir-fry over the cooked soba noodles and garnish with sesame seeds before serving.