Combine all pasta salad ingredients in a large mixing bowl. Mix evenly and chill until ready to serve.
Place a layer of spring mix lettuce greens on a chilled salad plate. Place a 1-cup portion of pasta salad in center of plate. Decorate plate with grape tomatoes. Garnish with basil leaves on top of salad. Sprinkle with Parmesan cheese.