Prader-Willi syndrome is a rare genetic disorder associated with impaired body composition, hyperphagia, and excessive weight gain. Strict dietary restrictions from an early age is crucial to prevent or delay the early onset of obesity, which is the main driver of comorbidities in these patients. The aim of this study was to identify dietary and gut microbiota components closely linked to weight status of these patients. We studied a cohort of children and adolescents with genetic diagnosis of Prader-Willi syndrome (N = 31), in which we determined adiposity by Dual-energy X-ray absorptiometry (DXA) and dietary composition with 4-day food records. Furthermore, we obtained fecal samples to assess microbiota composition by 16S sequencing. Multivariate regression models showed that body mass index standard deviation score (BMI-SDS) and body fat mass were directly associated with saturated fat intake and meat consumption, and inversely associated with fruit consumption. Furthermore, the gut microbiome from normal weight patients was characterized by higher phylogenetic diversity compared to those overweight or obese, with differential abundance of several genera, including Alistipes, Klebsiella, and Murimonas. Notably, Alistipes abundance was inversely correlated to adiposity, lipid and glucose homeostasis parameters, and meat intake. Our results suggest that limiting meat and increasing fruit intake might be beneficial for body weight management in children and adolescents with Prader-Willi syndrome