Go outside of Gadgetzan on the east side (behind the inn). Scroll your view out so you can see over the wall. Find a low player and send pet on him. After the pet kills him it INSTANTLY leaves the area spawns back beside you.
You never enter combat the whole time!