pawing

Does anyone have a suggestion on stopping a horse from pawing when they are tied? Paws dirt, gravel, concrete! Is there something to do? He's a great horse but just isn't very patient when tied.