Bring large pot of lightly salted water to a boil. Combine soy sauce, vinegar, sugar, and salt.
Heat large skillet over medium heat 1 minute. Add 1 tablespoon sesame oil, swirling to coat bottom of pan. Add shrimp and cook 2 minutes, stirring occasionally, until lightly browned; transfer to a plate.
Add remaining oil to pan. Add coleslaw and garlic and cook 2 minutes; reduce heat to low. Stir in soy sauce mixture; cover and cook 2 to 3 minutes, until vegetables are crisp-tender. Stir in shrimp; transfer mixture to large bowl.
Cook pasta 2 to 3 minutes, until done; drain and add to bowl. Mix gently until ingredients are thoroughly combined. Garnish with chopped cilantro. Makes 4 servings.
If you can't find coleslaw mix, substitute 2-1/2 cups shredded cabbage and 1/2 cup grated carrot.