Cannot generate a new Laravel app key: No application encryption key has been specified

If I run php artisan key:generate I get this error:

No application encryption key has been specified.

Running php artisan key:generate is usually what fixes the error above, not what triggers it.

I tried removing the value entirely from the .env but that didn't help.

How do I fix this?

via Chebli Mohamed