It’s one of the very earliest episodes, and I think you’ll see the dog almost right away. I’d guess somewhere in the 2nd to 4th episodes.

Edit: Damnit, I was off by one. It’s episode 5.