Teach them a potty cue, like a bell. When they ring the bell let them out
Put your puppy on a leash and walk them out to the part of the yard you want them to relieve themselves at
When they relieve themselves, reward them with treats and verbal praise