Background: A total colectomy and a frequent life-long endoscopic surveillance are guaranteed to patients with Familial Adenomatous Polyposis (FAP) to reduce their risk of duodenal and rectal stump cancers. However, after surgery, individuals with FAP suffer from an increased number of diarrheal discharges that force them to dietary restrictions. A non-randomized pilot study was conducted to assess whether a three-month low-inflammatory Mediterranean dietary intervention reduces gastro-intestinal markers of inflammation in FAP individuals. The aim of the present work is to evaluate the participant’s adherence to the proposed dietary recommendations and the change in their number of diarrheal discharges. Methods: 26 FAP individuals aged >18 years, who underwent a total colectomy with ileo-rectal anastomosis and were involved in the surveillance program at the Fondazione IRCCS Istituto Nazionale Tumori of Milan, were included in the present analysis. Results: FAP individuals significantly reduced the Not recommended foods (p-value: 0.002) and increased the consumption of the Recommended ones (p-value: 0.075). The adherence to the proposed dietary recommendations was accompanied by a significant decrease in the number of diarrheal discharges (p-value: 0.008). Conclusions: This study suggests that adhering to a low-inflammatory Mediterranean diet has a potential protective effect on the number of diarrheal discharges in FAP individuals.