Bruising on the outside of the papaya is a clear indicator that the meat of the fruit is not going to taste well. Softness at the stem of the fruit also indicates that the inside is bruised or rotten. Smell the fruit. Uncut papayas do not have a scent. Before eating a papaya, cut it open and inhale.