Drain the tofu shirataki noodles and rinse thoroughly under cold water for 1 minute.
Place the rinsed noodles in a dry skillet over medium heat and cook for 3-5 minutes to remove excess moisture, then set aside.
Press the extra firm tofu with a paper towel to remove water, then cut into 1/2-inch cubes.
In a large non-stick skillet or wok, heat the toasted sesame oil over medium-high heat.
Add the tofu cubes to the skillet and sauté until golden brown and slightly crispy on all sides, about 8 minutes.
Stir in the broccoli florets, sliced red bell pepper, and edamame, cooking for 4-5 minutes until the vegetables are tender-crisp.
Add the minced garlic and fresh ginger to the pan, sautéing for 1 minute until fragrant.
Pour in the tamari, rice vinegar, red pepper flakes, sea salt, and black pepper, tossing everything to coat evenly.
Add the prepared tofu noodles back into the skillet and toss for 2 minutes until heated through and well-combined.