Cook and drain macaroni as directed on package. Rinse with cold water; drain. Rinse frozen peas with cold water to separate; drain.
Mix mayonnaise and curry powder in large bowl. Stir in macaroni, peas and remaining ingredients except lettuce. Cover and refrigerate 2 to 4 hours to blend flavors. Serve on lettuce.