There's many variations of this Southern "salad." I suppose using the term salad is subjective in this instance. One variation is to use pear halves instead of pineapple slices, but my mother didn't like pears, so she always used pineapples.
Place leafy lettuce on a serving plate. Place a slice of pineapple on the lettuce, add a dollop of mayo, sprinkle with sharp cheddar cheese and add a dusting of paprika. You're done!