Max execution time exeeded after migrating to Nginx server

I have a Laravel 5.4 app that I've had for several years. I originally wrote it in 4.0 and it's been upgraded several times along the way. All this time, it's been hosted both locally and in production on Apache.

I'm now trying to migrate it to servers on Digital Ocean, provisioned with Forge. Both in Homestead and Forge, I'm getting a max execution time exceeded error. The exact same code when on Apache works just fine.

*Works: Ubuntu 16.04, Apache 2.4.18, MariaDB 10.1.21, PHP 7.0.15 *Doesn't work: (homestead) Ubuntu 16.04, Nginx 1.11.9, MariaDB 10.2.4, PHP 7.1.2 *Doesn't work: (forge) Ubuntu 16.04, 1.11.9, MySQL 5.7.17, PHP7.1.2

Any suggestions on how to figure this out would be appreciated.