1Empty Pasta mix into 3-quart saucepan 2/3 full of boiling water. Gently boil uncovered 12 minutes, stirring occasionally, until tender.
2Drain pasta. Rinse with cold water. Shake to drain well.
3Stir Seasoning mix and mayonnaise in large bowl. Stir in pasta and remaining ingredients except lettuce. Serve on lettuce. Refrigerate leftovers (if desired, moisten with a few teaspoons milk before serving).