In a large pot of boiling salted water, cook the whole wheat noodles according to package instructions until al dente. Drain and rinse under cold water to stop the cooking process.
In a medium bowl, combine the sesame oil, soy sauce, rice vinegar, chili paste, honey, minced garlic, and grated ginger. Whisk until well blended.
In a large mixing bowl, add the cooled noodles and pour the sauce over the top. Toss gently to coat the noodles evenly with the sauce.
Incorporate the julienned cucumber and sliced green onions into the noodle mixture, stirring until everything is evenly distributed.
Divide the spicy noodles into serving bowls. Sprinkle toasted sesame seeds on top and garnish with fresh cilantro.