Social media (SM) influence young adults’ communication practices. Artificial Intelligence (AI) is increasingly used for making recommendations on SM. Yet, its effects on different generations of SM users are unknown. SM can use AI recommendations to sort texts and prioritize them, shaping users’ online and offline experiences. Current literature primarily addresses technological or human-user perspectives, overlooking cognitive perspectives. This research aims to propose methods for mapping users’ interactions with AI recommendations (AiRS) and analyzes how embodied interactions mediated by a digital agent can lead to changes in social and cultural practices. For this, this work proposes a comparative analysis of central practices evoked by AI recommendations-mediated communication on SM among users in Italy, Estonia, and the Netherlands in the age category 18–26 years old. The data used in the comparative analysis was collected via semi-structured interviews and elaborated based on cognitive psychology and semiotics. This research highlights the contextual significance of AI recommendations as a mediator in creating new communication practices. Findings confirm that young adults often choose practices that would enhance their digital representations according to AiRS’ dominant patterns and categories. AiRS impacts individual interpretations and practices and can further affect social and cultural levels.