To restore a deleted Project, navigate to the "Deleted" Projects page, then click on the Work Stage icon to change the Work Stage from a "Deleted" stage to an "Active" stage. In the example below, for instance, changing the stage from "Deleted" to "In Progress" restores the Project:

You can also change that status while viewing a Project to restore it: