Industrialization adversely affects the gut microbiome and predisposes individuals to chronic non-communicable diseases. We tested a microbiome restoration strategy comprising a diet that recapitulated key characteristics of non-industrialized dietary patterns (restore diet) and a bacterium rarely found in industrialized microbiomes (Limosilactobacillus reuteri) in a randomized controlled feeding trial in healthy Canadian adults. The restore diet, despite reducing gut microbiome diversity, enhanced the persistence of L. reuteri strain from rural Papua New Guinea (PB-W1) and redressed several microbiome features altered by industrialization. The diet also beneficially altered microbiota-derived plasma metabolites implicated in the etiology of chronic non-communicable diseases. Considerable cardiometabolic benefits were observed independently of L. reuteri administration, several of which could be accurately predicted by baseline and diet-responsive microbiome features. The findings suggest that a dietary intervention targeted toward restoring the gut microbiome can improve host-microbiome interactions that likely underpin chronic pathologies, which can guide dietary recommendations and the development of therapeutic and nutritional strategies.