Yes, you can find recently deleted apps on iPhone. Go to the App Store, tap your profile, select Purchased, and then tap "Not on this iPhone" to preview only deleted apps.