Not sure if you've tried this or not, but it worked for me!
Take a piece of your puppy's poo and place it on the paper and leave it there. After every meal, allow your puppy to sniff the paper. Soon, she'll get the idea that's where she's supposed to go. Once she has the hang of it, you don't have to leave the poo there anymore.
It worked for my little girl! She was potty trained in no time.