Practice, Practice, Practice the command 'heel'.

1. Have cookies ready for your dog
2. Hold the cookies by your side, lauring the dog to stay by your side, and tell him 'Heel'
3. Give him a cookie
4. PRACTICE PRACTICE PRACTICE

I taught King Duke that command after I had that problem the 1st time I walked him