Our group has recently shown the existence of a gut microbial dysbiosis in systemic lupus erythematosus (SLE), supporting previous evidence involving intestinal bacteria in the initiation and amplification of autoimmune diseases. While several studies have addressed the use of dietary fibres to modify intestinal microbiota, information about other correlated components, such as polyphenols, is scarce. The aim of this work was to identify dietary components able to influence this altered microbiota in 20 SLE women and 20 age-matched controls. Food intake was recorded by means of a food frequency questionnaire. The intake of fibres was calculated from Marlett tables, and Phenol-Explorer was used for polyphenol consumption. Results showed positive associations between flavone intake and Blautia, flavanones and Lactobacillus, and dihydrochalcones and Bifidobacterium in the SLE group. Regarding the controls, dihydroflavonols were directly associated with Faecalibacterium, whereas flavonol intake was inversely associated with Bifidobacterium. From the food sources of these polyphenols related to microbiota, orange intake was directly associated with Lactobacillus and apple with Bifidobacterium in SLE, whilst red wine was the best contributor to Faecalibacterium variation. The association between common foods and particular microbial genera, reported to be decreased in SLE, could be of great importance for these patients.