For decades, various well-known empirical correlations have been established and commonly used to estimate the undrained shear strength of normally consolidated clays in geotechnical practice. However, there are still many contradictory cases regarding the validity of these correlations, so their applicability and reliability are questionable. In this study, an extensive geotechnical database for normally consolidated clays has been compiled. Next, a Bayesian nonparametric method is exploited to identify the most critical soil index properties in inferring the undrained shear strength and a new predictive model is proposed. Finally, the performance of the proposed predictive model is assessed and compared with two well-known correlations using an independent testing database. It confirms that the proposed model not only possesses high predictability, but also provides superior performance over other existing empirical correlations.