Friendly dogs appear all over Hyrule, usually near civilization.
You'll find dogs around the Hateno Village farm, or behind the Dueling Peak Stable.
At first glance, dogs just look like any other animal in Breath of the Wild, but they're actually special.
Just like a saddled horse, you can bond with a dog any dog!