Cook soba noodles according to package directions; drain and set aside. Meanwhile, in a large skillet, heat sesame oil over medium-high heat. Add garlic and ginger; cook and stir for 30 seconds. Add sweet pepper. Cook and stir for 2 minutes. Add tofu; cook and stir for 1 minute more.
Add spinach, teriyaki sauce, and the water; stir until spinach is wilted. Add cooked soba noodles and cilantro; heat through, stirring gently to coat. Makes 4 servings.