Combine lettuce and apples in a large bowl. Mix dressing ingredients together 'til smooth, then pour over salad, and mix. add shredded cheese and mix again. Chill at least two hours before serving. This dish is excellent with pork, as well as a great take along dish for BBQs and picnics.