To make mutton soft, marinate it for at least 6 hours, use a slow-cooking technique like dum, and add tenderizers like raw papaya.