Combine the mayonnaise and sugar. Mix and refrigerate it until you finish making the salad.
Layer the rest of the ingredients in a bowl. Lay a layer of lettuce on the bottom of the bowl first, then a full layer across the bowl of each of the other ingredients. Put the layers in whatever order you want, but if you have a clear sided bowl, I like to alternate colors so it looks prettier.
Spread the mayonnaise/sugar mixture over the top of the salad like cake icing. Sprinkle grated cheese evenly over it all (or as one of the middle layers). Seal the bowl with plastic wrap and refrigerate overnight (or for 8 to 12 hours before serving).
This salad looks beautiful served in a glass bowl so you can see the layers. Add chopped fresh parsley or cilantro on top if you want, for a great look and extra taste. Mix it all together just before serving.
Add 2 cups cooked, diced chicken as well if you want.