...although...OP could confirm it by having someone else start it after it's cooled down a bit...like in the a.m.
If you have coolant leaking into cylinders, like I did in my e36, you'll notice it worse when starting in a.m. It'll sputter until it burns off...then the amount leaking is so slight, it's not noticeable...until it gets worse and worse. There are many different fractures possible that can lead to this...just the gasket or in the head (as happened to me).
Upcoming NYC dates: Jan 8 and 27. See Facebook for other shows and PM me if you can make one...love to see you there!
Mangofy your E46!