There is nothing on the counters that's interesting. That's what kills me. I literally have nothing on my counters that's even edible. He's a basset hound which means that being low to the ground he can't see what's on the counters, but being a longer dog he can easily jump up and put his head up there. When he does his paws don't even reach the countertop and his head barely reaches over the top. He can't really get into anything up there, but I don't want him jumping up on the stove while I'm cooking for obvious reasons.
As far as training, I've been putting him on a long leash and giving him leash corrections when he looks at the counter and clicking/treating when he chooses to sniff the ground, chew a rawhide on the floor or anything else like that.