I'm really surprised by all the people who think mozzerella doesn't belong on salads. We have restaurants around here that put it on their salads and it's extremely popular. I put mozzerella on salads at home sometimes too.
I live in the NYC metro area, TONS of Italian restaurants, and the only mozzarella you will find on a salad is fresh, either sliced or the small balls. No cheddar either.