It sounds as if your choke is still closed. If the engine has a manual choke turn the lever to the open position soon after starting.
If it has an automatic choke then the fault is difficult to diagnose without more information.
If the mower has been used a lot since the last service then check the air filter. It may need cleaning.
Huw
May 2011