I was trying to tempt him with some cheese, put it in a yard of the puppy
The problem with that is that it becomes a lure or a bribe, which can make the pup only go ahead when there's food in front of him. When you use food, use it as a reward, which means it comes
AFTER the wanted behavior. Reward frequently with something that really motivates your pup. Use tiny pea-sized tid bits of something super yummy (left over meat from dinner the night before or tiny pieces of mozerella cheese. (easier on the tummy)
But what I am sensing here is more of a relationship issue. (unless there's a medical issue) So, what I'd suggest is more emphasis on playing with him in your yard. Run fast, make happy, squeeky noises, squeek a toy if he likes squeeky toys. Take an otherwise boring toy, like a piece of rope and make it come alive for him and get him revved up. Don't use a leash if you have a fenced area to play with him. Race around, hide behind a bush, get him excited to follow you. And reinforce him with something really special every time he follows along. Don't run too far ahead. Keep the distances short between you. Make coming along with you the best, most fun thing ever. Be more interesting than what's in his environment. Try to find a place where there isn't a lot of commotion going on around him.
Then put on a leash and do the same thing. Then work your way out on the road, but keep the walks shorter than the distance where you think he'll begin to flag or lose interest. Always quit the walk while he's still having fun, even if it's a ridiculously short walk. And then, gradually increase the distance as he is ready for it. Be sure and reinforce him for small successes, every few steps and use your happy, cheery fun voice.
If he likes walking with other dogs, try to do that as much as possible. Then after a while, you can wean him off of that and try him by himself. But it's important to keep the walks really short and fun and quit while you're ahead. LOL. Don't push him to the point where he loses interest. Take him for a walk when he's hungry so the food treats are even more valuable. Take him after a rest so he's got more energy.
If you think his energy isn't up to par, you might consider getting him checked by a vet. What kind of food is he getting?
Don't worry about training him to walk "correctly" now. Now is only for getting him to enjoy coming along with you, whether he pulls a little or drags behind. If he wants to stop and sniff, let him. Let him kind of set the pace for now. You can teach him the refined things later. The main thing is to make him have fun and enjoy walking or coming along with you. There should be no force, no punishment, no harsh words when he is exasperating you because anything negative will cause him to associate walking or working with you with a not so good time. So, it's reward or nothing.
So, that's my .02. Let us know how things go.