Cook rice noodles according to package directions, then drain and rinse with cold water.
Heat vegetable oil in a large skillet over medium-high heat and add cubed tofu in a single layer.
Cook tofu for 8-10 minutes, turning occasionally, until golden and crispy on all sides.
Add teriyaki sauce to the skillet and toss to coat the tofu, cooking for 2 more minutes until caramelized.
In a large bowl, combine cooked noodles, cabbage, carrots, edamame, and rice vinegar.
Top with teriyaki tofu, green onions, and sesame seeds, then toss gently to combine and serve.