Mahout is a machine learning API built on Hadoop that includes recommender algorithms. Mahout's recommendation engine transforms input data into predicted recommendations using a series of MapReduce phases. It first creates user preference vectors and item similarity matrices, then performs partial matrix multiplications to calculate item recommendations for each user. The final phase aggregates and filters the recommendations to produce the predicted items for each user.