For years, recommender systems (RS) have emerged as a powerful tool to enable users to find appropriate information according to their needs. Different recommendation methods have been proposed and can be categorized as collaborative filter, content-based, and Hybrid/Ensemble approach. However, the exponential growth of digital information in the recent decades often referred to Big Data, poses new challenges for the current RS. Following this spirit, our work proposes a novel fast clustering-based Recommendation method (denoted as FCR) designed on top of Apache Spark. Comprehensive experiments on a real-world dataset have verified the advantages of our proposed method. It is effective in alleviating the problem of data sparsity and item cold-start. The training and inference time is quick while the slight increase of Mean Absolute Error (MAE) and Root Mean Square Error (RMSE) is acceptable.