Games like Paul's World

If you finished Paul's World, the closest matches are The Scroll of Taiwu, Against the Moon, Dungeonmans, Undefeated and Dungeon of Dragon Knight. All 7 share its adventure genre and are ranked by how closely their themes and modes overlap.