My puppy makes this coughing/gagging noise sometimes, its hard to tell what it is exactly, but it sounds more like gagging. It doesn't happen TOO often, but what got me worried is last night. He woke up around 2:30 AM and was doing the same thing. He threw up a little bit, but it wasn't his food, not even sure what it was cause there was only a wet spot on the peed pad. He coughed for some time, then I took him out and he went back to sleep. My first guess is from the peed pad, he likes to tear them up, while it doesn't seem like he eats any of it, I'm sure some of it does get to his throat

I also took the toys he had away, in case one of those is causing it. Anyone experienced the same?
We have vet's appointment on Monday and will most definitely ask about it and even show a video.