First setup of rest is very slow

The startup time after a reinstallation of Home Assistant Core was 68.53 s. Is this normal? After a reboot it is much quicker (less than 3 seconds).