Extremely cold temperatures (including VERY cold water temps) can contribute to a "lopey" (or rich and fat) operation at idle speed.

You may find that this smooths out within 2-4 minutes (as the engine begins to come up to temperature).