Start with the dog laying down in front of you. If you and your dog have good clicker skills, I'd suggest capturing a little paw movement first of all. Work that for a short time until it becomes fairly fluent. Eventually add in the tape but put it on the top of his head or somewhere near his ear, not his nose. Be careful not to inadvertently say "wait" as you attach the tape. Then watch closely for any paw movement towards the tape. I would try lumping it this way, myself, just in the hopes that he quickly gets the connection. At the very least it should help to break the habit of patiently sitting still, and it'll send the message that "we're working on a paw thing now".
If that doesn't work I'd resort to splitting it into micro-steps / shaping it entirely. Either way, you're going to have to do some shaping in order to polish up the details in the final stages and add duration.
If that doesn't work I'd resort to splitting it into micro-steps / shaping it entirely. Either way, you're going to have to do some shaping in order to polish up the details in the final stages and add duration.