After Fido is comfortable walking beside the bike you can sit on the bike while keeping your feet on the ground to slowly nudge the bike forward. Every once in a while try to coast with your feet up ...