Cześć;)
1. 'Small' and 'little' to przymiotniki. Zwykle używamy 'small' gdy mówimy o rozmiarze czegoś.
Your cat is very small.
Can I have two small pizzas please?

2. Możemy użyć "little" w odniesieniu do wielkości, ale zwykle tego słowa używamy z innym przymiotnikiem, aby wyrazić emocje.
You're a silly little boy.
Nobody's looking after that poor little dog.

3. W stopniowaniu wyższym i najwyższym, 'small' jest bardziej powszechne w brytyjskiej odmianie języka, natomiast 'little' częściej występuje w odmianie amerykańskiej.
That's the smallest phone I've ever seen. -- British English
That's the littlest phone I've ever seen. -- American English

Więc bardziej poprawnie jest napisać a small piece of paper, ale a little piece of paper też jest w porządku i śmiało możesz stosować zamiennie ;)