Do not know the car. But from cold start, points to choke on a petrol, glow plugs on a diesel. Try higher revs, ie put your foot down a bit. on a petrol, if ok then choke problem, so higher revs when starting.. that would point to auto choke problem.
SD, November 2011