It sounds like it’s not firing on all cylinders when cold. That would likely be a fuel delivery problem. Does your vehicle have an engine block heater? If so use it and see if there is any difference.
Also try some “gasline antifreeze” in your tank. You may have moisture in your gas.