Empty pasta mix into 3-quart saucepan 2/3 full of boiling water. Gently boil uncovered 12 minutes. Stirring occasionally.
Drain pasta, rinse with cold water. Shake to drain well.
In a large bowl, stir together seasoning mix ( from salad mix ) and mayonnaise.
Stir with pasta and remaining ingredients except lettuce. Serve on lettuce. Refrigerate leftovers ( if desired, moisten with a few tsp. milk before serving )