Toss all ingredients, except lettuce, to combine. Place 2 lettuce leaves on each plate; spoon pear mixture into each leaf and serve. Pear mixture can be prepared up to 4 hours before serving.
*The pears, cranberries and nuts in this recipe all complement the sharpness of the Cheddar in deliciously fresh and very different ways. Serve the salad before the main course or as an appetizer or to add a European twist. Serve the salad after the main course to refresh the palate.