That happens when your computer crashes or shuts down irregularly. Recovery files are deleted in a normal shutdown.
You can manually delete the file. Look for a "PSAutoRecover" folder where you have your primary scratch disk. If you haven't specifically chosen a scratch disk location, it will be on the root of your C drive. Do a search.
As long as there is anything in this folder, it will open in Photoshop on next launch.