I had a vacuum leak once, and it only did it when the car was cold. I had already checked the IACV and replaced it with a known good one I had extra and it still was doing it.

But as mentioned, it could be the IACV also...