I have the same problem with Firefox on Ubuntu.

First page load takes 10-30 seconds, and after that Firefox is fast and snappy.

However, my computer at work doesn't have this problem (and runs the same version of Ubuntu, i.e. 18.04.1)

Perhaps I should investigate this better, for instance by looking at system load, memory, and perhaps by monitoring system calls using strace.