Games like Paradox Soul

If you finished Paradox Soul, the closest matches are Omensight, Torchlight III, Star Control: Origins, Tanzia and Survivalist. All 6 share its adventure genre and are ranked by how closely their themes and modes overlap.