DO-AHEAD TIP: Cook turkey if not using Thanksgiving leftovers. Prepare salad 1 hour before serving, if desired.
Cook and drain macaroni as directed on package; rinse with cold water then drain again. Rinse frozen peas with cold water to separate them; drain.
In a large bowl, combine mayonnaise and curry powder; stir in macaroni, peas and remaining ingredients, except Romaine lettuce.
If possible, cover and refrigerate for 1 hour to blend flavors; serve on shredded lettuce.