In a small bowl, whisk together soy sauce, peanut butter, vegetable oil, sesame oil, honey, brown sugar and red chili paste; set aside.
Preheat oven to 400 degrees F. Lightly oil a baking sheet or coat with nonstick spray.
Place shrimp in a single layer onto the prepared baking sheet. Add olive oil, salt and pepper, to taste. Gently toss to combine.
Place into oven and roast just until pink, firm and cooked through, about 6-8 minutes; set aside.
In a large pot of boiling salted water, cook pasta according to package instructions; drain well and return pasta to pot. Stir in soy sauce mixture, shrimp, carrots, peanuts, green onions and cilantro.
Serve immediately, garnished with sesame seeds, if desired.